题意： 给你一张图，和一些指定的点，找一个点使得这些指定的点到这个点的距离的最大值最小对每一个指定的点都做一遍BFS，更新到达每个点的距离，取较大值，然后扫一遍所有的点，找出最小即可。注意：不同于走格子，因为方向比较多，所以要在扩展节点的时候就更新vis数组，不然有可能导致某个点的距离因为重复更新而...
分类：
其他好文 时间：
2014-07-12 08:48:10
阅读次数：
227
string 是基本的字符串序列容器，string(),find(),compare(),replace() size()函数
分类：
其他好文 时间：
2014-07-11 09:57:49
阅读次数：
176
教你透彻了解红黑树 作者：July、saturnman 2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术 推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wa...
分类：
其他好文 时间：
2014-07-11 09:55:10
阅读次数：
357
可变长的动态数组
必须包含头文件 #include
支持 随机访问迭代器
? 根据下标随机访问某个元素时间为常数
? 在尾部添加速度很快
? 在中间插入慢
所有STL算法 都能对vector操作...
分类：
其他好文 时间：
2014-07-10 21:45:52
阅读次数：
225
下面是一些尝试代码：
1.
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int i;
vectora[10];
for(i=1; i<=5; i++)
{
a[1].push_back(i);
}
a[1].push_back(6)...
分类：
编程语言 时间：
2014-07-10 21:06:04
阅读次数：
257
经验：当std::swap对你的类型效率不高时，提供一个swap成员函数，并确定这个函数不抛出异常
示例：
stl里的swap算法
namespace std{
template
void swap(T &a, T &b){
T temp(a);
a = b;
b = temp;
}
}
//“pimpl手法”(pointer to implementation) --> 文件间的编译依存度
class WidgetImpl{
public:
//...
pr...
分类：
编程语言 时间：
2014-07-10 19:35:50
阅读次数：
240
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 44613
Accepted: 13946
Description
Farmer John has been informed of the location of a fugit...
分类：
其他好文 时间：
2014-07-10 17:30:26
阅读次数：
145
