本文共 235 字，大约阅读时间需要 1 分钟。

       不得不说， 这年头， 满大街都是类似这种烂题目------从100亿个整数中找出最大的1000个整数。

       注意点： 内存装不下， 不能一次读到内存。

       思路： 随便抽出1000个数， 假设他们是最大的1000个， 然后把剩余的数往其中加， 接着在这1001个数据中淘汰最小的， 再次剩余1000个。 如此循环， 直到最后， 肯定剩下1000个， 也就是最大的1000个。

       数据结构：  这种情况， 最适合用堆了。 构建一个大小为1001的小顶堆。

       满大街的烂题目， 没啥意思。

转载地址：http://kswti.baihongyu.com/