- 博客(1)
- 收藏
- 关注
原创 位图排序——《编程珠玑》笔记
感叹《编程珠玑》这本书字字珠玑,非常强大,看了有一段时间了,所以也行整理一下看的过程中的收获和问题。 在开篇第一章中,坐着就提出了应用非常广泛、非常强大,适合于海量互异数据排序的算法——位图排序。 问题定义: 对之多只包含n(10^7)个正整数的文件排序,每一个数大小都小于n,不允许有重复的数出现,任何一个数都至多出现一次。 限制:可用的内存空间是有限的(
2012-07-19 14:08:50 706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人