- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 .Charles抓取https接口数据
https://blog.csdn.net/shyllin/article/details/80670659
2019-06-19 13:22:22
285
转载 10亿个数中找出最大的10000个数（top K问题）
先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。建堆时间复杂度是O（mlogm），算法的时间复杂度为O（nmlogm）（n为10亿，m为10000）。 优化的方法：可以把所有10亿个数据分组存放，比如分别放在1000个文件中。这样处理就可...
2019-06-10 09:30:25
1211
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人