STL
文章平均质量分 80
xzjqx
这个作者很懒,什么都没留下…
展开
-
POJ 3784.Running Median
2015-07-16 问题简述: 动态求取中位数的问题,输入一串数字,每输入第奇数个数时求取这些数的中位数。 原题链接:http://poj.org/problem?id=3784 解题思路: 求取中位数的方法常常想到使用堆来实现:取一个大顶堆,一个小顶堆,使大顶堆的堆顶记录中位数,因此,要时刻保持大顶堆堆顶元素小于小顶堆堆顶元素,且大顶堆元素个数等于小顶堆元素个数或等于小顶原创 2015-07-27 14:45:01 · 406 阅读 · 0 评论 -
POJ 1256.Anagram(DFS和STL)
2015-06-04 问题简述: 输出一串字符的全排列,顺序不同于一般的字母序,而是 A 原题链接:http://poj.org/problem?id=1256 解题思路: 两种方法: 方法一:简单的深搜 DFS 搜索所有的可能,但是要注意几个连续相同的字符算作一种情况。 方法二:使用 STL 的 next_permutation 函数可以很方便的生成全排列。原创 2015-07-27 14:44:16 · 456 阅读 · 0 评论