假如有10000个数，如何快速找到前20大的数字呢？

沉梦昂志-

2023-05-25 15:06 门头沟学院 golang

关注

全部评论

推荐最新楼层

重庆周杰伦

门头沟学院 C++

先用前20的数构建一个小根堆，然后依次遍历后边的元素与堆顶元素比较，如果大于堆顶元素就替换堆顶元素，所有元素遍历完毕剩下小根堆的元素就算前20大的元素

37 回复分享

发布于 2023-05-25 21:22 重庆

牛客864514120号

门头沟学院 C++

这道题可以有很多延伸：（1）简单的TopK算法（2）大文件无法一次加载进内存如何找出TopK数字（3）大文件找出频率次数最高的K个数字（4）系统设计：Top-K Hitter找出一定时段内点击量最高的视频、博文

15 回复分享

发布于 2023-05-26 09:38 山东

在写文章的95后很想工作

深圳信息职业技术学院 golang

1w个数很小，所以怎么都可以

5 回复分享

发布于 2023-05-25 23:34 广东

SovietPower✨

华东师范大学 C++

这不就是常问的 nth_element，或者快速选择。如果明确只有20，写20个 if else 也行

5 回复分享

发布于 2023-05-25 21:25 上海

菜狗_柠檬

蚌埠坦克学院 Java

看我Arrays.sort( );一套for循环然后立马回家吃饭

3 回复分享

发布于 2023-05-30 14:33 山东

JQK2020

山东大学 C++

复杂度o(2n)，其实是极限求和n+n/2+...，求前k大都是这个复杂度，根本原因是不需要保证数据有序性

3 回复分享

发布于 2023-05-26 09:23 山东

_m_

哈啰出行_Java研发工程师

那么多数据内存是否存的下？存的下那就小根堆当然数值范围小直接桶排，存不下就要分治。

点赞回复分享

发布于 2023-06-22 17:16 广西

sk8pp

南京信息工程大学 C++

介不大二作业吗

点赞回复分享

发布于 2023-06-20 18:04 江苏

牛客884541922号

重庆大学城市科技学院 Java

一把sort排序梭哈

点赞回复分享

发布于 2023-06-19 10:56 甘肃

我不是陈工

湛江科技学院 C++

一眼堆，做过好几次了

点赞回复分享

发布于 2023-06-18 23:30 广东

又在摸鱼的长颈鹿很幸福

门头沟学院 C++

直接放进map里面，从后往前输入20个

点赞回复分享

发布于 2023-06-09 08:37 广东

MySandF

西安电子科技大学 C++

大数据可以用分治思想，分成n份分别做堆排，然后从中选最大的

点赞回复分享

发布于 2023-06-03 00:14 浙江

dgfddggfvfds

门头沟学院 Java

用小根堆时间复杂度比快排底，但是我自己实测是发现快排比堆快

点赞回复分享

发布于 2023-05-31 12:31 陕西

szbszb

浙江大学 C++

小根堆

点赞回复分享

发布于 2023-05-26 00:45 浙江

逻辑飞雾

蚌埠坦克学院 FPGA工程师

理论上不考虑资源，可以实现O1

点赞回复分享

发布于 2023-05-25 17:56 天津

hi_今天学习了吗

华为软件技术有限公司_集团财经_软件开发

小顶堆？

点赞回复分享

发布于 2023-05-25 15:50 广东

04-29 11:56

产品运营

五一倒计时！你打算躺着过，还是卷着过？

当五一撞上“关键期”，你的选择是？ 💼 准职场人：暑期实习网申倒计时，秋招笔试题库才刷 100 道，简历上的项目经历还能再打磨吗？⏳ 考研党：考研的大幕刚刚拉开，专业课书还没背熟，要不要趁假期再刷 3 套模拟卷？📚 保研人：科研论文数据还差最后一组，竞赛答辩 PPT 还能再优化 3 版，这个假期该泡实验室吗？🌿 也有人说：“弦绷太紧要断的！”—— 想回家陪父母吃顿饭，去公园看一次日落，或是窝在宿舍补完收藏夹里的纪录片…… 无论你选择“继续努力”还是“躺平充电”，这个五一，你的每一种状态都值得被看见！ 一起来聊聊你的五一计划/故事/感悟！🌟活动时间🎉活动时间：4 月 29 日 - 5 ...

五一假期，你打算“躺”还是“卷”？

点赞评论收藏

05-02 17:40

已编辑

东南大学 C++

翻转数字

数字反转：给定整数 x，返回其反转后的结果（如 123 → 321，注意处理负数及溢出） int main() { const int num = -2147483641; //(-2147483647 - 1) printf("%d\n", num); long long temp = num; vector<unsigned int> vec; if (0 == temp) vec.push_back(0); bool...

点赞评论收藏

04-14 20:10

已编辑

门头沟学院 Java

双非佬都拿下了什么类型的大厂

投票

鹅厂二面寄字节二面寄携程、美团、顺丰、哔站等待筛选快手简历过了又挂了？都还没面？百度简历挂

为生活添砖加瓦：都这么多双非大佬拿了超一线大厂吗

投递快手等公司10个岗位

点赞评论收藏

04-29 14:03

快手_java(准入职员工)

春招总结以及校招心得分享

春招 个人介绍 末九，科班，一段中厂实习，从去年四月份开始找实习跌跌撞撞了一年，一路上都是自己摸索过来的，因此走了不少弯路，秋招已经签了一家wlb，但是心一狠，从一月回到家里还是决定准备春招。在我找工作即将满一年之际，成功的斩获了我最心仪的厂的sp，想起了一句著名的slogan，“永远相信美好的事情即将发生”。 从零开始 项目上，痛定思痛，结合着实习经历，决定全力allinB端，因此将原来的两个C端项目，（企业级优惠券分发，广告投放系统）给抛弃，自己从零开始分析系统需求，画架构图，模块划分，表结构设计，完成了一个支付消费保障平台。 同时八股上，进行全力对于以前的知识进行查缺补漏，对于知识点进行...

牛客创作赏金赛大家都开始春招面试了吗

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 你最满意的offer薪资是哪家公司？ #