算法讨论： 最大权闭合子图的裸题。 要求输出方案的话，就是与S点相连的边，直接DFS一遍就好了，注意走剩余流量大于0的边。 贴一个不错的学习网址：http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html 代码： ...
分类：
其他好文 时间：
2016-04-19 13:50:17
阅读次数：
198
最近遇到蛋疼的事，就是在shell脚本中需要获取root权限，因此在shell脚本运行过程中需要输入密码。 懒惰的我当然想让shell在执行过程中就可以自动输入密码，这样就可以抽空看看妹子图。。 我通过查询资料了解到，可以通过“ 重定向操作符 ” 将标准输入内容作为内容自动输入。但是这样需要用 -i ...
分类：
系统相关 时间：
2016-04-18 22:00:30
阅读次数：
223
第 0013 题： 用 Python 写一个爬图片的程序，爬 这个链接里的日本妹子图片 :-) 科科。。。妹子就算了，大晚上的爬点吃的吧。食物图集：抿一口，舔一舔，扭一扭~·SCD 写个简单的爬图爬虫方法还蛮多的。 这次尝试用urlib.request来实现。 读取图片网源码，利用re.compil ...
分类：
编程语言 时间：
2016-04-16 23:16:16
阅读次数：
540
这个算法的本质还是不断的找增广路； KM算法的正确性基于以下定理：若由二分图中所有满足A[i]+B[j]=w[i,j]的边(i,j)构成的子图（称做相等子图）有完备匹配，那么这个完备匹配就是二分图的最大权匹配。 这个定理是显然的。因为对于二分图的任意一个匹配，如果它包含于相等子图，那么它的边权和等于 ...
分类：
编程语言 时间：
2016-04-16 18:31:37
阅读次数：
229
以下内容均为基础薄弱或没有基础的同学而写 如有错误，各位高手还请留言指正！ 注：小弟处女作，各位看官还请捧个人场。 二 语法 在开篇里，引用类型和值类型大家或许还有疑问。这一篇里我将用几个小例子+图解来进一步让大家看到他们的区别。然后会在这个过程里，向大家介绍C#的基本语法。语法涉及有：访问修饰符， ...
有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。 Kosaraju_Algorithm: 基本思路 ...
分类：
其他好文 时间：
2016-04-14 10:40:10
阅读次数：
143
总结分析：在这周的学习生活中，自己接触到了敏捷开发这样当今流行的模式，编程的过程中自己掌握了二维数组中动态数组的运用，熟悉了求最大联通子图的算法。 ...
分类：
其他好文 时间：
2016-04-03 18:57:47
阅读次数：
120
Tarjan算法详解 今天偶然发现了这个算法，看了好久，终于明白了一些表层的知识、、、、在这里和大家分享一下。。。 Tarjan算法是一个求解极大强联通子图的算法，相信这些东西大家都在网络上百度过了，这里不再赘述。 在这个算法中，定义了两个数组，一个是dfn数组，一个是low数组，相信大家在这里就晕 ...
分类：
编程语言 时间：
2016-04-03 18:51:35
阅读次数：
163
[POJ 2987]每个人都为公司带来一个收益，公司老板要裁员(当然是业绩不好给公司带来负收益的人被裁掉啦~)，然而踢走一个人会把他的下属都踢走，求最大收益 最大权闭合子图~，其实就是最小割啦，此题要求最小化走的人数，然而就是最小割中的人数QAQ(并不知道为什么)，dfs(S)相关的点 [HDU 3 ...
分类：
其他好文 时间：
2016-04-03 10:20:33
阅读次数：
160
题目1 POJ2987 题目大意： 一个公司要裁员，每个成员都有自己的效益值，可正可负，而且每个人都有自己的直接下属，如果某个人被裁员，那么他的直接下属，他的下属的下属。。。。都会离开这家公司。 现在请你确定裁员的方案，求最小裁员人数和公司的最大收益。 算法讨论： 选了一个点，其后继都必须要选，这是 ...
分类：
其他好文 时间：
2016-04-03 08:52:54
阅读次数：
229
