[程序员代码面试指南]9-输出数据流中位数(堆)
摘要:
题意 随着数据流的读入,输出中位数,若当前度入数据有偶数个则取中间两个平均值。 题解 大根堆维护小的一半数,小根堆维护大的一半数。 插入时间复杂度O(logn),查找时间复杂度O(1)。 相关 Java中优先队列是用堆实现的。 todo compare的返回值控制比较、排序还是搞不太懂==。 代码 阅读全文
posted @ 2019-06-15 00:01 coding_gaga 阅读(223) 评论(0) 推荐(0) 编辑