位图(bitmap)排序
放假之前从图书馆借来《编程珠玑》,开篇便把我震住,作者以位图排序优雅地解决了一个现实问题:有3000万个没有重复的电话号码,1M内存,外存比较充裕,需要将这3000万个电话排序借此作者引出了位图排序:位图排序是指以一个N位长的串,每位上以“1”或“0”表示需要排序的集合(后简称“集合”)中的数。比如集合为{2,7,4,9,1,10},则生成一个10位的串,将第2、7、4、9、1、10位置为“1”,...
2005-02-13 22:17:00 ·
39 阅读 ·
0 评论