平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共1篇）

【每日一题】4月9日 Running Median 动态中位数来自专栏

Running Median 思路：用两个优先队列，一个维护大的一半，一个维护小的一半，小的一半放在根结点最大的优先队列q1里，大的一半放在根结点最小的优先队列q2里，如果q1中的数比q2多1个以上，就把q1的顶点移到q2中去；如果q2中的数比q1多1个以上，就把q2的顶点移到q1中去。如果q1....

对顶堆优先队列

2020-04-08

2 716