Christine的专栏

在优先队列中，优先级高的元素先出队列。 标准库默认使用元素类型的 优先队列的第一种用法，也是最常用的用法： priority_queue qi; 通过 故示例1中输出结果为：9 6 5 3 2 第二种方法： 在示例1中，如果我们要把元素从小到大输出怎么办呢？ 这时我们可以传入一个比较函数，使用functional.h函数对象作为比较函数。 priority_queue, grea

unique的内部实现等价于： template ForwardIterator unique ( ForwardIterator first, ForwardIterator last ) { ForwardIterator result=first; while (++first != last) { if (!(*result == *first)) //

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3682 题目大意：给一个n*n*n的立方体，由1*1*1的小格子组成，起始坐标为（1,1,1），然后给出m条直线，直线经过的地方格子都会被削掉，一个格子只能被削掉一次，求m条直线能削掉多少个格子。直线给出的方式形如：Y=1,Z=3 与坐标面平行，且每条直线必经过立方体。 解题

vector 是一个类模板(class template)。使用模板可以编写一个类定义或函数定义,而用于多个不同的数据类型。因此,我们可以定义保存 string 对象的 vector,或保存 int 值的 vector,又或是保存自定义的类类型对象(如Sales_items 对象)的 vector。vector 不是一种数据类型,而只是一个类模板,可用来定义任意多种数据类型。vector 类型的每

题目大意：给定一个只含()[]的字符串，问其中最长的合法字串是什么。解题思路：要判断一个串是否合法，只要维护一个栈进行O(n)的扫描就可以了。但是枚举字串+扫描就O(n^3)，肯定不靠谱了。事实上注意到，如果从左往右扫描到第i个，出现不合法的情况，那么前面无论保留什么，都是非法的，所以把栈清空，继续从位置i+1开始新的扫描，复杂度O(n)。 代码如下： #include #includ

#include #include #include #include using namespace std; const int maxn = 100010; int a[maxn], n; int dp_up[maxn], num_up[maxn]; int dp_down[maxn], num_down[maxn]; void GetAns(int dp[], int num[]