会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
汇铁
博客园
首页
新随笔
联系
订阅
管理
2015年4月15日
如何在很大数量级的数据中(比如1个亿)筛选出前10万个最小值?之二
摘要: 准备对能一次读入内存中处理的数据,取前K小,用多种方法进行。设想有:插入排序、折半查找插入排序、链排序、堆排序。顺序查找直接插入:思路:1、对全部数据,依次取值。送到一个队列。2、待判断的数据,在队列中做顺序查找。找到位置则插入。3、当队列满,且待判断的数据大于队列中最大数据,则直接放弃。另,代码中...
阅读全文
posted @ 2015-04-15 21:01 汇铁
阅读(1354)
评论(0)
推荐(0)
公告