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