从100亿个随机数中找到最大的10000个，求算法

从100亿个随机数中找到最大的10000个，求算法。。。。。。。必须要30个字以上

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

8条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
oyljerry 2017-02-23 05:33
关注
可以参考map-reduce的方法，先分组，把100亿的数据拆成1000块等，根据你机器的性能，然后分别对这一1000个分块数据，各自进行排序

然后再用归并排序的方式，从这一1000个块中逐步比较最大值，从而得到最大的10000个数据

解决 3
无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

怎么求5个随机数的最大值个最小值，并且求出这5个随机数的平均值 c++
2021-11-30 10:46

回答 2 已采纳 double sum = 0, min = 0, max = 0,ave = 0; int count = 5; for (int i = 0; i
从多个矩阵中抽取随机数构造新矩阵 python
2022-11-10 10:05

回答 1 已采纳 import random import numpy as np data = np.random.randint(0, 100, size=(20, 50, 7)) result = [] fo
输入n个随机数，将相同的去掉并按从小到大排序。 c语言算法
2023-04-05 08:57

回答 2 已采纳 #include<stdio.h> #define MAX_N 1000 int main() { int n, i, j, k; int a[MAX_N], b[M
在1000万整数中找到前100个最大的数算法
2020-01-11 17:59

WuDongdong131的博客在1000万整数中寻找最大的100个数，最优的算法是建一个大小为100的小顶堆（堆排序需要建立完全二叉树），先取出前100个数并构建小顶堆，然后遍历数据与小顶堆的堆顶相比，比堆顶小直接丢弃，比堆顶大则替换堆顶，并...
怎样产生3个不同的随机数java? 算法
2022-05-06 21:13

回答 1 已采纳 package test; import java.util.HashSet; import java.util.Set; public class TestRomdom { priv
有10万个随机数，从这些随机数中找到前一百个最大的数（不能排列）还要找到前一百个最大的合数 c++
2021-11-09 23:19

回答 2 已采纳我有一个想法，就是维护一个长度为100的有序数组。每次插入都用二分查找来找位置。这样的话应该能优化一下。然后合数也类似。不过这就是时间换空间了。
求最大值为什么跟for循环没有关系，输出来的是个随机数 c++
2022-12-07 16:56

回答 2 已采纳数组输入要放到循环里，类似如下： for (int i = 0; i < 5; i++) { scanf("%d", &a[i]); } 另外 for 外面花括号， {
海量数据处理：在100亿个数中找出top 10000
2019-03-10 14:45

五山口老法师的博客经典的TOP K问题，借助堆排序进行 ... 先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的1000...
求一个随机抽奖的算法
2015-07-15 09:24

回答 3 已采纳 “20个数中必中三个”参考：[从未知大小的n个数中取m个数，使各数被取出的概率相等](http://www.verydemo.com/demo_c161_i141634.html "") 现在m=3
java安全随机数算法种子 java
2023-03-29 10:21

回答 3 已采纳我看看，SecureRandom是用于生成安全随机数的类，每次当你调用SecureRandom.getInstance("DRBG")的时候，Java会使用DRBG（Deterministic Ran
输入10个随机数并且求出最小值 java
2021-10-14 10:13

回答 1 已采纳 public class Ashuzu_3b { public static void main(String[] args) { //产生10个随机数,并且求出其中的最
JAVA后端面经总结——算法与数据结构
2021-07-04 22:21

月东坡半的博客文章目录JAVA后端面经总结——算法与数据结构一、算法与数据结构一、算法与数据结构栈和队列解决什么问题？八大排序各自的复杂度，稳定性等 v 拓扑排序、无向图找闭环DFS topK问题？大数加法，...
把20个随机数存入一个数组，然后输出该数组中的最小值（用指针） c语言
2022-11-19 09:29

回答 2 已采纳你这代码属实有点...重新写一个吧 int main() { int *p; for(int i=0;i<20;++i) { *(p+i)=rand
面试中常见的数据结构与算法
2018-04-09 15:53

昶羽天的博客给定一数组，其大小为8个元素，数组内的数据无序。 6 3 5 7 0 4 1 2 冒泡排序：两两比较，将两者较少的升上去，第一次比较空间为0-(N-1)直到最后一轮比较空间为0-1 public class bubbleSort { public static ...
面试题：从10亿个随机整数中，找出前1000个最大数
2021-12-27 13:25

Javaesandyou的博客从10亿个随机整数中，找出前1000个最大数，要求以最小的时间复杂度及空间复杂度实现该需求。解题思路这道题的解决思路是将无序整数排列为有序序列，升序或降序，从中取出前1000个最大数。适用的排序算法包括： ...
没有解决我的问题, 去提问

悬赏问题

¥15 关于#hadoop#的问题
¥15 (标签-Python|关键词-socket)
¥15 keil里为什么main.c定义的函数在it.c调用不了
¥50 切换TabTip键盘的输入法
¥15 可否在不同线程中调用封装数据库操作的类
¥15 微带串馈天线阵列每个阵元宽度计算
¥15 keil的map文件中Image component sizes各项意思
¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
¥15 划分vlan后，链路不通了？
¥20 求各位懂行的人，注册表能不能看到usb使用得具体信息，干了什么，传输了什么数据