数据结构
加油啊QQ
这个作者很懒,什么都没留下…
展开
-
寻找最大的K个数
寻找最大的K个数 (C语言实现) 题目:100亿个整数,求最大的1万个数,并说出算法的时间复杂度 算法:如果把100亿个数全部读入内存,需要100 0000 0000 * 4B 大约40G的内存,这显然是不现实的。 我们可以在内存中维护一个大小为10000的最小堆,每次从文件读一个数,与最小堆的堆顶元素比较,若比堆顶元素大, 则替换掉堆顶元素,然后调整堆。最后剩下的堆内元素转载 2015-08-10 15:32:43 · 495 阅读 · 0 评论 -
冒泡排序算法的学习
1、不带标记的冒泡排序 void bubbleSort(int a[],int n){ int temp=0; for(int i=1;i for(int j=0;j if(a[j]>a[j+1]){ temp=a[j];转载 2015-07-24 11:57:54 · 598 阅读 · 0 评论