从100亿个整数中找出最大/最小的1000个整数
来源：互联网 发布：缴费软件有哪些 编辑：程序博客网 时间：2024/05/17 04:46
一句话总结：内存无法装下，用比较速度最快的数据结构。
先找最大的1000个整数
1、内存无法装下：先取出1001个整数，构建一个最小堆，堆顶永远是最小的整数。
2、比较：从剩余的整数中一次取出一个，跟最小堆堆顶相比，如果比堆顶小，就pass掉，接着取；如果比最小堆堆顶大，那么将之替换掉堆顶，然后调整最小堆
3、结果：100亿个整数全部操作完后，抛开堆顶，剩下的1000个就是最大的1000个整数。
找最小的1000个整数用最大堆就可以了
阅读全文
0 0
- 从100亿个整数中找出最大/最小的1000个整数
- 满大街都是这种烂题目------从100亿个整数中找出最大的1000个整数
- 也论从1亿个整数中找出最大的1万个（上）
- 也论从1亿个整数中找出最大的1万个（下）
- 一道笔试题：从1亿个整数中找出最大的一万个
- 从100万个整数里找出100个最大的数
- 从100万个整数里找出100个最大的数
- 找出N个整数中最大的K个数
- 找出N个整数中最大的K个数
- 找出N个整数中最大的K个数
- 找出N个整数中最大的K个数
- 找出N个整数中最大的K个数
- 找出N个整数中最大的K个数python
- 考察最大元素：从n个整数找出最大者
- 找出两个或者多个字符串中最大的公共串，最大的整数，最长的整数
- 输入n个整数，找出最小的k个数
- 输入n个整数，找出其中最小的k个数
- 输入n个整数，找出其中最小的K个数
- 多线程
- 周三福利 | Kotlin程序开发入门精要
- 这么美艳的程序媛们，猿们不应该赶快来疯狂打call么！
- 趣图丨代码敲不出来的时候，女朋友都是这样来鼓励我的~
- 封装.this.static.继承.final
- 从100亿个整数中找出最大/最小的1000个整数
- 给 Android 开发者的 RxJava 详解
- Linux-第十一单元总结
- C# 汉字转语音
- 五分钟读懂UML详解
- ListView嵌套ListView 或者RecyclerView嵌套ListView
- 两个月入门深度学习，全靠动手实践！一位前端小哥的经验分享
- Java首地址
- python 列表与元组的区别
