找出n个数中最大的k个数

最新推荐文章于 2020-07-16 21:13:29 发布

转载最新推荐文章于 2020-07-16 21:13:29 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wufengv5/archive/2013/06/15/3138092.html

找出n个数中最大的k个数

1.先排序，然后找出最大的k个数

2.用冒泡排序，只排k个，那么最后k个数即最大的k个数

3.类似快速排序，每次只排序一半（效率最高）

http://blog.youkuaiyun.com/insistgogo/article/details/7689297

转载于:https://www.cnblogs.com/wufengv5/archive/2013/06/15/3138092.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

p是马甲

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

由冒泡、插入、选择排序法到选择问题：N个数确定第k个最大者

话说一半的王KK

04-20

485

三种排序法冒泡排序法：从序列头部开始遍历，两两比较，如果前者比后者大，则交换位置，直到最后将最大的数（本次排序最大的数）交换到无序序列的尾部，从而成为有序序列的一部分。需要进行n-1轮排序，n*(n-1)/2次比较，时间复杂度O(n^2)。插入排序法：从数组的第二个元素，向前开始比较。比第一个元素小，则交换位置。如果第二个元素比较完毕，那就第三个，第四个… 以此类推比较到最后一个元素时，完...

n个数中找最大数c语言,N个数中找到第K大的数值（C语实现）

weixin_33301143的博客

05-18

3953

N个数中找到第K大的数值(C语实现)N个数中找到第K大的数值(C语实现)研究生了，选了计算机算法这门课程，这周布置了一个作业，在OJ上做：**N个数中找到第K大的数值**。大一简单学过C语言基础，目前只能用C语言编程，后续会学C++编程。分享一份不超时的C语代码~测试例子：思路：思路超简单，看到题目首先想到的就是先对N个数进行排序，再直接输出第K大的值即可。1、最简单的方法就是冒泡排序(入门基础知...

参与评论您还未登录，请先登录后发表或查看评论

找出N个整数中最大的K个数

weixin_34290000的博客

03-26

278

问题：在N个数据中查找到第k个大的值。原文地址所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。解法1：我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。解法2：利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k) ...

求N个数中最大的K个数的几种方法与实现

huangli19870217的专栏

08-18

1950

某笔试题:内存中有一个长数组,有100W条记录, 每个记录为一个struct array, sizeof( array ) = 512, 在这个struct里有一个int型成员变量weight, 现要取得按个weight值从大到小排序的前500个数组单元(求N里的前K个大的数) 直接贴代码吧,废话少讲(先说方法吧)~~~~解释在注释里:) const static long N = 1

查找之找出N个整数中最大的K个数

weixin_30600503的博客

10-17

311

题目一：找出N个整数中第K大的数类似下边的类快排算法，递归实现，应该可以，需要验证一下。平均复杂度O(n). 题目二：找出N个整数中最大的K个数两个比较好的解法：O(nlogk) 1快排和递归【解法二】回忆一下快速排序，快排中的每一步，都是将待排数据分做两组，其中一组的数据的任何一个数都比另一组中的任何一个大，然后再对两组分别做类似的...

堆排序-在n个数中找出K个最大的数

qq_20110551的博客

08-01

2885

在n个数中找出K个最大的数主要思想：在n个数中找k个最大（小）的数，肯定要用到最小堆、最大堆的思想，而这种思想在C中STL中的优先队列（priority_queue）中体现比较明显,优先队列底层实现就是运用了最大堆、最小堆原理，如果要求用c实现的话，可以直接用。如果用C语言实现的话，就需要自己定于堆的一系列操作，自己实现最大堆、最小堆。实现一：C++实现直接调用STL中的priorit...

找出N个元素的数组中最大的K个数

shuiziliu1025的博客

03-22

7235

