Happiness is more than pleasure without pain

你只有非常努力，才能看起来毫不费力

导航

10亿个数中选出最大的100个数

用前100个数构造堆，小根堆，对后面的每个数，先进行堆插入，再删除堆中最小值

复杂度n*log(m)，n=10亿，m=100

posted on 2015-03-07 19:44  believer  阅读(773)  评论(0)  编辑  收藏  举报