题目链接：click here
三种方法都用了一下，对比得出EK最少，只用46ms。
【Edmonds-Karp算法】
基础的最大流算法，每次BFS寻找最短路进行增广，找出一条残余路径就可以了。然后对残余网络进行增广，不要忘记正向增广，相当于负向减少，也要在图中保存记录。
最后求一个割集来得到最大流,效率O(VE2)，“找任意路径”最简单的方法是用DFS,但是数据要稍微增加就会变得较慢...
分类：
编程语言 时间：
2015-02-11 18:36:39
阅读次数：
252
在Linux中，给kernel传递参数以控制其行为总共有三种方法： 1.build kernel之时的各个configuration选项。 2.当kernel启动之时，可以参数在kernel被GRUB或LILO等启动程序调用之时传递给kernel。 3.在kernel运行时，修改/proc或/sys...
分类：
系统相关 时间：
2015-02-11 15:51:56
阅读次数：
197
元数据：数据的数据，用以描述数据的信息也是数据，被称为元数据[MySQL]获取元数据的方法MySQL提供了以下三种方法用于获取数据库对象的元数据：1）show语句2）从INFORMATION_SCHEMA数据库里查询相关表（information_schema是一个虚拟数据库，并不物理存在，它储存数...
分类：
数据库 时间：
2015-02-11 12:26:05
阅读次数：
162
原文：http://www.pocketmagic.net/2012/04/injecting-events-programatically-on-android/#.VEoIoIuUcaV 往下分析monkey事件注入源码之前先了解下在android系统下事件注入的方式，翻译一篇国外文章如下。Me...
分类：
移动开发 时间：
2015-02-10 21:38:33
阅读次数：
249
将近20年前，Javascript诞生的时候，只是一种简单的网页脚本语言。如果你忘了填写用户名，它就跳出一个警告。 如今，它变得几乎无所不能，从前端到后端，有着各种匪夷所思的用途。程序员用它完成越来越庞大的项目...
分类：
编程语言 时间：
2015-02-10 17:06:33
阅读次数：
224
使用eclipse生成文档（javadoc）主要有三种方法：
1，在项目列表中按右键，选择Export（导出），然后在Export(导出)对话框中选择java下的javadoc，提交到下一步。
在Javadoc Generation对话框中有两个地方要注意的：
javadoc command:应该选择jdk的bin/javadoc.exe
destination:为生成文档的保存路径，可自...
分类：
编程语言 时间：
2015-02-10 01:53:32
阅读次数：
169
首先我们看下面视图： 这种效果大家都不陌生，网上好多都说是仿人人网的，估计人家牛逼出来的早吧，我也参考了一一些例子，实现起来有三种方法，我下面简单介绍下：方法一：其实就是对GestureDetector手势的应用及布局文件的设计.布局文件main.xml 采用RelativeLayout布局. .....
分类：
移动开发 时间：
2015-02-09 20:07:44
阅读次数：
191
1111111111111清除/var/log下messages日志文件的简单命令脚本
/var/log/下日志文件时系统文件，必须有root权限：
$UID是系统的全局变量：
make && make install 表示前面成功了，执行后面的
make || make install 表示前面不成功，执行后面的
清空日志的三种方法：适合保留文件，清空内容的场合
①echo " ">...
分类：
系统相关 时间：
2015-02-08 15:31:51
阅读次数：
194
首先来说一下连接了数据库之后执行的sql语句：通常连接了数据库之后，我们就会获得statement 类的对象或者是他的子类的对象（PreparedStatement类）,通过这个对象我们就可以利用它提供的方法来操纵数据库了。Statement提供了三种方法来执行sql语句：1，execute:可以执...
分类：
编程语言 时间：
2015-02-07 20:14:08
阅读次数：
183
1.对于任一种N的排列A，定义它的E值为序列中满足A[i]>i的数的个数。给定N和K(Kk的数交换，交换后E值不变 3)把它和一个不满足A[k]>k的数交换，交换后E值+1 根据这三种方法得到转移方程dp[i][j] = dp[i - 1][j] + dp[i - 1][j] * j + ...
分类：
其他好文 时间：
2015-02-07 10:20:12
阅读次数：
144
