有关基本图论定义与术语的知识老是记不清楚，这里做一个归纳：
图与网络（Graph and Network）：
二元组（V,E）称为图（graph）。V为结点（node）或顶点（vertex）集。E为V中结点之间的边的集合。
点对（u,v）称为边（edge）或称弧（arc），其中u,v属于V，称u,v是相邻的（adjacent）,称u,v,与边（u,v）相关联（incident） 或相邻。...
分类：
其他好文 时间：
2015-02-17 22:22:56
阅读次数：
215
建立设备集合点击创建设备集合设备集合名称添加规则编辑查询语句，添加条件配置规则条件点击下一步点击关闭建立自动部署规则点击创建自动布署规则命名自动布署规则的名称配置总署设置软件更新配置评估计划配置总署计划，点击下一步点击下一步点击下一步选择布署包，点击下一步..
分类：
其他好文 时间：
2014-12-23 17:44:35
阅读次数：
207
题目大意：给出平面上的n个点，问能组成多少个正方形。
思路：一开始看时间3秒半，就想用set水过，然而失败了。没办法手写hash吧。观察坐标的范围，
CODE：
#include
#include
#include
#include
#define MAX 1010
using namespace std;
struct Point{
int x,y;
...
分类：
其他好文 时间：
2014-11-04 15:02:02
阅读次数：
156
提供了生产负载的虚拟用户运行状态的相关信息，可以帮助我们了解负载生成的结果。 Rendezvous(负载过程中集合点下的虚拟用户)： 当设置集合点后会生成相关数据，反映了随着时间的推移各个时间点上并发用户的数目，方便我们了解并发用户的变化情况。 Errors(错误统计)： 通过错误信息可以了...
分类：
其他好文 时间：
2014-11-02 23:55:05
阅读次数：
203
1）点击集合，然后在任务下拉菜单中，点击创建虚拟桌面集合2）在创建集合向导中，点击下一步3）输入集合名称，然后点击下一步4）选择虚拟机集合池，然后点击下一步5）选择虚拟机模板，然后点击下一步6）选择“提供无人参与安装设置”，然后点击下一步7）选择正确的时区和组织单..
分类：
其他好文 时间：
2014-10-09 15:32:18
阅读次数：
209
一些定义：割点集合（割集）：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。点连通度：最小割点集合中的顶点数。割边集合：如果有一个边集合，删除这个边集合以后，原图变成多个连通块，就称这个点集为割边集合。边连通...
分类：
其他好文 时间：
2014-09-30 01:43:01
阅读次数：
309
CyclicBarrier是一个用于线程同步的辅助类，它允许一组线程等待彼此，直到所有线程都到达集合点，然后执行某个设定的任务。现实中有个很好的例子来形容：几个人约定了某个地方集中，然后一起出发去旅行。每个参与的人就是一个线程，CyclicBarrier就是那个集合点，所有人到了之后，就一起出发。C...
分类：
编程语言 时间：
2014-09-01 15:19:13
阅读次数：
281
UVA 11324 - The Largest Clique
题目链接
题意：给定一个有向图，要求找一个集合，使得集合内任意两点(u, v)要么u能到v,要么v能到u，问最大能选几个点
思路：强连通分量，构造出scc之后，缩点，每个点的权值是集合点个数，然后做一遍dag找出最大权值路径即可
代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-30 13:55:39
阅读次数：
196
1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。
2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。
3.点连通度：最小割点集合中的顶点数。
4.割边(桥)：删掉它之后，图必然会分裂为两个或两个以上的子图。
5.割边集合：如果有一个边集合，删除这个边集合以后，...
分类：
其他好文 时间：
2014-08-26 21:30:06
阅读次数：
612
