梦会绽放

分类

题解(16)

/ 注册

全部文章（共1篇）

数据流中的中位数

数据流中的中位数首先按照我们的尝试，中位数奇数正好前后对半，取出来即可。偶数呢，前后难以对半，只能折中，取靠近中间的两个数之和求均值。没错，这一题也是如此。但是如何动态的求均值呢。如何在任意时刻都能够直接拿到我们想要的均值而不去计算下标取值呢？百思不得其解。参考他人的想法，使用优先队列Prio...

堆

2020-02-09

44 2728