在一个文件中有 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)
#include
年龄中位数的计算是:将所有人按年龄大小排序,序位居中者的年龄就是年龄中位数. 现在db2400里有个表,有两个字段,姓名和年龄,这个表有600万条记录. 现在按年龄排序后,要求中位数,请问怎样定位到第300万条记录?也就是求这条记录的年龄?
文件:astar.rar 大小:1KB 下载: 下载 文件:chpt2-1.zip 大小:1091KB 下载: 下载 [color="#5f5f5f"]A*算法,作为启发式算法中很重要的一种,被广泛应用在最优路径求解和一些策略设计的问题中。而A*算法最为核心的部分,就在于它的一个估值函数的设计上: f(n)=g(n)+h(n) 其中f(n)是每个可能试探点的估值,它有两部分组成:一部分为g(n),它表示从起始搜索点到当前点的代价(通常用某结点在搜索树中的...
看到一到关于排序的考试题 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!
如题,数列8,3,1,-2的规律是什么?下一个数字是多少? 网上的一个解答是 8等于后两个数乘积加5,3等于后两个数乘积加5,以此类推 8=3×1+5 3=1×(-2)+5 1=(-2)×()+5 所以()=2 问题:能否写出一个程序找到某个数列的规律。用穷举法? 算法就有无数可能,怎么穷举得了。如果这个数列是那种等差数列构成的等差数列呢? 算法什么时候能结束? 似乎不存在结束收敛点,只能碰运气。
数据结构与算法分析——C语言描述(原书第2版) http://www.china-pub.com/computers/common/info.asp?id=15267
求教算法 现在有一成绩表: 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,等 然后再分数高的段里随机抽取的数目多些? 但是由于人数,分数值都是动态的,不能固定每个段的抽取个数, 而且不管人...