
算法
扶公瑾以苏
这个作者很懒,什么都没留下…
展开
-
求最大连续子序列——京东面试题
题目要求: 数组{-2,3,-1,1,-9,3,10,2,-6,7,8},求其长度最大子序列。 求解代码: int a[]= {-2,3,-1,1,-9,3,10,2,-6,7,8}; int box1=0,box2=0,max=a[0];//box1是选择放入,box2选择不放入 int start=0;/start=0表示开始新的子序列 ...原创 2018-09-28 23:07:04 · 206 阅读 · 0 评论 -
海量数据排序算法
题目:有100万无序数据,要求从小到大排序。但是每次内存只能排序1万条数据。 1.因为每次只能处理1万条数据,所以要分组处理,我们将100万数据分成100组 2.因为每组数据都是无序的,所以我们使用平均时间复杂度较好的算法。 3.当我们分组排序完成后,我们要排序1万条数据就会简单很多了。我们一共要取1万条数据,一共有100组,那么每组取100条数据,一共1万条数据进行堆排序。每次堆排序可以取...原创 2018-11-19 21:46:16 · 2119 阅读 · 0 评论 -
求数组中重复最多的数
如题,给出数组{2,5,2,4,3,3,9,6},求其中重复最多的数。若有几个数重复次数相同,则取数值最小的。 先给出代码,再说思路。 public static void main(String[] args) { // TODO Auto-generated method stub int a[]=new int[]{2,5,2,4,3,3,9,6}; int b[]=new...原创 2018-09-29 21:41:31 · 2480 阅读 · 2 评论