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

最新推荐文章于 2024-09-23 14:14:37 发布
最新推荐文章于 2024-09-23 14:14:37 发布
阅读量1k 收藏 1
点赞数
文章标签： java leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38311255/article/details/105729635
版权
这篇博客介绍了如何利用堆排序算法解决在十亿个数中找出最大的100个数的问题，详细阐述了建堆和调整堆的过程，算法的时间复杂度为n*mlogm。此外，还提及了另一话题——从文章中找到出现次数最多的单词。
摘要由CSDN通过智能技术生成

海量数据找top100

使用堆排序

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

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

// 
public static void search(String limitText){
   
    String maxWord = "";
    int    maxTime =
最低0.47元/天 解锁文章
weixin_38311255
关注
【数据结构】堆的拓展延伸 —— 堆排序 和 TopK问题
StackFrame
11-22 1162
图文详解 + 多样例分析证明带你掌握 堆排序 和 TopK问题
算法工程师面试问题 | 目标检测网络总结——object detect
kay_545
04-28 1650
面试问题，面试提问，面试技巧，算法工程师
python实现一亿个无序数找出Top100
python全栈
01-08 1135
在Python中，heapq模块提供了一些堆队列算法。其中一个功能是使用heappush()方法将元素添加到堆中。堆是树状结构，其中一个结点的值不大于其父节点的值，也称为最小堆。。这意味着堆顶元素始终是堆中的最小值。
Top-K问题
To be a better man
11-28 563
前两天面试3面学长问我的这个问题（想说TEG的3个面试学长都是好和蔼，希望能完成最后一面，各方面原因造成我无比想去鹅场的心已经按捺不住了），这个问题还是建立最小堆比较好一些。 先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。建堆时间复杂度是O（m...
最大数 （Java算法每日一题）
wanjialin的博客
04-12 919
问：给定一组非负整数 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 479
求解最大数问题 问题描述： 给定一个非负整数形成的数组，对数组中的数组元素进行排列组合之后，产生一个最大的整数，返回结果。 例如：给定一个非负数的整数数组 {3, 30, 34, 5, 9}，能够组合成的最大整数为：9534330。 注意：返回的结果使用字符串表示，因为数值很大，可能会超出整数的表示范围。 算法设计： 这里会用到JAVA SE8 中的 Comparator接口。Comp...
10亿数据中取最大的100个数据
OUT of memory
04-18 5714
思路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 5701
如何在1亿个数中找出最大的100个数（top K问题） ​ 最容易想到的方法是将数据全部排序，然后在排序后的集合中进行查找，最快的排序算法的时间复杂度一般为O（nlogn），如快速排序。但是在32位的机器上，每个float类型占4个字节，1亿个浮点数就要占用400MB的存储空间，对于一些可用内存小于400M的计算机而言，很显然是不能一次将全部数据读入内存进行排序的。其实即使内存能够满足要求（我机器内存都是8GB），该方法也并不高效，因为题目的目的是寻找出最大的10000个数即可，而排序却是将所有的元素
研究生系统化入门教程（三）【机器学习】分类算法：数据集该如何划分/相关API；sklearn转换器和估计器；K近邻算法；模型选择和调优；朴素贝叶斯算法(条件概率与联合概率)（含案例代码）
最新发布
追光者♂：记录、分享、总结、提升，现象级专栏《Python从入门到人工智能》作者，无惧黑暗，坚信曙光
09-23 45
知道数据集的分为训练集和测试集知道sklearn的转换器和估计器流程了解sklearn的分类、回归数据集说明K-近邻算法的距离公式说明K-近邻算法的超参数K值以及取值问题说明K-近邻算法的优缺点应用KNeighborsClassifier实现分类了解分类算法的评估标准准确率说明朴素贝叶斯算法的原理说明朴素贝叶斯算法的优缺点应用MultinomialNB实现文本分类应用模型选择与调优说明决策树算法的原理说明决策树算法的优缺点。
蓝桥试题 算法提高 输出三个整数的最大数 JAVA
高瑜的博客
03-19 4526
问题描述 　　编写程序，输入3个整数，求出最大数并输出。 输入格式 　　输入三个整数，用空格分开。 输出格式 　　输出三个数的最大值 样例输入 5 3 4 样例输出 5 思路：用数组存放三个数—>排序—>输出最大下标即可 import java.util.Arrays; import java.util.Scanner; public class Main { public st...
有10亿个整数，要求选取重复次数最多的100个整数
宝宝
08-28 1355
要解答这个问题，首先要弄清楚下面几个条件。（1）有内存限制吗？（2）整数的范围是多少？有符号，无符号，32位还是64位？（3）整数集的内容大吗？（即出现的整数空间的大小大吗？）（4）如果只需要求模糊解，怎么解？（5）求数组中的第k大元素？（6）相关问题：求一个整数列中出现次数最多的整数（7）相关问题：有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。（1）如果没有内存限制，且假设是32位无符号的整数。最方便的办法就是建立一个整形数组，int hash[2^32]（
LeetCode 精选 TOP 面试题（Java 实现）—— 最大数
Coder Yang
01-19 568
文章目录一、题目描述1.1 题目1.2 知识点1.3 题目链接二、解题思路2.1 自研思路三、实现代码3.1 自研实现 一、题目描述 1.1 题目 颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函...
LeetCode Top 100 高频算法题 Longest Palindromic Substring
我的博客
12-03 1214
LeetCode Top 100高频算法题，即LeetCode上最高频的100道求职面试算法题。小编和实验室同学之前面试找工作，也只刷了剑指offer和这top 100算法题，在实际面试中也遇到了很多LeetCode上的原题。剑指offer算法最优解之前和大家分享了，LeetCode Top 100这100道算法题，每道题小编都刷了很多遍，并且总结了一种最适合面试时手撕算法的最优解法。后续每天和大家分享一道LeetCode top 100高频算法题，以及小编总结的最优解法。 算法题顺序 LeetCod
一亿个数 top100
Confused_Tom_Cat的博客
05-20 733
从一亿个数中找出最大的一百个数 随机生成一亿个0到一亿范围类的整数并输入到文件，从文件中读取这些输出其中最大的一百个数 随机生成一亿个数并存入文件 public class WriteFile { /** * 随机生成一亿个数并存入文件 * @param filename 写入的文件的路径 * @param length 生成随机数的个数 */ ...
堆排序与1亿数据中找出100大（小）的数据
weixin_34361881的博客
04-06 457
堆排序的步骤： 例如：从小到大排序 1.由给定元素建立一棵完全二叉树 2.调整该完全二叉树使其成为最大堆 　　因为堆的存储结构是数组形式，堆排序的实质就是对数组中的元素进行排序，如果按照从小到大排序的话，就说明数组最后一个元素最大，而最顶锥第一个元素和最后一个元素交换位置刚好满足； 　　同理，如果要从大到小排序的话，应该建立一个最小堆 3.不断交换堆顶元素与堆未元素，进行从小到大的排序...
大数据：随机生成10万个整数找出出现次数前一百的数
朱里安
12-04 3032
如何找出大数据中出现次数最多的前n位数
堆排序。利用堆排序选出10W条数据中前100大
weixin_42681513的博客
10-27 813
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 787
针对海量数据的处理，可以使用的方法非常多，常见的方法有Hash法、Bit-map(位图)法、Bloom filter法、数据库优化发、倒排索引法、外排序法、Trie树、堆、双层桶法以及MapReduce法等。其中Hash法、Bit-map(位图)法、Trie树、堆等方法的考查 频率最高、使用范围最为广泛。 1.如何从大量的url中找出相同的url 题目：给定a、b两个文件，各存放50亿个url...
c语言输入100亿的数,寻找最大的K个数 (C语言实现)
weixin_29486701的博客
05-20 242
题目：100亿个整数，求最大的1万个数，并说出算法的时间复杂度算法：如果把100亿个数全部读入内存，需要100 0000 0000 * 4B 大约40G的内存，这显然是不现实的。我们可以在内存中维护一个大小为10000的最小堆，每次从文件读一个数，与最小堆的堆顶元素比较，若比堆顶元素大，则替换掉堆顶元素，然后调整堆。最后剩下的堆内元素即为最大的1万个数，算法复杂度为O(NlogN)实现：从文件读数...
C++实现：解决最大k乘积问题的算法
给定一个整数序列和一个正整数k，任务是找出序列中k个数的乘积最大值。实验代码使用动态规划方法（Dynamic Programming, DP）来解决这个问题。动态规划是一种将大问题分解成小问题并存储中间结果以避免重复计算的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值