Wonder_IT level
获赞
6
粉丝
0
关注
0
看过 TA
0
武汉大学
2018
Java
IP属地:未知
暂未填写个人简介
私信
关注
2017-10-13 21:41
武汉大学 Java
有100亿个整数的文件,我们只有1G内存,如何找到这个文件中出现次数最多的整数
尽职尽责的演员:逐条读取文件hashmap,key为整数,values为次数,先取1ghashmap数据按次数构建小顶堆,pop出value最小的,删除这个key-value,从剩余key中载入一个key-values,放在堆顶并调整堆,堆顶又是最小了。直到没有可以从载入的数据,只剩下一个小顶堆,把小顶堆的数据构造大顶堆,堆顶最大。输出堆顶的key。
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务