2015年7月16日
POJ 3784.Running Median
摘要： 2015-07-16问题简述： 动态求取中位数的问题，输入一串数字，每输入第奇数个数时求取这些数的中位数。 原题链接：http://poj.org/problem?id=3784解题思路： 求取中位数的方法常常想到使用堆来实现：取一个大顶堆，一个小顶堆，使大顶堆的堆顶记录中位数，因此，要时刻保... 阅读全文
posted @ 2015-07-16 10:43 ACMan 阅读(600) 评论(0) 推荐(0) 编辑