会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
阿凡卢
If you never try, you will never know.
博客园
首页
新随笔
联系
订阅
管理
2012年9月11日
寻找最大的K个数,Top K问题的堆实现
摘要: 寻找最大的K个数,如果所有的数据全部可以放入内存,就可以使用random select算法在线性时间内寻找第K大的数,再得到最大的K个数。 参考:http://www.cnblogs.com/luxiaoxun/archive/2012/08/06/2624799.html 如果不能把所有数据的数据
阅读全文
posted @ 2012-09-11 10:09 阿凡卢
阅读(8669)
评论(2)
推荐(3)
公告