题意：给定一个数s,构造一个无向图，使得任意两点的最短路径和为s。
思路：二分找到n，满足n×(n-1)/2
假设现在有n个点，我们按照逆时针方向(顺时针也行)排序编号,那么我们间隔删去不相邻点的的边，比如5个点，我们删去
1--3,1--4,...,1--n-2,1---n-1,保留2，删3--5,3--6,...3--n-2,3----n-1,保留4，删5--7,5--8,...,5--...
分类：
其他好文 时间：
2015-02-08 15:32:42
阅读次数：
207
之前写的那份是用邻接矩阵访问的，最近在复习数据结构，决定把邻接表的也写上来
邻接矩阵的看这里 : http://blog.csdn.net/hhooong/article/details/41761621
邻接表 ：(写关键部分的算法)
void DFS (Graph &G, int v ,bool visit[]) {
cout << G.getValue(v) << end...
分类：
其他好文 时间：
2015-02-07 17:34:41
阅读次数：
149
1. 图的定义： Graph = (V, E)
表示图由顶点集和边集组成
2. 图的存储结构：常用的主要有 邻接矩阵和邻接表， 还有十字链表和邻接多重表等
邻接矩阵， 如 graph[i][j] = cost , 表示顶点i到顶点j的距离是cost
邻接表 数据结构表示
typedef struct arc
{
int m_adjVertex;
// 邻接顶点的...
分类：
编程语言 时间：
2015-02-07 17:29:25
阅读次数：
266
上一篇写了DFS的邻接矩阵和邻接表的，这篇再写一下BFS的
先大概讲一下BFS ， 全名广度优先搜索，没有回溯和探查，逐层遍历，采用队列实现
先访问当前顶点v, 然后访问v的各个未被访问过的邻接顶点，然后在一次访问v的各个邻接顶点的未被访问的邻接顶点
代码实现如下 ：
void BFS (Graph &G , int v ) {
int i , w , n = G.Number(); /...
分类：
编程语言 时间：
2015-02-07 17:29:05
阅读次数：
183
很久之前就不是很系统的学习了linux常用的处理字符的命令.虽然当时学习进展自己也很满意.但是过后又容易忘记.
现在系统的学了linux的shell命令.简单的总结一下:
cut顾名思义,用来把目标砍成一段一段的.简单看下用法.
cut [-b | -c | -f ] "数字" -d "seprate" --complement --output-delimiter
-b以字节为单位进行...
分类：
系统相关 时间：
2015-02-07 13:11:38
阅读次数：
242
用户列表文件：/etc/passwd用户组列表文件：/etc/group查看系统中有哪些用户：cut -d : -f 1 /etc/passwd查看可以登录系统的用户：cat /etc/passwd | grep -v /sbin/nologin | cut -d : -f 1查看用户操作：w命令(...
分类：
其他好文 时间：
2015-02-07 10:18:47
阅读次数：
520
Bob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the "root" of the tree, and there is a unique path from the root to each of the other nodes.
Bob intends to color all the no...
分类：
其他好文 时间：
2015-02-06 21:55:57
阅读次数：
221
find?.?-iname?‘*.java‘?-exec?wc?-l?{}?\;?|?sort?-n?|?cut?--delimiter=.?-f?1?|?awk?‘{s+=$1}END{print?s}‘ 今天有时间来解释此条命令。I‘m fresh man...
分类：
系统相关 时间：
2015-02-06 13:26:10
阅读次数：
209
这是一个比较全面的题，涉及到了添加删除寻找第k大还有树的合并。做法大概先执行所有的删边操作，建立最终的图，这里可以用并查集维护一下， 方便判断是不是在一个联通块中，然后对每个子块建立一个Treap，如果遇到添加边导致两个联通块合并成一个的情况，就将两棵树当中小的那个合并到大的那个里面。因为每次这样的...
分类：
其他好文 时间：
2015-02-06 12:58:14
阅读次数：
190
Clone GraphClone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are l...
分类：
其他好文 时间：
2015-02-05 18:16:25
阅读次数：
220
