图像分割中用到最小割原理，引出了最大流最小割算法，主要参考来自UCLA CIVS的Hong Chen的PPT 《Introduction to Min-Cut/Max-Flow Algorithms》...
分类：
编程语言 时间：
2014-11-26 14:33:29
阅读次数：
335
Emuskald considers himself a master of flow algorithms. Now he has completed his most ingenious program yet — it calculates the maximum flow in an undirected graph. The graph consists of n vertices
...
分类：
其他好文 时间：
2014-11-26 01:26:22
阅读次数：
206
克隆一个图结构。1 struct Node{2 vector neighbors;3 };代码如下： 1 typedef unordered_map Map; 2 3 Node* cloneGraph(Node* graph) 4 { 5 if (!graph) 6 ...
分类：
其他好文 时间：
2014-11-25 23:24:37
阅读次数：
145
awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。last -n5|awk '{print $1}' #last -4 也行cat /etc/passwd |awk -F ':' '{print $1}' #等于 cat /etc/passwd |cut -d'...
分类：
其他好文 时间：
2014-11-25 20:20:09
阅读次数：
216
题目大意：给出一些初始相互分离的岛，有三个操作，1.分析两点是否联通，如果不连通，在之间连一条边。2.更改一个点的权值。3.询问两点之间路径上所有点的点权和。
思路：基本算是LCT的模板题了吧，好久没写了，基本都要忘了，这是照别人代码写的。。。
CODE：
#include
#include
#include
#include
#define MAX 30010
...
分类：
其他好文 时间：
2014-11-25 14:35:20
阅读次数：
178
一：查看cpumore /proc/cpuinfo | grep "model name"grep "model name" /proc/cpuinfo如果觉得需要看的更加舒服grep "model name" /proc/cpuinfo | cut -f2 -d:二：查看内存grep MemTot...
分类：
系统相关 时间：
2014-11-25 12:27:19
阅读次数：
282
Mysql中使用group_concat时，出现Row 1 was cut by GROUP_CONCAT()异常。group_concat默认的最大拼接长度，是1024。把所有子节点的ID，用逗号分隔拼起来，group_concat(CAST(B.`id`aschar))asidStr当节点比较多...
分类：
其他好文 时间：
2014-11-25 10:44:27
阅读次数：
182
AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。
AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：...
分类：
其他好文 时间：
2014-11-25 09:20:29
阅读次数：
244
Clone GraphClone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are l...
分类：
其他好文 时间：
2014-11-24 20:35:18
阅读次数：
243
题意：开始有一个1，2,3，。。。n的序列，进行m次操作，cut a b c将区间[a,b]取出得到新序列，将区间插入到新序列第c个元素之后。filp a b 将区间a，b翻转，输出最终的序列。思路：对于cut操作我们需要先提取出区间[a,b]然后，先暂时分裂出去，然后以c为边界分裂左右两部分，然后...
分类：
其他好文 时间：
2014-11-24 06:26:26
阅读次数：
247
