java 从m个数中均匀找出n个数_M个数里面找出最大的N个数

public class MaxnumNofM{

public static int[] MaxnumNofM(int BigArr[], int N ){

//取原始数组的前N个元素

int[] ResArr = new int[N];

for(int i=0; i

ResArr[i] = BigArr[i];

}

//标记上一轮是否发生过交换

boolean bExchanged = true;

//遍历后续的元素

for(int i = N; i

int idx = 0;

//如果上一轮发生过交换

if( bExchanged ){

//找出ResArr中最小的元素

for( int j = 1; j

if( ResArr[idx] > ResArr[j] )

idx = j;

}

//这个后续元素比ResArr中最小的元素大，则替换。

if( BigArr[i] > ResArr[idx] ){

bExchanged = true;

ResArr[idx] = BigArr[i];

}

else

bExchanged = false;

}

return ResArr;

}

public static void main(String[] args) {

int[] strArr = {6,5,12,59,87,36,2,8,4,96,31,656,964,41,233,978,456,14,978};

int[] deetArr = MaxnumNofM(strArr,5);

for(int i:deetArr)

System.out.print(i+" ");

}

java 从m个数中均匀找出n个数_M个数里面找出最大的N个数相关推荐

三个数中寻找最大值的5种方法-C语言实现
写在前面:这里是小王成长日志,一名在校大学生,想在学习之余将自己的学习笔记分享出来,记录自己的成长轨迹,帮助可能需要的人.欢迎关注与留言. 某年某月某日,老师给我们布置了一个极其笨拙的方法用来求三个数 ...
10亿个数中找出最大的10000个数（top K问题）
原博链接: https://blog.csdn.net/cbjcry/article/details/84917432 问题引入:10亿个数中找出最大的10000个数(top K问题) top K问题 ...
海量数据处理：在100亿个数中找出top 10000
经典的TOP K问题,借助堆排序进行前两天面试3面学长问我的这个问题(想说TEG的3个面试学长都是好和蔼,希望能完成最后一面,各方面原因造成我无比想去鹅场的心已经按捺不住了),这个问题还是建立最小堆 ...
ACMNO.33 C语言-最大值3 分别用函数和带参的宏，从三个数中找出最大的数。
题目描述分别用函数和带参的宏,从三个数中找出最大的数. 输入 3个实数输出最大的数,输出两遍,先用函数,再用宏. 保留3位小数. 样例输入 1 2 3 样例输出 3.000 3.000 来源/分 ...
C++100w个数中找出最大的前K个数
/*100w个数中找出最大的前K个数*/ #include <iostream> using namespace std; #include <assert.h> const ...
利用最小堆找出10亿个数中最大的10000个数
最小堆最小堆是一种完全二叉树,特点是根节点比两个子节点都小(或者根节点比子节点都大) 过程先找10000个数构建最小堆依次遍历10亿个数,如果比最小堆的最小值大,则替换这个最小值,并重新构建最小 ...
谈从10亿个数中找出前10万个最大的
谈从10亿个数中找出前10万个最大的期的实验显示10亿个浮点数大概占据3G左右的空间,因此全部一次性读入内存目前在个人PC上是不太现实的.本次讨论不考虑内存等等,只考虑算法. 如果一次性比较排序,然 ...
海量数据处理 - 10亿个数中找出最大的10000个数（top K）
海量数据处理 - 10亿个数中找出最大的10000个数(top K问题) 版权声明:本文为博主原创文章,未经博主允许不得转载前两天面试3面学长问我的这个问题(想说TEG的3个面试学长都是好和蔼,希望 ...
海量数据处理：如何从10亿个数中，找出最大的10000个数？（top K问题）
一.问题有 10 亿个不重复的数字,内存中只能放进 1 万个数,怎么找到最大的 10 万个数字? 这道题的思路是,先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的) ...

java 从m个数中均匀找出n个数_M个数里面找出最大的N个数

java 从m个数中均匀找出n个数_M个数里面找出最大的N个数相关推荐

最新文章

热门文章