1亿个数中找出最大的100个数（top K问题）

最新推荐文章于 2021-12-08 21:24:53 发布
转载 最新推荐文章于 2021-12-08 21:24:53 发布 · 1.2k 阅读 · 1 ·
CC 4.0 BY-SA版权
原文链接：https://blog.youkuaiyun.com/qq_34305127/article/details/107393728
文章标签：

#算法

博客仅给出添加链接描述，未包含具体信息技术相关关键信息，无法提炼出有效摘要。
100亿个数中找出最大的前K个数（海量数据topK问题）
Calm的博客
09-05 7972
分析：海量数据topK问题，在我们日常生活中应用非常广泛，比如微信的计步软件，它就是topK问题，统计出前K名，然后进行排序。那如何解决这个问题呢？我们用堆可以很好的解决这个问题。我们先用前K个数建立一个大堆/小堆（找最大前K个数用小堆，找最小前K个数用大堆，因为：如果找最大前K个数，我们建立一个大堆的话，我们需要用第N-K-1个数与堆顶元素比较，如果它比堆顶元素小我们就要舍弃它，但如果它比堆顶元...
从一亿个数中找出最大的100个 或者n个
03-19
从一亿个数中找出最大的100个 或者n个 用了个堆
javascript从一亿个数中找出最大的100个 或者n个
03-19
从一亿个数中找出最大的100个 或者n个 用了个堆从一亿个数中找出最大的100个 或者n个 用了个堆
从1亿个数里面找出前100个最大的
张康的博客
08-16 1万+
从1亿个数里面找出前100个最大的 这个题目应该是一些大公司面试题中经常被问到的，这里我给出一种做法，至于面试官满不满意我就不知道了。我们知道，这种找出前多少个最大或者最小的最适合用堆排序(对堆排序不熟悉的读者可以参考为的这篇博客：堆排序)。但是如果我们用1亿个数去建堆并调整，当然时间复杂度是不允许的。题目中要求前100个大的，那么我们就只用100...
Top-K问题
To be a better man
11-28 711
前两天面试3面学长问我的这个问题（想说TEG的3个面试学长都是好和蔼，希望能完成最后一面，各方面原因造成我无比想去鹅场的心已经按捺不住了），这个问题还是建立最小堆比较好一些。 先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。建堆时间复杂度是O（m...
100亿个数中找出最大的前K个数（海量TopK问题）
sophia__yu的博客
05-06 3076
对于这个问题，可以有以下思考： 给了多少内存存储这100亿个数据？ 先思考：堆排序效率是nlogn,再思考：可以将这些数据切成等份，再从每一份中找出最大前k个数据，但是效率不高。那如果利用堆的性质呢？ 小堆堆顶元素最小，先将前k个数建成小堆，那么堆顶元素就是最小的，k+1的数依次与堆顶元素进行比较，如果大于，则K+1与堆顶元素交换，依次循环直至所有数据全部比较完，那么这个堆里存放的是最大的前...
10亿个数中找出最大的10000个数（top K问题）
qq_24095055的博客
07-22 3132
原博链接： https://blog.youkuaiyun.com/cbjcry/article/details/84917432 问题引入：10亿个数中找出最大的10000个数（top K问题） top K问题 在大规模数据处理中，经常会遇到的一类问题：在海量数据中找出出现频率最高的前k个数，或者从海量数据中找出最大的前k个数，这类问题通常被称为top K问题。例如，在搜索引擎中，统计搜索最热门的10个查询...
海量数据处理：如何从10亿个数中，找出最大的10000个数？（top K问题）
热门推荐
寒泉
08-28 7万+
一、问题 有 10 亿个不重复的数字，内存中只能放进 1 万个数，怎么找到最大的 10 万个数字？ 这道题的思路是，先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。 复杂度分析 建堆时间复杂度是O(m)，堆调整的时间复杂度是O(logm)，最终时间复杂度等于，1次建堆时间+n次堆调整时间=O(m+nlogm)=O(nlogm) 这里的n为10亿，m为100
给定1亿int，找出最大的100个
溺水三千只取一瓢饮
01-11 1690
给定1亿个数，找出 最大的 100个 1. 用一个长度是 101 的数组，建立 小顶堆（0号元素不用，主要是为了使用堆的性质：父结点i，则，左右结点是 2i 和 2i+1） 2. 用堆顶 和 每个 取得的数 进行比较。（a. 堆顶 >= 取得的数，则，忽略 取得的数 b. 否则，把堆顶 替换为 取得的数） 3. 新得到的堆， 堆顶 的左右子树 都是 完美堆。需要调整 堆顶（调整算法 就是 构
算法兴趣----- 一亿数据获取前100个最大值(仅供参考，基于快速排序的实现时间不稳定，基于最小堆实现。如果我们只要求前K个最大（小）值的时候，用堆是最好的选择，因为这里不用每次都排序了)
Thinking
11-28 1037
文章来源：http://blog.youkuaiyun.com/beiyeqingteng/article/details/7534489 前言： 刚刚在优快云上看到一个网友利用最小堆实现 “ 获取一亿数据获取前100个最大值” 。原帖请看：http://blog.youkuaiyun.com/yjflinchong/article/details/7533972。 然后自己利用quicksort的
[原创]从1亿个数据中找出前100个最大值
v2nero的专栏
09-01 9348
从一亿个数据中找出前100个最大值 方法一： > 新建一100个红黑树节点，将输入前100个保存进去，然后全部插入红黑树T > 遍历剩下的所有输入，对每一个输入值，如果值大于红黑树中最小值，则删除最小值节点，然后修改被删除节点的值为当前输入，然后插入红黑树。 复杂度为n*lg(m), n为输入数据条数，m为输出数据条数 方法二：将红黑树替换成最小堆，每插入一条数据，只需要运行...
查找1亿个数里面最大的100个数。
星辰大海
03-31 2288
#include #include #include #include #include #include #include using namespace std; int main() { vector a(100000000,0); srand((int)time(0)); for(int i=0;i<100000000;i++) {
在一亿个数据中找出最大的100个
大漠苍狼----不抛弃，不放弃
04-01 536
看到说从1亿个数中选取最大的100个，要求性能最好，本人也就试试了下，方法是维护一个有100个数字的数组，该数组按照从大到小排序，每来一个数，从下标0开始到100，如果比任何一个数字大，则放在此位置，同时后面的数字后移一位。或者这100个数字用链表表示，好处就是不需要逐个后移。我把前一种方法成为T1，后一种称为T2。这仅是本人的想法，如果有更好的方法，欢迎提出改正。 在测试的时候，我使用了单...
100G的大文件中找出最大的100个数
09-17 463
题目： 有一个100G大小的文件里存的全是数字，并且每个数字见用逗号隔开。现在在这一大堆数字中找出100个最大的数出来。 ++++++++++++++++++++++++++++++++++++++++++++   无意间看到这个题目 觉得挺有意思的，尝试了下   电脑是 intel E7500 @2.93G 4G内存 64位   网上搜了一下，看到一篇，他用的测试数据是1.2G ...
从一亿个数字中选出最大的100个
weixin_34417814的博客
01-04 509
2019独角兽企业重金招聘Python工程师标准>>> ...
如何从一亿个数内得到最大的100个数，比较方案的时间消耗
qq_28027543的博客
12-10 504
实验材料： 文件（内部为1亿个数字每个数字一行），如图 系统如图： 计算时间接口： public interface Runtime { default void RunT() throws Exception { Instant start = Instant.now(); this.run(); Instant end = Insta...
如何从一亿个数中选取前100个最大值？
https://github.com/he-ze-xi
12-08 904
答：采用堆排序的方法。首先使用一个大小为100的数组，读入前100数据元素，建立小顶堆，而后依次读入余下的数据元素，若小于堆顶则舍弃，否则用该数据元素取代堆顶并重新调整堆，待余下所有的数据元素都读取完毕，堆中100个数即为所求。 ...
在一亿个数中查找最大的k个数（k << 1,000,000,000）
winshining的专栏
12-23 3187
在一亿个整数中查找最大（小）的k个数（k         之前跟一同事说起互联网公司的面试题，他说一般思路是先排序，然后再处理数据肯定没错。是不是这样的呢？对于这个问题，我们想想如下的几个方法：         1.使用大多数情况下最快的排序方法—快速排序来解决可以吗？思路是将一亿个整数放到一个数组中，然后使用快速排序方法把最大的k个数放到数组的前k个空间里。但是，这个问题没有说（1）要排好
1亿个整数中找出最大的10000个数
最新发布
03-20
好的，我现在要解决的问题是如何高效地从1亿个整数中筛选出最大的10000个数。这个问题看起来有点挑战性，特别是当数据量非常大的时候，直接的方法可能效率很低，甚至无法处理。我需要仔细分析可能的算法和它们的优...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值