2016年7月29日
维护实时中位数和秩
摘要： 1.实时中位数 leecode 295 /* * solution : * 1.利用PriorityQueue新建两个堆，一个大根堆maxHeap（需要自己实现比较器），一个小根堆minHeap * 2.插入元素时，让大根堆的堆顶元素始终小于等于中位数，小根堆的堆顶元素始终大于中位数 * 3.所以元 阅读全文
posted @ 2016-07-29 16:51 fisherinbox 阅读(543) 评论(0) 推荐(0) 编辑