题目：给出 N 个整数（N可能很大，以致无法装入内存），找出前 K 个最大的整数【解法一】如果 N 的数量不是很大，例如在几千个左右，则在这种情况下，那我们就先排序一下，这里快速排序或者推排序都是很好的解决方案，平均时间复杂度为 O（N * log2N）。然后取出前 K 个，O（K）。总共时间复杂度 O（N * log2N）+ O（K） = O（N * log2N）。当 K =

算法笔记---从N个整数中选取K个数的最优方案

、思考致富的博客

04-07

3799

题目描述给定N个整数（可能有负数），从中选择K个数，使得这K个数之和恰好等于一个给定的整数X；如果有多种方案，选择它们中元素平方和最大的一个。数据保证这样的方案唯一。例如，从4个整数（2，3，3，4}中选择2个数，使它们的和为6，显然有两种方案{2，4}与{3，3}，其中平方和最大的方案为{2，4}。解题思路：使用深度搜索遍历来实现，每次有两种选择：将当前数字放入已选序列不讲当前数字放入...

1亿个数中找出最大的100个数（top K问题）

周鹏飞的IT学习之路

07-16

6048

如何在1亿个数中找出最大的100个数（top K问题）最容易想到的方法是将数据全部排序，然后在排序后的集合中进行查找，最快的排序算法的时间复杂度一般为O（nlogn），如快速排序。但是在32位的机器上，每个float类型占4个字节，1亿个浮点数就要占用400MB的存储空间，对于一些可用内存小于400M的计算机而言，很显然是不能一次将全部数据读入内存进行排序的。其实即使内存能够满足要求（我机器内存都是8GB），该方法也并不高效，因为题目的目的是寻找出最大的10000个数即可，而排序却是将所有的元素

topK问题——N个数中取最大的K个数

lizhentao0707的博客

07-05

7575

topK问题在海量数据中找出出现频率最高的前k个数，或者从海量数据中找出最大的前k个数，这类问题通常被称为topK问题。N个数中取最大的K个数，用小根堆；N个数中取最小的K个数，用大根堆。例题1：100万个数中，找到其中最大的100个数。(N个数中取最大的K个数)思路：(1) 定义两个数组，arr用于存储海量数据N，top用于存储小根堆K；(2) 将海量数据的前K个元素先填满top堆;(3) 调整...

求n个数中最大的k个数

light1028的专栏

11-26

897

#include #include void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } void find_k(int a[], int left, int right, int k)//对a排序，排除最小的i-s个数，如果这几个数>k,则对这几个数继续排序，继续排除最小的i-s个数，一个个的减下去直到最

找到n个数中的最大的k个数

Open, Share, Improve -大国小民之程序人生

10-15

767

此题和算法导论9-1题很像，但是前k个大数不要求有序，所以可以省点事。

编程之美——寻找最大的K个数

chenglinhust的专栏

12-06

1344

编程之美——寻找最大的K个数解法一：我们先假设元素的数量不大，例如在几千个左右，在这种情况下，那我们就排序一下吧。在这里，快速排序或堆排序都是不错的选择，他们的平均时间复杂度都是 O（N * log2N）。然后取出前 K 个，O（K）。总时间复杂度 O（N * log2N）+ O（K） = O（N * log2N）。你一定注意到了，当 K=1 时，上面的算法也是

找出最大的K个数问题

weixin_30911809的博客

02-28

133

看到说找工作笔试面试经常会出这道题，题目很简单明了，就是在一组数字中，找出最大的K个数，首先想到的就是利用快排算法改一改。这里简单回顾下快排算法（从小到大）： 1 2 int Partition(int a[],int low,int high) 3 { 4 int pivotkey; 5 pivotkey=a[low]; 6 ...

<找工作四>取n个数中最大的k个数

ice

09-12

294

#! /usr/bin/env python #coding=utf-8 import random def kidSort(s,k): if k<=0: return [] if len(s)<=k: return s sa,sb=partition(s) ta=kidSort(sa,k) ...

面试题：从n个数中找出第K大的数