算法实现：如何从100亿个数中找到最大的10000个数

最新推荐文章于 2022-06-04 23:14:18 发布
最新推荐文章于 2022-06-04 23:14:18 发布
阅读量3.1k 收藏
点赞数
分类专栏： c c++ C++面试题 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/smilestone_322/article/details/7984889
版权

一看这个这个题目：也许你就蒙了，这么多的数排序，直接读入内存，内存是装不下的，一个解决办法：用堆排序，先取10000个数排序，排序的时间复杂度，nlogn=10000*log1000，设它为T0，那么后面的数据依次取一个和这个堆比较，堆里面永远保留最大的10000个数据，最后就输出这10000w个数据，不知道还有什么好的办法吗？

smilestone322
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
满大街都是这种烂题目------从100亿个整数中找出最大的1000个整数
认知 行动 坚持
09-02 9124
不得不说， 这年头， 满大街都是类似这种烂题目------从100亿个整数中找出最大的1000个整数。        注意点： 内存装不下， 不能一次读到内存。        思路： 随便抽出1000个数， 假设他们是最大的1000个， 然后把剩余的数往其中加， 接着在这1001个数据中淘汰最小的， 再次剩余1000个。 如此循环， 直到最后， 肯定剩下1000个， 也就是最大的1000个。
算法面试：一亿数据获取前1000个最大值
longzhongxiaoniao的博客
03-02 4152
算法原理： 把一亿个数字的前100个首先放入数组。然后把最小值放在ary[0]。 然后再循环100到一亿之间的。每次循环判断当前数字是否大于ary[0] 当大于时，当前数字放入ary[0]并再次重构数组最小值进入ary[0]以此类推。 当循环完这一亿个数字后。最大的前100个数字就出来了。 喜欢本文的朋友们，欢迎关注微信公众号“Java面试达人”，收看更多精彩内容 也...
从一亿个数中找出最大的一万个数
liminwolf的专栏
03-19 960
问题定义：         从一亿个数中找出最大的一万个数 不假思索：         拿到这道题，马上就会想到的方法是建立一个数组把1亿个数装起来，然后用for循环遍历这个数组，找出最大的1万个数来。原因很简单，如果要找最大的那个数，就是这样解决的；而找最大的一万个数，只是重复一万遍。这个解法类似于选择排序，一次将一个正确解放在合适的位置，重复一万次，所以时间复杂度为O(n *
海量数找前1000大
Ivan_zcy的博客
12-18 317
​ 打个比方，在100亿个亿中，找前1000大的数，我们应该怎么办？ ​ 一般人上来可能会想，可以先排序（比如快排，分治等等），然后取前1000个，这样时间复杂度是O(nlogn)（n为100亿），这样肯定是不可以的​ ​ 我们会发现，我们只需要对前1000个进行处理，而不是每个数都排序确定位置，因此我们可以对排序进行优化。打个比方对快排进行优化：取第一个数做基准，然后利用快排原理把比这个数小的移...
求100亿个数的中位数
蓬莱道人的博客
03-15 4519
1、题目描述 给定100亿个无符号的乱序的整数序列，如何求出这100亿个数的中位数（中位数指的是排序后最中间那个数）。 2、解题思路一 一个无符号整数的大小为4B，则100亿个数的大小为40GB，如果内存够大的话可以对这100亿个数加载到内存中，然后使用堆排序或者快速排序进行排序，取出中位数即可。使用快排时，每次划分之后只需要比较枢纽值的索引和50亿比较，然后只对两个划分中的...
中文数字转换阿拉伯数字.rar
08-25
- **转换算法**：从中文数字到阿拉伯数字的转换过程中，需要设计一套规则和步骤来解析汉字并计算对应的数值。 2. **转换规则**： - **单个汉字数字**：每个汉字对应一个阿拉伯数字，例如，“一”=1，“二”=2，...
中文数字转成阿拉伯数字 java 实现
01-31
中文数字从个位到高位依次是：一（1）、二（2）、三（3）、四（4）、五（5）、六（6）、七（7）、八（8）、九（9）、十（10）、百（100）、千（1000）、万（10000）、亿（100000000）。而阿拉伯数字则是0-9这十个...
人民币大写金额转数字源码
07-05
这个算法并不完全覆盖所有可能的输入，例如它不处理“元”后的零（如“壹元零伍角”），也不处理“亿”以上的单位。为了使算法更加完整，还需要进一步完善处理这些边缘情况。 在实际应用中，我们可以结合单元测试来...
中文数字转化成阿拉伯数字
12-30
中文数字包括个、十、百、千、万、亿等单位，每个单位对应阿拉伯数字的一个或几个位数。例如，“一”对应“1”，“二”对应“2”，“三”对应“3”，“十”对应“10”，“百”对应“100”，以此类推。在转化过程中，...
概率算法及其实现
03-12
解：1 b←ModularExponent(g,r,p) 从集合X={grmod p∨0≤r ≤ p−2}中随机、均匀、独立地取一个元素。2 c←ab mod p,将原输入实例转化为随机实例，并求解log g， pc 。3 将随机实例的解转化为原实例的解。其中： u...
Java解析大数据量Excel，可解析1048576行excel
11-30
Java解析大数据量Excel，支持解析百万行excel数据，十万数据基本上十来秒就解析完毕，亲测过最大excel1048576行数据用时219秒，硬件好点的PC估计跑起来更快。
获取一亿数据获取前100个最大值
ankeyuan的专栏
09-25 1万+
获取一亿数据获取前100个最大值
从1亿个数字中取出最大的100个数字- 位图排序（空间换时间）
austral的博客
04-27 5010
/* *一个排序算法题:从1亿个数字中取出最大的100个 *装逼宝典：位图公式 bitmap[arr[i]]=1; 将传统数组转换为位图数组就完成了排序！！！ * *什么是位图？答：构建公式：bitmap[arr[i]]=1; 其中arr是我们的传统数组，bitmap是位图数组。 *位图长度多少？答：bitmap.length=arr[i].maxValue; 因为位图数组基于传
100亿个数字中找出最大的10个
热门推荐
nameix的博客
07-24 3万+
100亿个数字找出最大的10个 1、首先一点，对于海量数据处理，思路基本上是：必须分块处理，然后再合并起来。 2、对于每一块必须找出10个最大的数，因为第一块中10个最大数中的最小的，可能比第二块中10最大数中的最大的还要大。 3、分块处理，再合并。也就是Google MapReduce 的基本思想。Google有很多的服务器，每个服务器又有很多的CPU，因此，100亿个数分成100块，
100亿数据找出最大的1000个数字的4种方法
fct2001140269的博客
06-04 1627
面试题 解决的找出最大M个数的方法
算法题：如何在100亿个数据中找出前100的数字
Mar.三月
06-13 2611
https://mp.weixin.qq.com/s/jES3gqaHfgJXbTgPmUbAqw
用函数实现求三个数中的最大数算法描述。
最新发布
06-07
可以通过以下函数来实现求三个数中的最大数的算法： ```python def max_of_three(a, b, c): if a >= b and a >= c: return a elif b >= a and b >= c: return b else: return c ``` 其中，参数 a、b、c 分别...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值