匈牙利算法，求二分图最大匹配。若P是图G中一条连通两个未匹配顶点的路径，并且属于M的边和不属于M的边(即已匹配和待匹配的边)在P上交替出现，则称P为相对于M的一条增广路径。（M为一个匹配）由增广路的定义可以推出下述三个结论：P的路径长度必定为奇数，第一条边和最后一条边都不属于M。所以Line 25-...
分类：
其他好文 时间：
2014-11-02 13:45:21
阅读次数：
257
经典例题，好像说可以转化成maxflow（n，n+m），暂时只可以勉强理解maxflow（n+m，n+m）的做法。题意：输入n个点，m条边的无向图。点权为负，边权为正，输出最大权闭合子图的权值。（最大权闭合子图：图中各点的后继必然也在图中）构图攻略：将边看做点（有的题边是没有权的，建模稍微有点不同）...
分类：
其他好文 时间：
2014-11-01 20:32:08
阅读次数：
137
转载声明：菰☆淚-Struts2中的OGNL详解首先了解下OGNL的概念：OGNL是Object-Graph Navigation Language的缩写，全称为对象图导航语言，是一种功能强大的表达式语言，它通过简单一致的语法，可以任意存取对象的属性或者调用对象的方法，能够遍历整个对象的结构图，实现...
分类：
其他好文 时间：
2014-10-31 22:03:52
阅读次数：
273
题意的本质是查找没有出度的强连通子图，没有出度就是sink，the bottom of graph了。
就是利用Tarjan算法求强连通子图，并要用标识号标识各个强连通子图，然后记录好各个顶点属于哪强连通子图。
程序带详细的注解：...
分类：
其他好文 时间：
2014-10-31 10:12:32
阅读次数：
232
为客户提供的视频播放的filter的测试程序中，采用正向手动连接的方式（http://blog.csdn.net/mao0514/article/details/40535791），由于不同的视频压缩格式，导致这种方式的缺点是不能及时的播放任意的视频文件。现在，采用在自动连线的graph中添加自己的filter：过程如下：1. 构建自动连线graph；2. 在graph中查找render filt...
分类：
其他好文 时间：
2014-10-30 10:23:42
阅读次数：
220
1. ? git init 2 . ?git add file? ? ? ? git commit -m "message" 3. ? git log ? ? ? ?git log --graph --pretty=oneline --abbrev-commit 4. ? git reflog 5. ? git reset --hard HEAD^ ? ? ?...
分类：
其他好文 时间：
2014-10-29 19:53:42
阅读次数：
241
题意：N与P在玩游戏，N有 n1 个点，P有 n2 个点，N的点与P的点之间有 m 条无向边。将一个石子放在其中一点，N先移动石子，沿边移动一次，石子移动前的点及与该点相连的边被删除，接着到P移动石子，谁不能移动谁就输。对每个初始位置输出胜负结果(1 ≤ n1; n2 ≤ 500, 0 ≤ m ≤ 50 000)。
题目链接：http://acdream.info/problem?pid=140...
分类：
其他好文 时间：
2014-10-29 19:20:46
阅读次数：
209
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs...
分类：
编程语言 时间：
2014-10-27 10:46:48
阅读次数：
230
Detect Cycle in a Directed Graph推断一个图是否有环，有环图例如以下：这里唯一注意的就是，这是个有向图， 边组成一个环，不一定成环，由于方向能够不一致。这里就是添加一个数组保存当前已经訪问过的路径信息 recStack[]；而visited[]数组是訪问过的点的信息，两...
分类：
其他好文 时间：
2014-10-26 19:35:42
阅读次数：
173
When running the command:+ mvn site site:stage -DskipTests -DskipTest -DskipITsyou get an error:[ERROR] Failed to execute goal org.apache.maven.plugin...
分类：
编程语言 时间：
2014-10-26 15:31:03
阅读次数：
405
