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