查找大量无序元素中最大的K个数

最新推荐文章于 2024-06-25 10:12:56 发布
原创 最新推荐文章于 2024-06-25 10:12:56 发布 · 1.4k 阅读 · 9
本文探讨如何在大规模无序数据中快速找到前K个最大元素的方法，通过介绍高效的算法思想，帮助理解在大数据场景下如何优化查找过程。 
#include<stdio.h>
#include<stdlib.h>
#include<time.h>

//查找最大的k个数
void FindMax(int Array[], int k, int size, int kMax[]){
   
   
	int temp;
	//暴力排序
	//从大到小排序
	for(int i = 0; i < size; i++){
   
   
		for(int j = i; j < size; j++){
   
   	
			if(Array[i] < Array[j])
最低0.47元/天 解锁文章
m_Cali
关注
查找无序数中最大k个数
csjinzhao的专栏
04-23 1784
解法一：该解法是大部分能想到的，也是第一想到的方法。假设数据量不大，可以先用快速排序或堆排序，他们的平均时间复杂度为O(N*logN),然后取出前K个，时间复杂度为O(K)，总的时间复杂度为O(N*logN)+O(K).         当K=1时，上面的算法的时间复杂度也是O(N*logN)，上面的算法是把整个数组都进行了排序，而原题目只要求最大的K个数，并不需要前K个数有限，也不需要后N-K
【数据结构与算法】寻找无序数组中第K大的数
程序媛养成记
06-16 2025
寻找无序数组中第K大的数方法1：排序法方法2：插入法方法3：小顶堆法方法4：分治法 部分参考： 漫画：寻找无序数组的第K大元素 方法1：排序法 方法2：插入法 方法3：小顶堆法 方法4：分治法 ...
寻找最大的K个数
flyapy
08-04 606
问题：查找大量无序元素中最大的K个数。
选择排序法
caojunzhi96的博客
03-16 200
public class c06_02_01选择排序法 { /** * 数组选择排序 * @param arr 需要排序的数组 * @return 排好顺序的数组 */ public static void translate(int[] arr){ for(int i=0, len=arr.length; i&lt;len-...
无序数组中获取第k个最大数
u011195883的博客
03-08 2387
假设数组为nums，其长度为length，大于0；k的取值总是合理的。 方法1：排序法 对数组进行排序，如果是正序，则取索引为 [length-k] 的值；如果是倒叙，则取索引为 [k-1] 的值。 方法2：选择排序法 将数组分为已排序和未排序两部分，每次从未排序中选择最大的元素，放到已排序部分的最末位置，只需进行k次操作，便可得到第k个大的元素，即索引为 [k-1] 的值。 方法3：分治法(借助快排思想) 从数组中随机选择一个数，将大于等于该数的放到该数的左侧，小于该数的放到该数的右侧。假设该数在调整之后
查找大量无序元素中最大的K个数给定一个数组，用最短时间求其中最大的k个数。
vaplus的博客
06-25 746
给定一个数组，用最短时间求其中最大的k个数。编写函数//k为需要查找的最大元素个数，size为数组大小，kMax存储最大的k个元素有一个大数组，要求找出数组的最大值、最小值。要求用最短的时间完成最大值与最小值的查找。
编程之美 ————寻找最大的k个数
shenren911的专栏
06-22 746
问题：查找大量无序元素中最大的K个数。          解法一：该解法是大部分能想到的，也是第一想到的方法。假设数据量不大，可以先用快速排序或堆排序，他们的平均时间复杂度为O(N*logN),然后取出前K个，时间复杂度为O(K)，总的时间复杂度为O(N*logN)+O(K).         当K=1时，上面的算法的时间复杂度也是O(N*logN)，上面的算法是把整个数组都进行了排序，而
【编程之美】读书笔记：寻找最大的K个数
酒酿小圆子呀～
10-17 532
本文转载自：http://blog.csdn.net/xiaoding133/article/details/8037086 问题：查找大量无序元素中最大的K个数。          解法一：该解法是大部分能想到的，也是第一想到的方法。假设数据量不大，可以先用快速排序或堆排序，他们的平均时间复杂度为O(N*logN),然后取出前K个，时间复杂度为O(K)，总的时间复杂度为O(N*l
[编程之美] PSet2.5 寻找最大的K个数
飞扬的青春的专栏
07-30 1090
   问题：查找大量无序元素中最大的K个数。姑且假定它们
编程之美 2.5 寻找最大的K个数
小人物的草稿本
12-03 672
问题：查找大量无序元素中最大的K个数。 这么篇博客十分详细，就不敲了：http://blog.csdn.net/xiaoding133/article/details/8037086#t2
【编程之美】读书笔记：寻找最大的K个数[转帖]
leo115的专栏
10-02 2035
问题：查找大量无序元素中最大的K个数。          解法一：该解法是大部分能想到的，也是第一想到的方法。假设数据量不大，可以先用快速排序或堆排序，他们的平均时间复杂度为O(N*logN),然后取出前K个，时间复杂度为O(K)，总的时间复杂度为O(N*logN)+O(K).         当K=1时，上面的算法的时间复杂度也是O(N*logN)，上面的算法是把整个数组都进行了排序，而
查找无序数组中第K大的数
09-12 684
思路： 　　利用快速排序的划分思想 可以找出前k大数，然后不断划分 直到找到第K大元素 代码： #include <iostream> #include <algorithm> #include <cstdio>5 using namespace std; int findK(int left, int right, int arr[...
给出N个无序的数，然后找出其中最大的k个数
06-24 492
解题思路：          首先测试数据有可能会有一亿个数，数据量特别的大，数据库不可能存储这么多的数据。如果直接sort排序，NlogN时间复杂度实在是太高，大于10^9。我们可以考虑对数据进行分块读取，每次读取的数据块大小应大于k。          不如先假设第一次读取的数据块前k个数最大，然后把k个数建成最小二叉堆。然后从第k+1个数开始，每个数都与堆顶的数值进行比较，如果数字i大于
算法设计--查找无序数组中第K大的数字
张勤一
01-30 2043
给出一个数组，要求查找出这个数组中按顺序排第K大的数字。 思路：利用快速排序的思想，把数组中的元素分治，并计算中间值的位置，如果是K，则这个数就是第K大的数字，如果比K小，那么再次利用快速排序分治中值 以后的数据，如果比K大，则排序前面的数字，直到找到K的位置。 下面给出C++实现的代码： #include #include using namespace std; int par
Top K problem 堆实现 找到无序数组中最小(最大)的k个数
fareast_mzh的博客
09-28 1260
相关文章:https://blog.csdn.net/fareast_mzh/article/details/83688240 问题描述：有N(N>>10000)个整数,求出其中的前K个最大的数。（称作Top k或者Top 10） 问题分析：由于 (1)输入的大量数据； (2)只要前K个 对整个输入数据的保存和排序是相当的不可取的. 可以利用数据结构的最小堆来处理该问题, ...
编程之美---寻找最大的K个数
cjc211322的专栏
03-17 683
问题详见《编程之美》 其基本思想是在达到目的的前提下，尽量地减少排序、选择的工作量 解法二code /* 在一组数中寻找k个较大的数 */ #include #include #define A 10 int s[A]={10,2,34,4,5,-1,36,73,8,92}; int k=4; void swap(int s[],int l,int m) //交换数据确立边界
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值