原问题等价于断掉一些边，让原来所有的最短路全都无法联通S和T。先求最短路，然后把在最短路上的边(dis[u[i]]+w[i]==dis[v[i]])加入新图里，跑最小割。显然。注意是无向图。#include#include#include#includeusing namespace std;#de...
分类：
其他好文 时间：
2014-12-19 21:54:38
阅读次数：
222
Linux自动安装JDK的shell脚本A：本脚本运行的机器，LinuxB：待安装JDK的机器, Linux首先在脚本运行的机器A上确定可以无密码登录到待安装jdk的机器B上，然后就可以在A上运行本脚本:$ ./install-jdk.sh B的IP
或者
$ ./install-jdk.sh "B的IP" "JDK的URI"就可以在机器B上安装JDK。jdk使用的tar包需要用户自己设定DE...
分类：
系统相关 时间：
2014-12-19 19:11:58
阅读次数：
273
centos上tengine的一个简易安装流程环境描述CentOS release 5.5 (Final)Kernel \r on an \m安装基础环境gcc安装yum -y install gccyum -y install gcc-c++安装pcreyum -y install pcre-de...
分类：
其他好文 时间：
2014-12-19 18:47:00
阅读次数：
167
一：标记/复制/剪切/粘贴：
C+x h 全选
C+@ 标记开始
M+w 复制区域到kill ring中，但不删除
C+w 删除区域
C+y 将kill ring 中的内容粘贴到缓冲区
C+Del 剪切光标到单词结束
M+Del 剪切光标到单词开始
C+k 剪切光标到行结尾
M+k 剪切光标到句结尾
(C+d)/De...
分类：
系统相关 时间：
2014-12-19 12:15:53
阅读次数：
212
SIMPLE LIFE, COMPLICATED MINDTuesday, January 24, 2012Multiple default routes gateways with two different ISP ipfw PF setfib load balancingMultiple de...
分类：
其他好文 时间：
2014-12-18 18:27:48
阅读次数：
332
前几篇文章已经搭建了一个基本的springmvc demo，现在我们来完善下。 相信大家写程序的时候都接触过缓存的概念，也都知道，数据量大的时候缓存对于提高效率是很显著的。而缓存一般包括前台静态资源缓存和后台查询出来的数据缓存，这里介绍的是后者。最后感谢以下两篇文章，本文是在他们的基础上完成这个de...
分类：
编程语言 时间：
2014-12-18 16:37:43
阅读次数：
236
错误：ORA-01008: 并非所有变量都已绑定报错的SQL：UPDATE RES_AUTHORITY SET F_APPLYER=:F_APPLYER, F_APPLY_TIME=:F_APPLY_TIME, F_STATUS=1, F_APPLY_DES=:F_APPLY_DES, F_DE.....
分类：
数据库 时间：
2014-12-18 16:35:39
阅读次数：
204
这里是地址 http://de.visualgo.net/7VisuAlgo开始训练!这是中文的网站http://visualgo.net.请参阅本文更多详情..VisuAlgo.net数据结构和算法动态可视化 (Chinese)排序冒泡选择插入归并快速随机快速选择插入计数基数排序cs2020cs1...
分类：
编程语言 时间：
2014-12-18 11:50:35
阅读次数：
472
A.概念1.移动app非常容易受到其他的系统、软件事件的干扰，如来电、锁屏2.app受到干扰的时候，UIApplication会通知delegate，来代理处理干扰事件3.delegate可以处理的事件（1）app声明周期（启动、关闭）（2）系统事件（来电）（3）紧急事件（内存警告）B.使用称为de...
分类：
移动开发 时间：
2014-12-17 23:56:47
阅读次数：
229
Transbase数据库简介Transbase数据库是德国开发的一个关系型数据库，其官方www.transaction.de，其官方网站有详细的介绍文档。包含读取方式，用C或者JAVA等读取的方式，由于其内在的特点，因此，应用并不是很广泛，而且支持的SQL语句没有主流的Mysql，SQLServer...
分类：
数据库 时间：
2014-12-17 20:51:10
阅读次数：
396
