随笔分类 -  数据解构与算法

有意思的算法题：有10个文件，每个文件大概有10G，求里面最大的100个数；
摘要：算法思路 1： 第一个阶段：对于单个10G文件而言 1. 初始化：先取100个数，构建最小堆； 开始比较： 2. 取一个数 A，与最小堆的根节点进行比较； 3. 如果 A > 最小堆根节点，则替换根节点，否则，重复第2步进行下一轮比较； 4. 替换根节点后，重新构建最小堆 5. 重复以上2,3,4步 阅读全文
posted @ 2019-03-28 09:53 OutPointException 阅读(1296) 评论(0) 推荐(0)