Ari的小跟班

摘要： # TOP K 问题 ​ 比如“从10亿个数字中找出最大的前100个数”，会怎么操作？ ​ 我们可以考虑使用小根堆（如果是求最小的前100个数，那么就可以使用大根堆），先顺序取出前100个，建立小根堆后，从第101个开始遍历，如果当前的数字小于小根堆的堆顶元素的话，那就直接丢弃，不考虑，如果是大于堆 阅读全文