会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OutPointException
博客园
首页
新随笔
联系
管理
订阅
2019年3月28日
有意思的算法题:有10个文件,每个文件大概有10G,求里面最大的100个数;
摘要: 算法思路 1: 第一个阶段:对于单个10G文件而言 1. 初始化:先取100个数,构建最小堆; 开始比较: 2. 取一个数 A,与最小堆的根节点进行比较; 3. 如果 A > 最小堆根节点,则替换根节点,否则,重复第2步进行下一轮比较; 4. 替换根节点后,重新构建最小堆 5. 重复以上2,3,4步
阅读全文
posted @ 2019-03-28 09:53 OutPointException
阅读(1247)
评论(0)
推荐(0)
编辑
公告