functor（仿函数）, 或者称之为function object(函数对象)， 是STL的四大组件之一。
什么是仿函数呢？
一个函数对象是封装在类中， 从而看起来更像是一个对象。 这个类只有一个成员函数， 即重载了（） (括号)的运算符。 它没有任何数据。 该类被模板化了， 从而可以应付多种数据类型。
看一个例子：
上例中， 我们定义了一个类X， 然后我们在类中定义了一个运算...
分类：
其他好文 时间：
2014-07-27 11:56:33
阅读次数：
227
题意：中国人应该都知道了
思路：这道题，如果不经过仔细的思考还是蛮容易错的，像我，刚学完STL 不怎么敢用优先队列做，所以还是吃亏了！
就是要你从r出发找到a。
如果简单地用队列做，当输入
3 3
r..
#x.
##a
的时候就很容易错有可能输出输出5或者4；这时就错了，所以只能用优先队列来优化了，让步数走得少的优先出队，不熟悉的可以去看看STL
代码：
#include...
分类：
其他好文 时间：
2014-07-27 11:51:43
阅读次数：
211
UVA 246 - 10-20-30
题目链接
题意：给52张的扑克堆，先从左往右发7张牌，之后连续不断从左往右发7张牌，如果有牌堆形成了以下3种情况（按顺序判断）：
1、头两张+尾一张和为10或20或30
2、头一张+尾两张和为10或20或30
3、尾三张和为10或20或30
就把这三张牌拿走，放到总牌堆底（这步要不断执行直到不再满足条件或牌堆没了)
如果有一个牌堆因为这个...
分类：
其他好文 时间：
2014-07-27 11:22:52
阅读次数：
202
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4879题意：给一个n*m的矩阵，有n个人，t次操作，操作有以下两种：1、令编号x的人上下左右移动2、令与编号x的人同行同列的人聚集到x这里，输出花费方法：使用两个set，一个维护x轴，一个维护y轴一个map，...
分类：
其他好文 时间：
2014-07-27 10:47:42
阅读次数：
294
list使用双向链表来管理元素。与vector、deque的区别：1.list不支持随机存取，在list中随机遍历任意元素，是很缓慢的行为2.任何位置上执行元素的安插和移除都非常快，始终是常数时间内完成，因为无须移动任何其他元素3.安插和删除动作不会造成指向其他元素的各个pointer、refere...
分类：
其他好文 时间：
2014-07-27 10:07:52
阅读次数：
241
转自维基百科红黑树是一种平衡二叉搜索树，它可以在O(log n)时间内做查找，插入和删除，这里的n是树中元素的数目。性质：红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:性质1. 节点是红色或黑色。性质2. 根...
分类：
其他好文 时间：
2014-07-27 10:06:42
阅读次数：
206
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似。deque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，这个区域称为缓冲区，缓...
分类：
其他好文 时间：
2014-07-27 10:04:12
阅读次数：
174
vector是定义于namespace std内的template：namespace std{ template> class vector;}vector优异性能的秘诀之一，就是配置比其所容纳的元素所需更多的内存。capacity()函数返回vector实际能够容纳的元素数量。如果超...
分类：
其他好文 时间：
2014-07-27 10:01:32
阅读次数：
181
用STL中的list写的，TLE
#include
#include
#include
#include
#include
using namespace std;
list l;
list::iterator it1,it2,it3,it4,it5,it;
void work(int a,int a1=1,int a2=1)
{
it1=find(l.begin(),l.end(...
分类：
其他好文 时间：
2014-07-26 17:23:02
阅读次数：
815
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28045 Accepted Submission(s): 6644
Problem Description
lily的好朋友xiaoou333最近很空...
分类：
其他好文 时间：
2014-07-26 17:15:22
阅读次数：
227
