探讨一个好算法——找出一百万个数字中十个最大数字的算法

最新推荐文章于 2024-04-06 07:32:03 发布

weixin_30736301

最新推荐文章于 2024-04-06 07:32:03 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/allanlau2004/archive/2005/04/28/146738.html

博主称昨天偶然听到题目，未想到高效解题方法，欢迎他人赐教，并转载了相关链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

昨天偶尔听到的题目，没想到什么高效的方法，欢迎赐教。

转载于:https://www.cnblogs.com/allanlau2004/archive/2005/04/28/146738.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30736301

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

100万个数据里面找出100个最大的

cyanchen666的博客

08-22

4440

参考博客： https://blog.youkuaiyun.com/beiyetengqing/article/details/8011792 /*基于quicksort实现的原理如下： 1. 假设数组为 array[N] (N = 1 亿)，首先利用quicksort的原理把array分成两个部分，左边部分比 array[N - 1] (array中的最后一个值，即pivot) 大，右边部分比pi...

设计一个在一百万个数字中求十个最大的数算法

sinat_15155817的专栏

12-13

4332

具体做法是：构建一个只有10个元素的min－heap，那么根结点就是这10个数中最小的数，然后开始遍历数组，如果遇到的数比min－heap的根结点还小，直接跳过，遇到比min－heap根结点大的数，就替代根结点，然后对这个min－heap进行维护（也就是排序，保证heap的特征）。那么遍历完数组后，这个min－heap的10个元素就是最大的10个数。

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

在100w个数中找最大的前100个数

Cynric 的博客

08-27

2671

应该使用某种数据结构保存迄今最大的100个数。每读到一个新数时，将新数和保存的100个数中的最小一个相比较，如果新数更大些，则替换。这样扫描一遍100w个数也就获得了最大的100个数。对于保存的100个数的数据结构，应该在最小复杂度的条件下满足 1）可以获得最小的数； 2

从100w个数中找出最大的100个数

最新发布

qq_51336270的博客

04-06

314

这个问题采用小顶堆来实现，我们只需要建立一个大小为100的小顶堆，然后遍历剩下的99w9900个元素，只要这个元素和我们堆顶的元素比较，小于堆顶说明一定不会是100个最大数之一，因为我们堆顶元素一定是最小的，如果大于堆顶，就将堆顶元素修改为这个元素，然后down（1）来维护我们的小根堆。如果这道题目采用大根堆，那么我们就需要建一个10w的大根堆再每次取出并删除堆顶，显然不如小根堆的维护方式。

从100万个整数里找出100个最大的数

学习学习再学习

11-26

2882

原文链接：点我吧，直通门感谢原文作者，还有分享出来的人儿~ 　声明：本文最初发表于《电脑编程技巧与维护》2006年第5期，版本所有，如蒙转载，敬请连此声明一起转载，否则追究侵权责任。网上发表于恋花蝶的博客http://lanphaday.bokee.com 题目:从1亿个整数数中找出最大的1万个。　　拿到这道题，马上就会想到的方法是建立一个数组把1亿个数装起来，然后

从100万个数中找出最大的前100个数

不远远方

09-18

1万+

https://blog.youkuaiyun.com/cslbupt/article/details/65935577 1.算法如下：根据快速排序划分的思想 (1) 递归对所有数据分成[a,b）b（b,d]两个区间，(b,d]区间内的数都是大于[a,b)区间内的数 (2) 对(b,d]重复(1)操作，直到最右边的区间个数小于100个。注意[a,b)区间不用划分 (3) 返回上一个区间，并返回此区间的数字数目...

找10个数里面最大数字

magoyang的博客

07-26

629

1、问题：找找10个数里面最大数字 2、代码 #include #include int FMaxNum(int arr[],int n) { int maxnum = arr[0]; int tmp = 0; int i = 0; for (i = 1; i < n; i++) { tmp = arr[i]; if (tmp>maxnum) { maxnu

算法实习：分治算法求n个数的数组中找出第二个最大元素

06-15

本文将探讨如何使用分治策略来解决一个特定的问题——在一个包含n个整数的数组中找到第二大的元素。 #### 分治算法原理分治（Divide and Conquer）是一种重要的算法设计策略，它通过递归地将一个问题分解成两个或...

AS.zip_TSP 34个城市_蚁群算法城市

07-15

