假如有10000个数，如何快速找到前20大的数字呢？
全部评论
先用前20的数构建一个小根堆，然后依次遍历后边的元素与堆顶元素比较，如果大于堆顶元素就替换堆顶元素，所有元素遍历完毕剩下小根堆的元素就算前20大的元素
37 回复 分享
发布于 2023-05-25 21:22 重庆
这道题可以有很多延伸：（1）简单的TopK算法 （2）大文件无法一次加载进内存如何找出TopK数字 （3）大文件找出频率次数最高的K个数字 （4）系统设计：Top-K Hitter找出一定时段内点击量最高的视频、博文
15 回复 分享
发布于 2023-05-26 09:38 山东
1w个数很小，所以怎么都可以
5 回复 分享
发布于 2023-05-25 23:34 广东
这不就是常问的 nth_element，或者快速选择。如果明确只有20，写20个 if else 也行
5 回复 分享
发布于 2023-05-25 21:25 上海
看我Arrays.sort( );一套for循环然后立马回家吃饭
3 回复 分享
发布于 2023-05-30 14:33 山东
复杂度o(2n)，其实是极限求和n+n/2+...，求前k大都是这个复杂度，根本原因是不需要保证数据有序性
3 回复 分享
发布于 2023-05-26 09:23 山东
那么多数据 内存是否存的下？存的下那就小根堆 当然数值范围小直接桶排， 存不下就要分治。
点赞 回复 分享
发布于 2023-06-22 17:16 广西
介不大二作业吗
点赞 回复 分享
发布于 2023-06-20 18:04 江苏
一把sort排序梭哈
点赞 回复 分享
发布于 2023-06-19 10:56 甘肃
一眼堆，做过好几次了
点赞 回复 分享
发布于 2023-06-18 23:30 广东
直接放进map里面，从后往前输入20个
点赞 回复 分享
发布于 2023-06-09 08:37 广东
大数据可以用分治思想，分成n份分别做堆排，然后从中选最大的
点赞 回复 分享
发布于 2023-06-03 00:14 浙江
用小根堆时间复杂度比快排底，但是我自己实测是发现快排比堆快
点赞 回复 分享
发布于 2023-05-31 12:31 陕西
小根堆
点赞 回复 分享
发布于 2023-05-26 00:45 浙江
理论上不考虑资源，可以实现O1
点赞 回复 分享
发布于 2023-05-25 17:56 天津
小顶堆？
点赞 回复 分享
发布于 2023-05-25 15:50 广东

相关推荐

02-21 16:24
上海交通大学 算法工程师
点赞 评论 收藏
分享
02-20 12:58
已编辑
桂林电子科技大学 前端开发其它
点赞 评论 收藏
分享
01-12 17:45
门头沟学院 Java
这hr给我气笑了
这就是不想好好聊呗
985废物一枚：就是问问你能不能接受北京的房租，hr也知道公司工资不高，大概率是要贴钱的
找实习记录
点赞 评论 收藏
分享
02-14 12:40
门头沟学院 Java
27届小鼠鼠实习简历求拷打
双非本211硕，无实习经历，打算三四月份投后端开发的暑期实习，有些问题问问各位牛佬们-佬们帮看一下简历还需要怎么改，有必要写专业技能之类的吗，再写的话简历就两页了，我打算有实习经历之后再写到两页-简历中的项目都是研究生期间做的，第一个是横向已上线，第二个在星球学的，第三个是小论文相关的，还需要再加点和agent相关的吗-目前八股进度几乎为0，过完年就三月份了，只看一个月的八股来得及吗-平时写算法题都是用的C++，如果面Java后端的话面试手撕会强制用Java吗-中大厂后端的暑期实习面试强度大吗
程序员花海：1.面试要求必须Java笔试不一定 2.难度对等秋招 远超于日常实习是因为同一批次且转正很多 竞争压力大 3.第一个加点指标，上线了就把接口性能加上去 使用本地缓存这个不算亮点 只是技术选型，要把为什么采用这个和背后的思考写出来而不是单纯堆叠技术没意义 4.八股要一直看 很容易忘记 5.拼团交易这个老问题 堆积技术 另外建议你把奖项合并到教育背景 没必要拆出来放最后
我的简历长这样
点赞 评论 收藏
分享
昨天 15:19
深圳大学 运营
2026考公体检新规：这些项目不合格直接淘汰！避坑指南速看
考公笔试面试都过了，却栽在体检上？2026年最新公务员体检标准已出炉，这些“红线”碰了就凉！本文结合官方文件与实战经验，用大白话给你划重点，看完至少避开90%的坑。一、通用标准：这些项目直接“一票否决”心脏血压是第一关。器质性心脏病、冠心病这些直接不合格，但先天性心脏病手术治愈或无需手术的可以过。血压超过140/90mmHg直接刷，别想着“超一点没事”，机器可不会讲情面。血液系统方面，白血病、血小板异常等血液病肯定凉，但单纯缺铁性贫血（男性血红蛋白≥90g/L，女性≥80g/L）能过。呼吸消化系统里，慢阻肺、支气管扩张、哮喘、慢性胰腺炎、溃疡性结肠炎这些慢性病统统不合格，胃切了一半但没并发症的...
点赞 评论 收藏
分享
评论
26
51
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 开工第一帖 #
13865次浏览 283人参与
# 携程求职进展汇总 #
883191次浏览 5798人参与
# xx岗简历求拷打 #
4423次浏览 51人参与
# 工作不开心辞职是唯一出路吗 #
8179次浏览 30人参与
# 有转正机会的小厂实习值得去吗？ #
6178次浏览 74人参与
# 掌握什么AI技能，会为你的求职大大加分 #
4637次浏览 202人参与
# 实习期间如何提升留用概率？ #
241521次浏览 1824人参与
# 为什么国企只招应届生 #
238807次浏览 1301人参与
# 参加完秋招的机械人，还参加春招吗？ #
111131次浏览 709人参与
# 哪些公司开春招了？ #
32987次浏览 205人参与
# 秋招你经历过哪些无语的事 #
101377次浏览 597人参与
# 金三银四，你有感觉到吗 #
692021次浏览 6088人参与
# 毕业季等于分手季吗 #
54921次浏览 654人参与
# 牛客租房专区 #
160351次浏览 1924人参与
# 联想求职进展汇总 #
335104次浏览 2220人参与
# 牛友投递互助，不漏校招机会 #
439182次浏览 5243人参与
# 正在春招的你，也参与了去年秋招吗？ #
353117次浏览 2597人参与
# 你最讨厌面试被问什么 #
6456次浏览 82人参与
# 非技术er求职现状 #
139198次浏览 821人参与
# 你觉得今年春招回暖了吗 #
931454次浏览 7233人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务