![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
data structure
文章平均质量分 78
stefanie860624
这个作者很懒,什么都没留下…
展开
-
shell排序 类似于插入排序
1, shell排序 类似于插入排序。h = 3*h+1 间隔序列中的数字互质。 public void shellSort(){ int inner,outer; long temp; int h = 1; while(h h = h*3 + 1;原创 2012-02-08 17:15:40 · 248 阅读 · 0 评论 -
递归
分治算法,两个对自身的递归只有一个真正执行 汉诺塔: class TowersApp{ static int nDisks = 3; public static void main(String[]args){ doTowers(nDisks,’A’,’B’,’C’)原创 2012-02-08 17:12:56 · 417 阅读 · 0 评论 -
快速排序
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n^2),最好 情况时间复杂度为O(nlog2n)。另外 java没指针概念 可以认为是句柄 假设要排序的数组原创 2012-02-08 17:16:42 · 268 阅读 · 1 评论 -
冒泡排序,选择排序,插入排序
冒泡排序,选择排序,插入排序 小规模的文件以及基本有序的文件,插入排序的性能比快速排序的性能更为有效一些,实际上,插入排序通常也做快速排序实现的一部分。 1 冒泡排序: package datastrut; public class BubbleSort { /** * 冒泡排序 * @param args原创 2012-02-08 17:11:28 · 722 阅读 · 0 评论 -
大数据量处理
第一部分、 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 此题,在我之前的一篇文章算法里头有所提到,当时给出的方案是:IP的数目还是有限的,最多2^32个,所以可以考虑使用hash将ip直接存入内存,然后进行统计。 再详细介绍下此方案:首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。 同样可以采用转载 2012-03-02 14:47:48 · 1226 阅读 · 0 评论