算法题——十亿个数中找最大的一百个数（top K问题）

最新推荐文章于 2024-07-07 01:41:10 发布

weixin_38311255

最新推荐文章于 2024-07-07 01:41:10 发布

阅读量1k

点赞数

文章标签： java leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_38311255/article/details/105729635

版权

这篇博客介绍了如何利用堆排序算法解决在十亿个数中找出最大的100个数的问题，详细阐述了建堆和调整堆的过程，算法的时间复杂度为n*mlogm。此外，还提及了另一话题——从文章中找到出现次数最多的单词。

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

海量数据找top100

使用堆排序

堆排序就适合在很多数中进行排序
大致思路：先拿前一百个数建一个堆，一个小顶堆，然后依次遍历剩下的元素，跟堆顶比较，大于堆顶就替换堆顶，然后继续调整堆
建堆时间复杂度mlogm（m是堆中元素个数），算法时间复杂度n*mlogm（n是总元素个数）

一篇文章找出现次数最多的单词

// 
public static void search(String limitText){
   
    String maxWord = "";
    int    maxTime =

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_38311255

关注关注

0
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【数据结构】堆的拓展延伸 —— 堆排序和 TopK问题

StackFrame

11-22

1239

图文详解 + 多样例分析证明带你掌握堆排序和 TopK问题

算法工程师面试问题 | 目标检测网络总结——object detect

kay_545

04-28

1971

面试问题，面试提问，面试技巧，算法工程师

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

python实现一亿个无序数找出Top100

python全栈

01-08

1301

在Python中，heapq模块提供了一些堆队列算法。其中一个功能是使用heappush()方法将元素添加到堆中。堆是树状结构，其中一个结点的值不大于其父节点的值，也称为最小堆。。这意味着堆顶元素始终是堆中的最小值。

Top-K问题

To be a better man

11-28

597

前两天面试3面学长问我的这个问题（想说TEG的3个面试学长都是好和蔼，希望能完成最后一面，各方面原因造成我无比想去鹅场的心已经按捺不住了），这个问题还是建立最小堆比较好一些。先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。建堆时间复杂度是O（m...

最大数（Java算法每日一题）

wanjialin的博客

04-12

1010

问：给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。示例 1：输入：nums = [10,2] 输出：“210” 示例 2：输入：nums = [3,30,34,5,9] 输出：“9534330” 答： class Solution { public String largestNumber(int[] nums) { int len = nums.length; int t; String s1,s2;

JAVA代码—算法基础：最大数问题

梅森上校的博客业精于勤荒于嬉，形成于思毁于随。

02-23

506

求解最大数问题问题描述：给定一个非负整数形成的数组，对数组中的数组元素进行排列组合之后，产生一个最大的整数，返回结果。例如：给定一个非负数的整数数组 {3, 30, 34, 5, 9}，能够组合成的最大整数为：9534330。注意：返回的结果使用字符串表示，因为数值很大，可能会超出整数的表示范围。算法设计：这里会用到JAVA SE8 中的 Comparator接口。Comp...

10亿数据中取最大的100个数据

OUT of memory

04-18

5820

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

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

周鹏飞的IT学习之路

07-16

5982

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

秋招突击——7/6——复习{前K个高频元素}——新作{数据流的中位数、有效括号、最小栈、字符串解码}

最新发布

Blackoutdragon的博客

07-07

1148

那个优先队列，第一遍写，就没有写对过，还是写错！不过没事，多练练！优化了差不多两个半小时，学习算法，以后要是笔试没过，得气死，这个投入产出比的效率太低了，还是得严格按照时间要求来做，不然根本跟不上！服了，服了，今天不该摆烂的，写到差不多半夜，今天的任务才算是完成了，不行呀，项目那里就完成了多机竞争的章节，还不够呀，不行，最迟到下周结束，我得把这个项目搞定，从本周开始，后续都是一天做两道新的题目，然后复习三道题目，不能再花那么多时间了。调整一下！还是得抓住基础！！

蓝桥试题算法提高输出三个整数的最大数 JAVA

高瑜的博客

03-19

4555

问题描述　　编写程序，输入3个整数，求出最大数并输出。输入格式　　输入三个整数，用空格分开。输出格式　　输出三个数的最大值样例输入 5 3 4 样例输出 5 思路：用数组存放三个数—>排序—>输出最大下标即可 import java.util.Arrays; import java.util.Scanner; public class Main { public st...

有10亿个整数，要求选取重复次数最多的100个整数

宝宝

08-28

1397

要解答这个问题，首先要弄清楚下面几个条件。（1）有内存限制吗？（2）整数的范围是多少？有符号，无符号，32位还是64位？（3）整数集的内容大吗？（即出现的整数空间的大小大吗？）（4）如果只需要求模糊解，怎么解？（5）求数组中的第k大元素？（6）相关问题：求一个整数列中出现次数最多的整数（7）相关问题：有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。（1）如果没有内存限制，且假设是32位无符号的整数。最方便的办法就是建立一个整形数组，int hash[2^32]（

【Leetcode】top 100 贪心算法

qq_45430996的博客

03-29

1023

思路：如果day2价格高于day1价格，就假设day1买入day2卖出计算收益，如果day3价格高于day2价格，得假设day1买入day2不处理day3卖出...即需要记录前置的历史最低价，对于第一个字符（左界），需要将其最远的同字符（右界）与其共同在一个片段中，然后界内判断还需不需要纳入其他字符的同字符（改变右界）当左右界重合时得到了符合要求的一个最短片段；：一次遍历每个元素（除最后），用变量记录当前能到达的最远位置，下标大于最远距离时遍历结束，当遍历结束时判断最远位置是否到达最后一个坐标即可；

LeetCode 精选 TOP 面试题（Java 实现）—— 最大数

Coder Yang

01-19

619

文章目录一、题目描述1.1 题目1.2 知识点1.3 题目链接二、解题思路2.1 自研思路三、实现代码3.1 自研实现一、题目描述 1.1 题目颜色分类给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函...

LeetCode Top 100 高频算法题 Longest Palindromic Substring

我的博客

12-03

1332

LeetCode Top 100高频算法题，即LeetCode上最高频的100道求职面试算法题。小编和实验室同学之前面试找工作，也只刷了剑指offer和这top 100算法题，在实际面试中也遇到了很多LeetCode上的原题。剑指offer算法最优解之前和大家分享了，LeetCode Top 100这100道算法题，每道题小编都刷了很多遍，并且总结了一种最适合面试时手撕算法的最优解法。后续每天和大家分享一道LeetCode top 100高频算法题，以及小编总结的最优解法。 算法题顺序 LeetCod

一亿个数 top100

Confused_Tom_Cat的博客

05-20

787

从一亿个数中找出最大的一百个数随机生成一亿个0到一亿范围类的整数并输入到文件，从文件中读取这些输出其中最大的一百个数随机生成一亿个数并存入文件 public class WriteFile { /** * 随机生成一亿个数并存入文件 * @param filename 写入的文件的路径 * @param length 生成随机数的个数 */ ...

堆排序与1亿数据中找出100大（小）的数据

weixin_34361881的博客

04-06

498

堆排序的步骤：例如：从小到大排序 1.由给定元素建立一棵完全二叉树 2.调整该完全二叉树使其成为最大堆　　因为堆的存储结构是数组形式，堆排序的实质就是对数组中的元素进行排序，如果按照从小到大排序的话，就说明数组最后一个元素最大，而最顶锥第一个元素和最后一个元素交换位置刚好满足；　　同理，如果要从大到小排序的话，应该建立一个最小堆 3.不断交换堆顶元素与堆未元素，进行从小到大的排序...

大数据：随机生成10万个整数找出出现次数前一百的数

朱里安

12-04

3092

如何找出大数据中出现次数最多的前n位数

堆排序。利用堆排序选出10W条数据中前100大

weixin_42681513的博客

10-27

863

golang堆排序。利用堆排序选出10W条数据中前100大话不多说，请直接看代码注意：这里rand引入的包请使用crypto/rand，不要使用math/rand package main import ( "crypto/rand" "fmt" "math/big" ) func createRand() int { result, _ := rand.Int(rand.Reader, big.NewInt(100)) return int(result.Int64()) } //建立

java大数据面试算法题

zoe_ranxiaosu的博客

03-21

827

针对海量数据的处理，可以使用的方法非常多，常见的方法有Hash法、Bit-map(位图)法、Bloom filter法、数据库优化发、倒排索引法、外排序法、Trie树、堆、双层桶法以及MapReduce法等。其中Hash法、Bit-map(位图)法、Trie树、堆等方法的考查频率最高、使用范围最为广泛。 1.如何从大量的url中找出相同的url 题目：给定a、b两个文件，各存放50亿个url...