Loading

10 2021 档案

摘要:左神算法-基础03-桶排序以及排序内容总结 比较器的使用 1)比较器的实质就是重载比较运算符 2)比较器可以很好的应用在特殊标准的排序上 3)比较器可以很好的应用在根据特殊标准排序的结构上 public static class MyComp implements Comparator<Intege 阅读全文
posted @ 2021-10-29 19:59 zhangj9 阅读(143) 评论(0) 推荐(0)
摘要:左神算法-基础02-认识O(NlogN)的排序 归并排序 整体就是一个简单递归,左边排好序、右边排好序、让其整体有序 让其整体有序的过程里用了外排序方法 利用master公式来求解时间复杂度 归并排序的实质 时间复杂度O(N*logN),额外空间复杂度O(N) public static void 阅读全文
posted @ 2021-10-22 22:41 zhangj9 阅读(172) 评论(0) 推荐(0)
摘要:左神算法-基础01-认识复杂度和简单排序算法 认识时间复杂度 常数时间的操作 :一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。 时间复杂度为一个算法流程中,常数操作数量的一个指标。常用O(读作big O)来表示。具体来说,先要对一个算法流程非常熟悉,然后去写出这个算 阅读全文
posted @ 2021-10-21 23:02 zhangj9 阅读(209) 评论(0) 推荐(0)
摘要:package com.zhang.array; /** * TODO * * @author zhangj * @version 1.0 * @date 2021/10/2 11:08 */ public class Demo5 { public static void main(String[] 阅读全文
posted @ 2021-10-02 19:27 zhangj9 阅读(39) 评论(0) 推荐(0)