heartのc

分类

ACM(4) LeetCode(1) 笔试(1) 面经(1) 题解(12)

/ 注册

全部文章（共1篇）

[每日一题200408]Running Median

分析动态处理中位数，对顶堆的模板题。本质是维护了两个堆，设当前元素个数为：大根堆：序列中从小到大的数字小根堆：序列中从小到大的数字两个堆始终保证着元数个数相差不超过1的性质。如果在某一个时刻，打破了这一个性质，那么就讲元素多的堆顶元素插入到另外一个堆中。这样一来中位数就是小根堆的对...

每日一题堆蓝书

2020-04-08

0 616