宫水三叶的刷题日记

分类

题解(28)

/ 注册

全部文章（共1篇）

【宫水三叶の真题精选】经典数据结构运用题（附进阶两问）

数据结构运用这是一道经典的数据结构运用题。具体的，我们可以使用两个优先队列（堆）来维护整个数据流数据，令维护数据流左半边数据的优先队列（堆）为 l，维护数据流右半边数据的优先队列（堆）为 r。显然，**为了可以在的复杂度内取得当前中位数，我们应当令 l 为大根堆，r 为小根堆，并人为固定 ...

Java 堆优先队列数据结构运用

2021-08-27

1 680