2019年5月18日
数据流中的中位数
摘要： 思路：要保证数据容器左边的数据都小于右边的数据，用一个最大堆实现左边的数据容器，用一个最小堆实现右边的数据容器。 首先要保证数据平均分配到两个堆中，因此两个堆中数据的数目之差不能超过1，为了实现平均分配，可以在数据的总数目是偶数时把新数据插入最小堆，否则插入最大堆，还要保证最大堆中的所有数据都要小于 阅读全文
posted @ 2019-05-18 10:17 LJ的博客 阅读(195) 评论(0) 推荐(0) 编辑