2023-05-25 15:06 门头沟学院 golang
关注
假如有10000个数，如何快速找到前20大的数字呢？
全部评论
重庆周杰伦
门头沟学院 C++
先用前20的数构建一个小根堆，然后依次遍历后边的元素与堆顶元素比较，如果大于堆顶元素就替换堆顶元素，所有元素遍历完毕剩下小根堆的元素就算前20大的元素
牛客864514120号
门头沟学院 C++
这道题可以有很多延伸：（1）简单的TopK算法 （2）大文件无法一次加载进内存如何找出TopK数字 （3）大文件找出频率次数最高的K个数字 （4）系统设计：Top-K Hitter找出一定时段内点击量最高的视频、博文
在写文章的95后很想工作
深圳信息职业技术学院 golang
1w个数很小，所以怎么都可以
SovietPower✨
华东师范大学 C++
这不就是常问的 nth_element，或者快速选择。如果明确只有20，写20个 if else 也行
菜狗_柠檬
蚌埠坦克学院 Java
看我Arrays.sort( );一套for循环然后立马回家吃饭
JQK2020
山东大学 C++
复杂度o(2n)，其实是极限求和n+n/2+...，求前k大都是这个复杂度，根本原因是不需要保证数据有序性
_m_
哈啰出行_Java研发工程师
那么多数据 内存是否存的下？存的下那就小根堆 当然数值范围小直接桶排， 存不下就要分治。
sk8pp
南京信息工程大学 C++
介不大二作业吗
牛客884541922号
重庆大学城市科技学院 Java
一把sort排序梭哈
我不是陈工
湛江科技学院 C++
一眼堆，做过好几次了
又在摸鱼的长颈鹿很幸福
门头沟学院 C++
直接放进map里面，从后往前输入20个
MySandF
西安电子科技大学 C++
大数据可以用分治思想，分成n份分别做堆排，然后从中选最大的
dgfddggfvfds
门头沟学院 Java
用小根堆时间复杂度比快排底，但是我自己实测是发现快排比堆快
szbszb
浙江大学 C++
小根堆
逻辑飞雾
蚌埠坦克学院 FPGA工程师
理论上不考虑资源，可以实现O1
hi_今天学习了吗
华为软件技术有限公司_集团财经_软件开发
小顶堆？
相关推荐
不愿透露姓名的神秘牛友
07-11 12:31
牛客刘北：两个缺爱的人是没有办法好好在一起的，但世界上哪有什么是非对错？你后悔你们在一起了，但是刚刚在一起的美好也是真的呀，因为其他人的出现，你开始想要了最开始的自己，你的确对不起自己，21岁的你望高物远，你完全可以不谈恋爱，去过你想要的生活，你向往自由，在一起之后，你要想的不是一个人，而是两个人，你不是变心了，就像你说的，你受够了，你不想包容了，冷静几天是你最优的选择，爱人先爱己。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java 点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java 点赞 评论 收藏
分享