从1T数据中找出最大的10个数

最新推荐文章于 2024-08-07 20:30:38 发布
最新推荐文章于 2024-08-07 20:30:38 发布
阅读量824 收藏
点赞数
分类专栏： 数据结构与算法

方法 ：建立一个大小为10的堆  用1t数据中的前10个初始化之  然后从第11个开始向堆中插入 每次从堆中踢出最小的  遍历整个数据 

时间复杂度为nlog10

void_Function
关注
专栏目录
01 实例1.1 最大子列和问题【PTA浙大版《数据结构（第2版）》题目集】
少侠PSY的博客
03-21 586
最大子列和问题
c语言输入10个评委分数,vb输入10个评委给的分数,去掉最高分和最低分
weixin_35878962的博客
05-24 2468
如何用vb设计一个程序,可以将输入的10个以上的数字 按大小顺序排列出来,可以给我思路,也可以给我答案.其实从思想上来说,就是一个排序的思路问题.排序的方法有很多.说2个最简单的(设让结果从小到大排列)方法一假设10个数把第一个依次与他后面的比较,如果比后面的大,就把位子换下,这样当第一个看完后面9个数excel算平均值,50多个评委,去掉比较高的三个分数,和三个比较低的分数,然后求平均值,怎么算...
从1t数据中找出最大的10个数
void_Function的专栏
09-27 1787
方法 ：建立一个大小为10的堆  用1t数据中的前10个初始化之  然后从第11个开始向堆中插入 每次从堆中踢出最小的  遍历整个数据  时间复杂度为nlog10
PHP试题---文件1T大小数据按行存储取出重复最多的top10（运行内存有限制）
luyaran的博客
03-07 1515
最近有去Testin（云测）公司面试，有问到一个关于大文件处理的一个问题，具体问题如下：文件大小1T左右，运行内存100M，文件中有可能有重复数据，现在的需求就是取出文件里面重复数最高的top10。 我一开始给出的是理想状态下的解决方案，就是这个文件中有大量重复的数据，按着这个思想来搞的话，那我肯定是在运行内存足够的情况下来多次读取这个文件，之后就是标记每行值的重复次数，至于这个处理出来的数据放...
找出1T文件中的重复行（用单机和大数据的技术分别实现）
qq_34668897的博客
10-30 1188
场景需求： 从1T文件中找出重复行，在这1T文件中只有两行数据是一样的，从单机跟大数据的视角如何解决这个问题？ 单机思想： 假设你的计算机可用内存为500M，所以最少需要把这个文件拆成2000份来处理。怎么才能把相同的行放到一个文件中呢？这时我们可以采用 每行做hash，取得的值再对2000取模，即可以得到 值为 0 ~ 1999 的文件（2000个文件）。 这里我们需要注意的是，不同...
在1G内存和1T文件中寻找第二大字符串出现次数的优化算法
博客
10-13 274
本文介绍了在1G内存和1T文件中寻找第二大字符串出现次数的优化算法。通过设计基于分治的算法，并优化内存使用和IO操作，我们成功地解决了这个大规模数据处理的问题。实验结果表明，我们的算法在合理的时间内可以找到第二大字符串和它的出现次数。这个算法可以应用于各种大数据处理场景中。
1GB单词，限制1mb内存，怎么取词频最高的前100个
qq_21277357的博客
07-06 162
我这边生成单词是1gb 内存会很卡，你不要写那么大。
找出N个元素的数组中最大的K个数
shuiziliu1025的博客
03-22 7147
题目： 给出 N 个整数（N可能很大，以致无法装入内存），找出前 K 个最大的整数 【解法一】 如果 N 的数量不是很大，例如在几千个左右，则在这种情况下，那我们就先排序一下，这里快速排序或者推排序都是很好的解决方案，平均时间复杂度为 O（N * log2N）。然后取出前 K 个，O（K）。 总共时间复杂度 O（N * log2N）+ O（K） = O（N * log2N）。 当 K =
TopK问题--100W个数种找出其中最大的前K个数；
08-15 1287
一、100W个数种找出其中最大的前K个数—-建小堆 找最小–建大堆 ； 二、//100W个数种找出其中最大的前K个数； //知识回顾： //bit---比特 //Byte----字节 //*1T=1024GB //1GB=1024MB //1MB=1024KB //1KB=1024B //1B=8
C语言输入10个分数 去掉最高分,vb输入10个评委给出的分数,去掉最高分和最低分,计算平均分并输出...
weixin_35619710的博客
05-20 2370
如何用vb设计一个程序,可以将输入的10个以上的数字 按大小顺序排列出来,可以给我思路,也可以给我答案.其实从思想上来说,就是一个排序的思路问题.排序的方法有很多.说2个最简单的(设让结果从小到大排列)方法一假设10个数把第一个依次与他后面的比较,如果比后面的大,就把位子换下,这样当第一个看完后面9个数在Vb中,.编写程序,首先判断给出的3条边能否构成三角形,如可以,计算并输出该三角形的面积,输入...
如何在1TB文件中找到重复的两行数据
SmallCatBaby的博客
04-29 1873
前言 之前在网上看过一个很有意思的问题？ 在单机且内存不能放下全部足量的数据的情况下，如何在1T的文件中，找到重复的两行？ 看完这个问题，不妨我们来思考一下如何实现... 一.解决方案 首先实现这个问题我们的第一想到的最笨的解决方案就是对每一行都与文件中后面所有的行进行比较，这种方式的时间复杂度很高为O(n^2)... 那么有没有更好的解决方案呢... 这...
给你一个字符串找出前10个出现最多的字符
长不大的大灰狼
08-30 687
主要采用HashMap,PriorityQueue(需要指定排序规则，按照从大到小的顺序进行排序)； import java.util.*; public class Main { public static void main(String[] args) { String str = "helloffjjkfkjdfdsljfoijsgljslgasjgdjfjsdjfldghsojewfsf"; char[] array = str.toCharArray
PTA-找出一个字符串中出现次数最多的一个字符
m0_74316503的博客
11-20 703
这个程序从输入读取一行字符串，转换所有大写字母为小写，然后找出并输出出现次数最多的字符及其出现次数。它使用了一个unordered_map来存储每个字符的出现次数，并遍历这个map以找出出现次数最多的字符。
海量数据排序——如果有1TB的数据需要排序，但只有32GB的内存如何排序处理？
无鞋童鞋的博客
05-18 3万+
1、外排序 　　传统的排序算法一般指内排序算法，针对的是数据可以一次全部载入内存中的情况。但是面对海量数据，即数据不可能一次全部载入内存，需要用到外排序的方法。外排序采用分块的方法（分而治之），首先将数据分块，对块内数据按选择一种高效的内排序策略进行排序。然后采用归并排序的思想对于所有的块进行排序，得到所有数据的一个有序序列。　　例如，考虑一个1G文件，可用内存100M的排序方法。首先将文件分成
海量处理处理
Alatebloomer的博客
06-23 248
1.单词统计假设你只有一台内存2G的笔记本，I5的四核CPU以及4T的硬盘，请设计一个程序，实现对1T英文数据进行词频分析，完成以下两个小题： （1）求所有词的词频，把相应的值存入文件； （2）找出这些词里卖弄出现频次最高的100个词，并用代码实现 　　名词解释：1T=1024G，为硬盘空间单位，词频，每个单词出现的次数。 　　解答： 　　(1).将1T的数据使用哈希函数映射到10000个文件当中...
教你如何迅速秒杀掉：99%的海量数据处理面试题
热门推荐
结构之法 算法之道
03-22 68万+
教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言   一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。    毕竟受文章和理论之限，本文将
如何用sql在1分钟从1T数据中精准定位查询？Hive离线数仓 Spark分析
最新发布
李文昊的博客
08-07 3770
在大数据-Hadoop体系中 ，spark批处理和hive离线数仓可以说是对立并行的两个大分支技术栈，，，建议主攻其一，另一个灵活使用就行。他们是2015出现在国内，2017年之后国外各大公司纷纷采用，国内2020采用的，目前属于很前沿，并且很主流，很顶层的技术。（注：19年国内云计算开始起势，大数据的发展与云计算和人工智能等密切相关，更离不开芯片，硬件存储技术等相关支撑，它们之间相辅相成
海量数据处理 - 10亿个数中找出最大的10000个数（top K问题）
yofer张耀琦的专栏
08-16 11万+
前两天面试3面学长问我的这个问题（想说TEG的3个面试学长都是好和蔼，希望能完成最后一面，各方面原因造成我无比想去鹅场的心已经按捺不住了），这个问题还是建立最小堆比较好一些。         先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。建堆
1T硬盘分区误删数据恢复教程
"这篇教程详细介绍了如何在1T硬盘上执行分区误删除后的数据恢复步骤。" 在日常使用计算机时，我们可能会不小心误删硬盘分区，导致存储在该分区的重要数据丢失。在这种情况下，如果不急于重新分配硬盘空间，而是首要...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值