堆
文章平均质量分 78
xzjqx
这个作者很懒,什么都没留下…
展开
-
POJ 3784.Running Median
2015-07-16 问题简述: 动态求取中位数的问题,输入一串数字,每输入第奇数个数时求取这些数的中位数。 原题链接:http://poj.org/problem?id=3784 解题思路: 求取中位数的方法常常想到使用堆来实现:取一个大顶堆,一个小顶堆,使大顶堆的堆顶记录中位数,因此,要时刻保持大顶堆堆顶元素小于小顶堆堆顶元素,且大顶堆元素个数等于小顶堆元素个数或等于小顶原创 2015-07-27 14:45:01 · 406 阅读 · 0 评论 -
POJ 2442.Sequence
2015-07-14 问题简述: 输入 m 条序列,每条序列有 n 个整数。对每一个序列取一个数,可随机取出 m 个数,求这 m 个数的和,会有 m^n 种情况,输出其中和最小的 n 个数。 原题链接:http://poj.org/problem?id=2442 解题思路: 暴力求解会遍历 m^n 次,时间复杂度太高,不适合这个题,故采用其他方法,比如堆。 运算过程中,原创 2015-07-27 14:44:52 · 372 阅读 · 0 评论