![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
qq_38614829
这个作者很懒,什么都没留下…
展开
-
数组的对数器
原创是某客的左老师,我只是记个笔记package basic_class_01;import java.util.Arrays;/**对数器的作用对数器可以验证算法是否正确, 在比赛或者笔试的时候,如果需要大量的测试用例,而且不知道是所写的算法能够满足要求就可以使用对数器的使用有一个你想测试的算法a2.实现一个绝对正确但复杂度高的算法b //必须是正确的,不论复杂度高低3....转载 2019-04-27 15:55:54 · 160 阅读 · 1 评论 -
用master公式求时间复杂度(分治法)
master公式只适用于子问题规模一样的情况,只是发生了a次T(n) = aT(n/b) + O(n~d)//只关注一步父问题化子问题就行.~为次方n:父问题的样本量n/b:被拆成子问题的样本量 如下1处 b=2a:该过程发生了多少次 如下2,3处左1次右1次 a=2O(n的d次方):出去子过程之外,剩下的过程时间复杂度是多少例如分治递归getMax(arr ,L,R){1 mi...原创 2019-04-27 17:13:33 · 981 阅读 · 0 评论 -
桶排序求最大差值
问题:给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N),且要求基于不能用非比较的排序。排序前相邻两数的最大差值,一个for循环就能搞定排序后相邻两数的最大差值,关键点:1.排序后 2.相邻两数 3.求最大差值就行,没要求输出排序结果所以,可以利用桶的性质来求。有N个数据的长度为N的数组,为它准备N+1个桶,那么至少有1个为空桶!(即便每个桶只装1个数...原创 2019-05-04 21:33:44 · 258 阅读 · 0 评论