AdamDuncan

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2017年12月26日

数据流中的中位数，C++
摘要： 维护两个堆，一个大值堆一个小值堆。 大值堆中维护已经加入的所有的元素的小的那一半 小值堆中维护已经加入的所有的元素的大的那一半 加入一个值，奇数次加入就先加入小值堆，再从小值堆中选一个最小值进入大值堆 偶数次加入就先加入大值堆，再从大值堆中选一个最大值进入小值堆 阅读全文
posted @ 2017-12-26 17:58 AdamDuncan 阅读(476) 评论(0) 推荐(0) 编辑