CC150相关问题

18.9 动态计算中位数

利用两个堆:一个最大堆,存放小于中位数的值;一个最小堆,存放大于中位数的值。

则两个堆的堆顶即为数组中最中间的两个数。

在插入新元素的时候,我们只要维护两个堆, 使其堆中元素的数量差别不超过1即可。

ref   ref

 

 

 

 

 

 

ref: hawstein  

posted @ 2015-08-18 14:06  Ryan in C++  阅读(216)  评论(0编辑  收藏  举报