![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法初级
文章平均质量分 52
strike1989
这个作者很懒,什么都没留下…
展开
-
求a[j]-a[i]的最大值,其中j>=i
题目出自数据结构与算法分析2.28常规思路是用两个for循环嵌套,但是时间复杂度会是O(N²)。然后书中推荐的方法是O(N),先给出思路和代码:原创 2017-05-24 10:33:08 · 1074 阅读 · 0 评论 -
寻找一个数组中的主元素
主元素就是出现次数大于数组总书目的一半。时间复杂度要求O(N)思路是扫描一遍数组,利用主元素出现次数大于一半,即用出现的次数减去未出现的次数,最后还是应该是大于0,一切小于0的都抛弃。最后得到可疑的一个主元素。再进行一遍遍历,确定可疑主元素的出现次数,大于一半就是主元素。public class MainElement{ public static vo原创 2017-05-25 11:25:02 · 1974 阅读 · 0 评论 -
吸血鬼数字求解
java编程思想第四章练习10吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序。以两个0结尾的数字是不允许的,例如,下列数字都是吸血鬼数字:1260=21*601827=21*872187=27*81下面代码结合了书本给出的方法和网上的一种比较方法,比较方便,求四位吸原创 2017-06-29 09:52:09 · 290 阅读 · 0 评论