10亿个数中求最大的10个数字

最新推荐文章于 2023-09-20 23:04:54 发布
最新推荐文章于 2023-09-20 23:04:54 发布
阅读量1.8k 收藏 1
点赞数
文章标签： python
原文链接：http://www.cnblogs.com/share-happy-everyday/p/9543083.html
版权
10亿个数中求最大的10个数字

应用场景

比如求10亿个数中的最大的前10个数，此时构建只有10个元素的小顶堆，如果比堆顶小，则不处理；如果比堆顶大，则替换堆顶，然后依次下沉到适当的位置。

比如求10亿个数中的最小的前10个数，此时构建只有10个元素的大顶堆，如果比堆顶大，则不处理；如果比堆顶小，则替换堆顶，然后依次下沉到适当的位置。

posted on 2018-08-27 16:40 眷恋你的方圆 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/share-happy-everyday/p/9543083.html

weixin_34081595
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
海量数据处理 大量数据中找出最大的前10个数 （Top K 问题）
wandou9527的博客
09-04 9393
在工作中我们常遇到此类问题，从一个大量甚至海量的数据中取出前几个大的数。必须在海量的文章中取出点击量最大的10篇文章。 此类问题其实就是Top K问题。 给定一个数据（数据量海量 N），想找到前 K 个最大的或最小的元素。 eg：有10亿个Long型整数，如果找出其中最大的10个？ 最容易想到的方法是将数据全部排序，然后在排序后的集合中进行查找，最快的排序算法的时间复杂度一般为O（nlogn），如快速排序。每个Long类型占8个字节，10亿个数就要占用7GB+的存储空间，对于一些可用内存小于7GB的计算机而
面试题：从10亿个随机整数中，找出前1000个最大数
Javaesandyou的博客
12-27 1608
题目描述 从10亿个随机整数中，找出前1000个最大数，要求以最小的时间复杂度及空间复杂度实现该需求。 解题思路 这道题的解决思路是将无序整数排列为有序序列，升序或降序，从中取出前1000个最大数。适用的排序算法包括： 插入排序、选择排序、冒泡排序、快速排序等，时间复杂度： 堆排序、归并排序，时间复杂度： 本题需要实现的是找出前1000个最大数，空间上可以只做1000条最大目标数组，其他数据与目标数组进行比较，如果比较值小于目标数组最小值，则抛弃。否则将最小值替换为比较值，并使用排
探究 — 二叉搜索树
Kalton的博客
09-19 443
二叉搜索树（Binary Search Tree） 回顾与思考 我们来思考这么一个问题，如何在n 个动态的整数中搜索某个整数？（查看其是否存在） 看着还是很简单的，以动态数组存放元素，从第0个位置开始遍历搜索，运气好的话，第一个就找到了，运气差的话，可能找到最后都找不到，算一下的话平均时间复杂度是 O(n)，数据规模大的话，是比较慢的 再好一点的话，上一篇 二分查找及其变种算法 说到了，使用二分查找的话，效率是很高的，最坏时间复杂度：O(logn)，不怕你数据规模大，但是我们要注意一点，这是一个动态的序列，
如何在10亿个整数中找出前1000个最大的数（TopN算法）
chikoucha6215的博客
08-10 1999
面试题目：如何在10亿个整数中找出前1000个最大的数。 我们知道排序算法有很多： 冒泡算法：通过两层for循环，外层第一次循环找到数组中最大的元素放置在倒数第一个位置，第二次循环找到第二大的元素放置在倒数第二个位置。。。循环N次就可以找到TopN。 缺点：冒泡排序内层循...
谈从10亿个数中找出前10万个最大的
weixin_30271335的博客
03-24 198
谈从10亿个数中找出前10万个最大的 期的实验显示10亿个浮点数大概占据3G左右的空间，因此全部一次性读入内存目前在个人PC上是不太现实的。本次讨论不考虑内存等等，只考虑算法。 如果一次性比较排序，然后输出前面最大的10w个，那么众所周知，算法的时间复杂度不下于O(N lgN)，此处的N为数的个数（10亿）。 如果用堆排序，由于堆排序像合并排序而不像插入排序，堆排序的运行时间为O(...
java一亿数字取前100个（3秒钟获取）
09-08
在这个场景中，我们面对的问题是如何在包含一亿个数字的集合中快速找到前100个最大的数字，并且要求这个过程在3秒钟内完成。这个问题通常涉及到大数据排序和优化算法的知识。 首先，我们可以利用优先队列...
面试之大数找关键值（如从10亿个浮点数中找出最大的1万个）
06-09
"面试之大数找关键值（如从10亿个浮点数中找出最大的1万个）" 本文讨论了一道常见的笔试面试题目：从10亿个浮点数中找出最大的1万个。这个问题看似简单，但实际上却具有很高的难度，因为处理如此大量的数据需要考虑...
阿拉伯数字转中文数字.rar
09-05
不满意现有的阿拉伯数字转中文...最大处理16位数字，具体数位规则如下：16(千兆)，15(百兆)，14(十兆)，13(兆)，12(千亿)，11(百亿)，10(十亿)，9(亿)，8(千万)，7(百万)，6(十万)，5(万)，4(千)，3(百)，2(十)，1(个)
从1亿个整数中找出最大的1万个
03-20
从1亿个整数中找出最大的1万个 http://blog.csdn.net/x642458/archive/2010/03/21/5400534.aspx 不成熟的优化是万恶之源。--Donald Knuth （引用Hoare的话） 另一方面，我们不能忽视效率。--Jon Bentley
将rmb数字位钱数转化为中文钱数的js函数
12-02
《将RMB数字位钱数转化为中文钱数的JS函数详解》 在信息化时代，处理数字数据已经成为日常工作中不可或缺的一部分。特别是在财务领域，涉及到货币金额的表示时，有时需要将阿拉伯数字格式的金额转化为中文大写，以...
从一亿个数中找出最大的100个 或者n个
03-19
从一亿个数中找出最大的100个 或者n个 用了个堆
堆排序--10亿个数字取出最大或者最小的10个数字
pythonluo的专栏
12-01 5800
github地址： https://github.com/luolaifa000/phpStudyCode/blob/master/HeapSort.php   <?php function pre($arr) { $data = func_get_args(); foreach($data as $key=>$val) { echo '&...
海量数据处理 - 10亿个数中找出最大的10000个数（top K问题）
热门推荐
yofer张耀琦的专栏
08-16 11万+
前两天面试3面学长问我的这个问题（想说TEG的3个面试学长都是好和蔼，希望能完成最后一面，各方面原因造成我无比想去鹅场的心已经按捺不住了），这个问题还是建立最小堆比较好一些。         先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。建堆
如何从存放了10亿个数字的文档中获取最大的10个数，而计算机内存只有1M？
最新发布
qq_45263049的博客
09-20 167
这种方法的优势是只需要维护一个较小的堆，不需要将整个文档加载到内存中。需要注意的是，如果文档过大，无法一次读取到内存中，可以采用类似的分块读取的方法，先读取一部分数字进行堆构建和调整，然后再读取下一部分数字。综上所述，如果计算机内存有限且数据规模不是特别大（可以一次性加载到内存中），那么使用大顶堆的方法可能更好，因为它简单、高效。而如果数据规模非常大，无法一次性加载到内存中，那么外部排序的方法更适合，尽管它可能稍微复杂一些。最终，堆中存储的就是文档中最大的10个数。如果当前堆的大小小于10，直接插入。
从10亿个数中找出前100个最大的
weixin_42267411的博客
11-18 1142
谈从10亿个数中找出前100个最大的（阿里java二面） 10亿个浮点数大概占据3G左右的空间，因此全部一次性读入内存目前在个人PC上是不太现实的。本次讨论不考虑内存等等，只考虑算法。 如果一次性比较排序，然后输出前面最大的100个，那么众所周知，算法的时间复杂度不下于O(N logN)，此处的N为数的个数（10亿）。 如果用堆排序，由于堆排序像合并排序而不像插入排序，堆排序的运行时间为O(N logN);又像插入排序而不像合并排序，堆排序是一种原地排序。因此堆排序具有相对小的运行时间和占用相对小的额
10亿个数据求前N大
qq_41260742的博客
07-27 643
首先，当看到这个题目的时候，我会先想到，这不是典型的topN问题吗？ 所以最先能想到的就是排序，取前1000个数，或者部分排序，只排出前1000个数，但是这些方法时间复杂度都比较高。 所以可以用分治法，有些类似于快排中的partition的操作，随机选一个数t，然后对整个数组进行partition，会得到两部分，前一部分的数都大于t，后一部分小于t,如果说前一部分总数大于1000个，那就继续在前一...
Topk问题
weixin_43295763的博客
02-22 344
题目描述 从n个未排序的数中得到的最大的k个数，称为TopK问题。（最小的k个数做法也相似） 也可能是这样的描述： 给定 100 个 int 数字，在其中找出最大的 10 个； 给定 10 亿个 int 数字，在其中找出最大的 10 个（这 10 个数字可以无序）； 给定 10 亿个 int 数字，在其中找出最大的 10 个（这 10 个数字依次排序）； 给定 10 亿个不重复的 int 数字，在其中找出最大的 10 个； 给定 10 个数组，每个数组中有 1 亿个 int 数字，在其中找出最大的 10
100亿个数字中找出最大的10个
nameix的博客
07-24 3万+
100亿个数字找出最大的10个 1、首先一点，对于海量数据处理，思路基本上是：必须分块处理，然后再合并起来。 2、对于每一块必须找出10个最大的数，因为第一块中10个最大数中的最小的，可能比第二块中10最大数中的最大的还要大。 3、分块处理，再合并。也就是Google MapReduce 的基本思想。Google有很多的服务器，每个服务器又有很多的CPU，因此，100亿个数分成100块，
在10亿个数中找出前1000个最大的
猛犸象
07-03 3506
在10亿个数中找出前1000个最大的 假设现在有一个文件，里面存放了10亿个整数，需要找出前1000个最大的。 方法： 1、普通排序，部分排序：几乎不可取。 2、分治法：随机选一个数t，然后对整个数组进行partition，会得到两个部分，前一个部分都是大于t，后一个部分都是小鱼t，然后判断个数，继续进行。 3、分布式：将数据分块到n个机器上，分别取top1000，然后合并。 4、堆操作：维护一个...
100亿个数字找出最大的10个
05-31
最后，堆中剩下的10个数字就是最大的10个数字。 具体的实现细节可以参考下面的伪代码： ``` min_heap = create_min_heap() for i in range(10): min_heap.insert(nums[i]) for i in range(10, len(nums)): if ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值