2016年2月28日
[OJ] Data Stream Median (Hard)
摘要： "LintCode 81. Data Stream Median (Hard)" 思路: 1. 用一个大根堆保存较小的一半数, 一个小根堆保存较大的一半数. 2. 每次根据 和两个堆顶的数据决定往哪个堆里面放. 3. 放完后进行平衡确保两个堆的 差不超过1. 4. 利用两个堆的 和堆顶值计算 . 大 阅读全文
posted @ 2016-02-28 00:30 柳正来 阅读(212) 评论(0) 推荐(0) 编辑