有意思的算法题:有10个文件,每个文件大概有10G,求里面最大的100个数;
算法思路 1: 第一个阶段:对于单个10G文件而言 1. 初始化:先取100个数,构建最小堆; 开始比较: 2. 取一个数 A,与最小堆的根节点进行比较; 3. 如果 A > 最小堆根 ...
算法思路 1: 第一个阶段:对于单个10G文件而言 1. 初始化:先取100个数,构建最小堆; 开始比较: 2. 取一个数 A,与最小堆的根节点进行比较; 3. 如果 A > 最小堆根 ...