cp：cpSRC[...]DSTSRC是文件SRC是目录promptmv：mvSRC[...]DSTrm：rm[FILE|DIR]nano：nanoFILENAMEwc：wc[option]...[FILE]...-c：统计文件中字节数-l：统计文件行数-L：统计最长一行字节数-w：统计单词数cut：cut[OPTION]...[FILE]离散的多个：#，#，#连续的多个：#-#-d‘‘：分..
分类：
系统相关 时间：
2015-03-31 01:08:40
阅读次数：
201
题目如下：题目挺长的，其实只需要关注第一行就OK了。这道题思路挺明显的，对于图来说要么BFS，要么DFS，至于具体细节，我觉得与138题：Copy List with Random Pointer很像。在BFS或DFS过程中，可能要调整顶点的邻接点，这个时候不要忘了它的邻接点可能还没有创建。所以，有...
分类：
其他好文 时间：
2015-03-30 20:39:14
阅读次数：
159
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBubble Sort GraphIahub recently has learned Bubble Sort, an algorithm that is used to sort a permutati...
分类：
其他好文 时间：
2015-03-30 01:16:07
阅读次数：
138
题意：现有n个点m条边的无向图，每条边都有一种颜色，然后有q次询问，x y询问点x到点y共有几种颜色的边将他们连起来（不同颜色的边不能混在一起，要分开看）
思路：二维并查集，每种颜色维护一个并查集，查询时看某一种颜色下两个点是否有共同的father。...
分类：
其他好文 时间：
2015-03-29 18:08:21
阅读次数：
209
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled uniquely.We use # as a separator for each node, and...
分类：
其他好文 时间：
2015-03-29 13:40:29
阅读次数：
109
题目地址：POJ 2553题目意思不好理解。题意是：G图中从v可达的全部点w，也都能够达到v，这种v称为sink。然后升序输出全部的sink。对于一个强连通分量来说，全部的点都符合这一条件，可是假设这个分量还连接其它分量的话，则肯定都不是sink。所以仅仅须要找出度为0的强连通分量就可以。代码例如以...
分类：
其他好文 时间：
2015-03-29 10:40:56
阅读次数：
127
wc字数统计 wc[OPTION]...[FILE]... -l,--lines显示行数 -w,--words显示单词数 -c,--bytes显示字节数-L,--max-line-length打印最长行的长度。eg：cut文件提取命令 官方解释：removesectionsfromeachlineoffiles 从文件中每一行选取部分 根据官方解释可以知道cut是以每..
分类：
其他好文 时间：
2015-03-28 19:00:23
阅读次数：
164
int n,m;int first[maxn];int u[maxn],v[maxn],w[maxn],next[maxn];void read_graph(){ scanf("%d%d",&n,&m); for(int i=0;i<n;i++)first[i]=-1; for(i...
分类：
编程语言 时间：
2015-03-28 01:07:18
阅读次数：
137
算法的思想就不多说了。主要对代码解释一下。
graph = [[0,4,3,2],
[4,0,1,4],
[3,1,0,2],
[2,4,2,0]]
n = 4
flags = [True,True,True,True]
queue = []
#flags是存储节点访问情况的，true为待访问节点
#queue存储节点访问顺序
que...
分类：
编程语言 时间：
2015-03-27 22:28:04
阅读次数：
186
原题地址图的遍历，深度优先向来对图的数据结构就练习的比较少，这种题目还是挺好的。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool dye(vector > &graph, vector &nodes...
分类：
其他好文 时间：
2015-03-22 00:29:12
阅读次数：
178
