ChinaUnix.net
相关文章推荐:

找中位数算法

在一个文件中有 10G 个整数,乱序排列,要求中位数。内存限制为 2G。只写出思路即可。 下面说说我的思路,欢迎拍转: 假设每个整数用一个bit表示,10G个整数就需要10G个bit=10G/8=1.25G个字节 < 2G的内存限制. 所以在内存中定义一个1.25G的大数组,定义一个整数n = 0; 然后从文件中读入整数,每读入一个整数就把大数组中相应bit位置为1,同时n+1(如果相应bit已经置为1了,n就不用加1) 这样所有的整数读完以后,n就是大数组中bit为1的个...

by xiaozhu2007 - C/C++ - 2008-09-22 11:27:31 阅读(9148) 回复(10)

相关讨论

琢磨了1天了, 怎么实现树? 有基本思路么? 参考一下

by haishen - Perl - 2007-11-09 22:00:32 阅读(1565) 回复(1)

#include #include int main() { int *a,n,i,j,temp; printf("input the numbers\n" ); scanf("%d",&n); a = (int *)malloc((n+1)*sizeof(int)); for( i=1; i

by zhangchegn - C/C++ - 2007-11-21 20:30:07 阅读(2685) 回复(13)

年龄中位数的计算是:将所有人按年龄大小排序,序位居中者的年龄就是年龄中位数. 现在db2400里有个表,有两个字段,姓名和年龄,这个表有600万条记录. 现在按年龄排序后,要求中位数,请问怎样定位到第300万条记录?也就是求这条记录的年龄?

by 小孔孔 - AS400 - 2007-01-24 10:18:14 阅读(1627) 回复(3)

内联函数的声名和定义是不是一定要放在同一个文件里?

by 风的港湾 - C/C++ - 2007-11-10 22:02:25 阅读(1413) 回复(4)

文件:astar.rar 大小:1KB 下载: 下载 文件:chpt2-1.zip 大小:1091KB 下载: 下载 [color="#5f5f5f"]A*算法,作为启发式算法中很重要的一种,被广泛应用在最优路径求解和一些策略设计的问题中。而A*算法最为核心的部分,就在于它的一个估值函数的设计上: f(n)=g(n)+h(n) 其中f(n)是每个可能试探点的估值,它有两部分组成:一部分为g(n),它表示从起始搜索点到当前点的代价(通常用某结点在搜索树中的...

by billzhenxing - Java文档中心 - 2007-07-15 19:14:14 阅读(590) 回复(0)

有1000个球,装入 10个箱子中,随机说出一个1000以内的数,拿出几个箱子,这几个箱里的球数正好是这个随机数,问,这1000个球怎么放入这10个箱子中? 5分钟说出来 怎么放!

by w3231717 - C/C++ - 2006-03-05 10:00:23 阅读(1103) 回复(5)

看到一到关于排序的考试题 show how to sort n integers in the range 0 to n*n-1 in O(n) time. 在0到n方-1的这n方个数中选择n个数(无序),怎样排序才能使排序的时间复杂度为O(n). thank you for your replay!

by w25 - C/C++ - 2004-02-06 14:11:53 阅读(1234) 回复(7)

如题,数列8,3,1,-2的规律是什么?下一个数字是多少? 网上的一个解答是 8等于后两个数乘积加5,3等于后两个数乘积加5,以此类推 8=3×1+5 3=1×(-2)+5 1=(-2)×()+5 所以()=2 问题:能否写出一个程序到某个数列的规律。用穷举法? 算法就有无数可能,怎么穷举得了。如果这个数列是那种等差数列构成的等差数列呢? 算法什么时候能结束? 似乎不存在结束收敛点,只能碰运气。

by jeanlove - C/C++ - 2009-05-22 16:21:57 阅读(14982) 回复(21)

数据结构与算法分析——C语言描述(原书第2版) http://www.china-pub.com/computers/common/info.asp?id=15267

by jacky123iou - C/C++ - 2005-10-17 12:03:32 阅读(1186) 回复(4)

求教算法 现在有一成绩表: id 分数 1 2 2 36 3 96 4 51 5 17 6 72 7 83 8 60 9 91 10 73 11 1 12 39 13 7 14 35 15 11 16 60 17 0 18 7 19 22 20 45 ....... 随机抽取10名,但要分数越高的抽中的机率越大?该怎么实现? 我原先设想过分段处理的方法 就是先排序 然后划分 100-90, 90-80, 80-70 ,70-60,等 然后再分数高的段里随机抽取的数目多些? 但是由于人数,分数值都是动态的,不能固定每个段的抽取个数, 而且不管人...

by mailsyf - PHP - 2005-11-05 19:32:21 阅读(2500) 回复(4)