会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zeroPatrick
博客园
首页
新随笔
联系
订阅
管理
文章分类 -
面试
【转载】面试题-10亿个数中找出最大的10000个数(top K问题)
摘要:转载自:https://www.cnblogs.com/lfri/p/12422423.html 一个较好的方法:先拿出10000个建立小根堆,对于剩下的元素,如果大于堆顶元素的值,删除堆顶元素,再进行插入操作,否则直接跳过,这样知道所有元素遍历完,堆中的10000个就是最大的10000个。时间复杂
阅读全文
posted @
2020-12-27 00:25
zeroPatrick
阅读(173)
评论(0)
推荐(0)
公告