用一个哈希函数,计算每个电话号码的hash值,然后对1000取余,这样可以把10 亿的电话号码分为1000分,存到1000个文件里面去,然后每个文件里面有100万数据,直接进行排序,然后用小根堆,相当于对多个排序好的链表进行排序。
点赞 评论

相关推荐

11-11 14:21
西京学院 C++
无敌混子大王:首先一点,不管学校层次怎么样,教育经历放在第一页靠上位置,第一页看不到教育经历,hr基本直接扔掉了
点赞 评论 收藏
分享
牛客网
牛客企业服务