《蚁群算法在解决TSP问题中的应用——以34个城市为例》旅行商问题（Traveling Salesman Problem，简称TSP）是一个经典的组合优化问题，它询问的是：给定一组城市和每对城市之间的距离，如何找到访问每个城市一次并...

给定一个包含非负整数的M x N网格，请找出一条从左上角到右下角的路径，使得路径的数字总和最小，并显示其路径。

03-29

这个问题——在MxN网格中寻找从左上角到右下角的最小数字总和路径，是一个经典的动态规划问题，同时也涉及到了递归的思想。让我们深入探讨一下这个话题。首先，我们需要理解动态规划的基本概念。动态规划是一种...

DOA估计算法——ESPRIT算法

08-18

- **子空间旋转**：通过比较主阵列和副阵列的信号子空间，找出一个旋转矩阵，使得两个子空间在旋转后尽可能接近。 - **角频率估计**：计算旋转矩阵的特征值，可以得到信号源的角频率估计。 - **DOA估计**：将角...

从一亿个数里找出最大的一万个数

05-12

本文探讨了从一亿个数中找出最大的一万个数的问题，并介绍了六种不同的解决方法。从最简单的遍历方法到利用优先队列进行优化，我们逐步提高了算法的效率。通过对比不同方法的时间复杂度，我们可以看到，通过适当的...

如何从100万个数中找出最大的前100个数

热门推荐

陈善亮的博客

03-25

4万+

1. 算法如下：根据快速排序划分的思想 (1) 递归对所有数据分成[a,b）b（b,d]两个区间，(b,d]区间内的数都是大于[a,b)区间内的数 (2) 对(b,d]重复(1)操作，直到最右边的区间个数小于100个。注意[a,b)区间不用划分 (3) 返回上一个区间，并返回此区间的数字数目。接着方法仍然是对上一区间的左边进行划分，分为[a2,b2）b2（b2,d2]两个区间，取（

算法学习 - 查找第K大的数字

累了就歇一会

10-24

1262

寻找第K大的数字一般我们会找最大的数字和最小的数字，然而时间都是O(N)级别的。这里第K大的数字查找方法其实很简单，就是每次把数组分成两部分，然后看第K大的数字属于哪个组，就查找这个组，扔另一组。这个方法更像快速排序，因为快速排序的时间复杂度是O(NlogN)，而这个方法因为不需要对抛弃的一半进行操作，所以这个方法要比NlogN的方法要更快一点，平均复杂度接近O(n)。代码如下：// // mai

100万个数中找最大的前100个数

liujiahaogood的专栏

05-11

1042

基本想法有两个： 1. 算法如下：根据快速排序划分的思想 (1) 递归对所有数据分成[a,b）b（b,d]两个区间，(b,d]区间内的数都是大于[a,b)区间内的数 (2) 对(b,d]重复(1)操作，直到最右边的区间个数小于100个。注意[a,b)区间不用划分 (3) 返回上一个区间，并返回此区间的数字数目。接着方法仍然是对上一区间的左边进行划分，分为[a2,b2）b2（b2,d2]两...

（算法）从10000个数中找出最大的10个

smh821025的专栏

04-25

1万+

从10000个整数中找出最大的10个，最好的算法是什么？算法一：冒泡排序法　　千里之行，始于足下。我们先不说最好，甚至不说好。我们只问，如何“从10000个整数中找出最大的10个”？我最先想到的是用冒泡排序的办法：我们从头到尾走10趟，自然会把最大的10个数找到。方法简单，就不再这里写代码了。这个算法的复杂度是10N（N=10000）。算法二：　　有没有更好一点的算

从1亿个数里面找出前100个最大的

张康的博客

08-16

1万+

从1亿个数里面找出前100个最大的这个题目应该是一些大公司面试题中经常被问到的，这里我给出一种做法，至于面试官满不满意我就不知道了。我们知道，这种找出前多少个最大或者最小的最适合用堆排序(对堆排序不熟悉的读者可以参考为的这篇博客：堆排序)。但是如果我们用1亿个数去建堆并调整，当然时间复杂度是不允许的。题目中要求前100个大的，那么我们就只用100...

深入解析高效算法实现——最大整数问题求解

首先，标题中提到的“最大整数问题”通常是指在一组给定的整数中找出最大值的问题。这类问题在算法领域中属于基础且重要的问题，因为它是许多更复杂算法的基石。解决这个问题的方法有很多，包括但不限于线性搜索、...