2015年4月12日
POJ 3784 Running Median (最大最小堆)
摘要： 最大最小堆动态求中位数题意：输入M个数，当已输入的个数为奇数个时输出此时的中位数。一共有M/2+1个中位数要输出，每一行10个。分析：用两个优先队列来模拟最大最小堆。中位数是x，就是有一半数比x小，一半数比x大。刚好符合堆的特点。用一个从大到小排序的优先队列q1来模拟小于x的数。从小到大排序的优先队... 阅读全文
posted @ 2015-04-12 22:59 withJessica 阅读(889) 评论(0) 推荐(0) 编辑