2018年5月16日
【POJ3784】Running Median（中位数，对顶堆）
摘要： description输入M个数，当已输入的个数为奇数个时输出此时的中位数。 一共有M/2+1个中位数要输出，每一行10个。solution维护两个优先队列。 大根堆q1维护比当前中位数小的元素。 小跟堆q2维护比当前中位数大的元素。我们把中位数放在大根堆q1的堆顶，... 阅读全文
posted @ 2018-05-16 12:54 gwj1139177410 阅读(121) 评论(0) 推荐(0) 编辑
选择