2017-10-13 21:41
武汉大学 Java 尽职尽责的演员:逐条读取文件hashmap,key为整数,values为次数,先取1ghashmap数据按次数构建小顶堆,pop出value最小的,删除这个key-value,从剩余key中载入一个key-values,放在堆顶并调整堆,堆顶又是最小了。直到没有可以从载入的数据,只剩下一个小顶堆,把小顶堆的数据构造大顶堆,堆顶最大。输出堆顶的key。
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: