摘要: 今天在某个群中看到有人问在流式的数据中如何动态的维护中位数的方法,因为之前看到同学的一个问题,当时他没答出来。但是后来了解到类似top(k),last(k)需要用到最大堆,最小堆一样,中位数需要利用双堆维护一下。 先复习一下,如果是静态的数据求取中位数的方法有哪些呢? (1)排序 ... 阅读全文
posted @ 2014-08-30 13:31 weixliu 阅读(852) 评论(0) 推荐(0) 编辑