- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 海量数据处理 - 10亿个数中找出最大的10000个数（top N问题）
前两天面试3面学长问我的这个问题（想说TEG的3个面试学长都是好和蔼，希望能完成最后一面，各方面原因造成我无比想去鹅场的心已经按捺不住了），这个问题还是建立最小堆比较好一些。 先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。建堆时间复杂度是O（mlogm），算法的时间复杂度为O（nmlogm）（n为10亿，m为10000）。...
2020-11-21 12:56:34
1637
原创 常见十大排序算法（含原理动画图+代码）
原理动态图：原理解析：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。...
2020-11-09 22:26:16
728
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人