- 博客(1)
- 资源 (12)
- 收藏
- 关注
原创 位图数据结构的运用
海量数据排序问题:文件包含1千万条电话号码记录(10**7次方),每条记录都是7位整数,没有重复的整数。要求对文件进行排序,注意大约只有1MB的内存空间可用,有充足的磁盘存储空间可用。请设计一个高效的算法。 (1)运用多趟算法:如果每个号码都使用32位整数来表示,则在1MB存储空间里大约可以存250000个号码。因此,可以使用遍历输入文件40趟的程序来完成排序。在第一趟中,将0至2499
2010-05-30 23:13:00 5018 2
Effective C++中文版(第三版)
这个不用说了,大家都知道,C++程序员的圣经!世界上只有两类C++程序员,一类是读过这本书的,一类是没读过这本书的(表面上看好像废话,看书就知道了)。
2009-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人