3秒搞定！~~ 一亿数据获取前100个最大值

最新推荐文章于 2024-05-04 03:00:00 发布

最新推荐文章于 2024-05-04 03:00:00 发布 · 209 阅读

本文介绍了一种优化算法，仅需3秒即可从一亿个数字中筛选出最大前100个值。通过特定的循环策略和数组重构方法，大幅度提高了数据处理效率。

3秒搞定！~~ 一亿数据获取前100个最大值

整合网络上的算法。根据我的思路。计算一亿个数字中最大的前100个值。

昨晚效率还是很低。今天搞的算法。只需要3秒钟。获取前100个前1000个速度都非常快。

算法原理：

把一亿个数字的前100个首先放入数组。然后把最小值放在ary[0]。

然后再，循环100到一亿之间的。每次循环判断当前数字是否大于ary[0]

当大于时，当前数字放入ary[0] 并再次重构数组最小值进入ary[0] 以此类推。

当循环完这一亿个数字后。最大的前100个数字就出来了。

源码分享地址：http://download.youkuaiyun.com/download/yjflinchong/4275241

请大家多多支持。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iteye_6233

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Spring Boot进阶(107)：这年头谁还手写逻辑删除，一个注解@TableLogic搞定！

**My Coding Family**

12-31

1946

🏆本文收录于「滚雪球学SpringBoot」专栏，手把手带你零基础入门Spring Boot，从入门到就业，助你早日登顶实现财富自由🚀；同时，欢迎大家关注&&收藏&&订阅！持续更新中，up！up！up！！

【SpringBoot 3.x 第12节】还在为SpringBoot 3.x消息队列集成头疼？三大主流方案让你一次搞定！

**My Coding Family**

08-22

1448

🏆本文收录于《滚雪球学Spring Boot》，专门攻坚指数提升，2025 年国内最系统+最强（更新中）。本专栏致力打造最硬核 Spring Boot 从零基础到进阶系列学习内容，🚀均为全网独家首发，打造精品专栏，专栏持续更新中…欢迎大家订阅持续学习。如果想快速定位学习，可以看这篇【SpringBoot教程导航帖】,你想学习的都被收集在内，快速投入学习！！两不误。

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

java一亿数字取前100个（3秒钟获取）

05-04

java一亿数字取前100个（3秒钟获取）速度非常快。发出来给大家分享

java一亿数字取前100个（3秒钟获取）Java算法.zip

05-13

java一亿数字取前100个（3秒钟获取）Java算法。 java一亿数字取前100个（3秒钟获取）速度非常快。发出来给大家分享 java 一亿前100个

[原创]从1亿个数据中找出前100个最大值

v2nero的专栏

09-01

9347

从一亿个数据中找出前100个最大值 方法一： > 新建一100个红黑树节点，将输入前100个保存进去，然后全部插入红黑树T > 遍历剩下的所有输入，对每一个输入值，如果值大于红黑树中最小值，则删除最小值节点，然后修改被删除节点的值为当前输入，然后插入红黑树。复杂度为n*lg(m), n为输入数据条数，m为输出数据条数方法二：将红黑树替换成最小堆，每插入一条数据，只需要运行...

Java：从一亿数中取出100个（3秒获取）

欧阳天涵的专栏

05-09

2429

package com.my.util; import java.util.Arrays; import java.util.Date; import java.util.Random; public class Top100 { public static void main(String[] args) { find(); } public static v

【C语言回顾】指针（超详细！！一篇文章搞定！！！）

GUIQU的博客

05-04

2091

各位小伙伴大家好！今日天有晴，阳光灿烂;今日地有情，花团锦簇;今日海有情，浪迭千重;今日人有情，欢聚一堂!指针是C语言的灵魂，同时也是大多数人的噩梦。不懂指针，相当于没学C语言。上期小编给大家讲解了C语言中的操作符，接下来我们好好地细说指针！以上就是小编对指针的详细讲解。如果觉得小编讲的还可以，还请一键三连。互三必回！持续更新中~！我一直在遇见许多不同的、可爱的、善良的人，继而又不舍的与他们分别。能脚踏实地，也仰望星空；既有随处可栖的江湖，也有追风逐梦的骁勇。

【VBA数据整合】：打造终极分析利器，工作薄数据一合并就搞定！

VBA（Visual Basic for Applications）是微软办公软件中一个强大的自动化工具，它提供了丰富的编程接口以实现复杂的数据处理任务。本章将介绍VBA的基础知识，并探讨如何利用VBA进行数据整合，为接下来深入探讨VBA...

【Eloquent ORM终极教程】：数据模型操作，一行代码搞定！

![Laravel学习教程之从入口到输出过程详解]...通过对数据模型的操作、关系模型的建立与使用、模型事件、数据作用域、查询构建器的深入分析，本文旨在帮助开发者提升数据库操作的效率

从一亿个数中找出最大的100个或者n个

03-19

从一亿个数中找出最大的100个或者n个用了个堆

查找1亿个数里面最大的100个数。

星辰大海

03-31

2287

#include #include #include #include #include #include #include using namespace std; int main() { vector a(100000000,0); srand((int)time(0)); for(int i=0;i<100000000;i++) {

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

周鹏飞的IT学习之路

07-16

6185

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

Top-K问题

To be a better man

11-28

704

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

给定1亿int，找出最大的100个

溺水三千只取一瓢饮

01-11

1688

给定1亿个数，找出最大的 100个 1. 用一个长度是 101 的数组，建立小顶堆（0号元素不用，主要是为了使用堆的性质：父结点i，则，左右结点是 2i 和 2i+1） 2. 用堆顶和每个取得的数进行比较。（a. 堆顶 >= 取得的数，则，忽略取得的数 b. 否则，把堆顶替换为取得的数） 3. 新得到的堆，堆顶的左右子树都是完美堆。需要调整堆顶（调整算法就是构

一亿数字取前N个

LXiZh11的专栏

10-24

1002

论坛上看到，记录以备不时之需链接：http://bbs.youkuaiyun.com/topics/390034686

海量数据找到最大的100个数据

zhujiangtaotaise的专栏

03-07

2687

前言：海量数据指的是数据量非常大，亿级的数据。如果是 int 型数据，int型数组占4个字节的内存，1亿个int型数据就得占用近400M的内存，计算机性能差的话很难一次性读入然后排序。所以一般的靠排序来做这道题是很尴尬的。这里用最小堆来解决，上篇讲了大顶堆的原理及大顶堆的排序，这里由于是找最大的100条数据，所以要用到小顶堆。小顶堆的满足条件如下： 1.堆顶的元素最小 2. 左右子节点的值都...

如何从一亿个数中选取前100个最大值？

https://github.com/he-ze-xi

12-08

904

答：采用堆排序的方法。首先使用一个大小为100的数组，读入前100数据元素，建立小顶堆，而后依次读入余下的数据元素，若小于堆顶则舍弃，否则用该数据元素取代堆顶并重新调整堆，待余下所有的数据元素都读取完毕，堆中100个数即为所求。 ...

JAVA获取数组中的最大值。int[]arr={3, 7, 9, 5, 0,6,1}