题目：hdoj 3488 Tour
题意：给出n个点m条边，然后让你求每个点只能在一个环中（哈密顿环），且所有点只走一次的最小费用。
分析：直接画图的话可能没有思路，但是把它化成一个二分图的话肯定瞬间思路来了，每个点只走一次，很好建图
建图方案：
每个点拆成两个i 和 ii
然后s连接所有 i ，容量1 ，费用0
ii 连接所有 t ，容量 1 ，费用0
所有右边...
分类：
其他好文 时间：
2014-10-15 13:52:30
阅读次数：
186
[leetcode]Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order....
分类：
其他好文 时间：
2014-10-15 12:36:40
阅读次数：
188
题目描述：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra spac...
分类：
其他好文 时间：
2014-10-15 11:10:10
阅读次数：
219
问题： Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runt...
分类：
编程语言 时间：
2014-10-14 18:45:39
阅读次数：
171
题目：Code 1035 火车停留
题目：中文题目，直接读吧
分析：读题之后发现是让费用最大，不容易考虑到费用流，其实费用最大和最小是一样的，费用最大的话可以把费用变为负值求最小的。
建图方法：
超级源点 ss 连接 s ，容量为 n ，费用为0
把每个列车拆成两个点 i 和 ii ，之间建边容量为1 ，费用为给车站交的钱的相反数
s 连接 i ，容量inf ，费用0 ...
分类：
其他好文 时间：
2014-10-14 18:09:39
阅读次数：
193
CAESAR II 2014 v7.00 WinXP_7-ISO 1DVD管道设计应力分析软件CAESAR II 2013 R1 v6.10 管道设计应力分析 新增功能CAESAR Ⅱ 2011 v5.30.2 WinXP_7-ISO 1DVD(最新完全破解版,适用于Win7 32位和64位系统。....
[leetcode]Given a collection of numbers that might contain duplicates, return all possible unique permutations....
分类：
其他好文 时间：
2014-10-14 12:20:08
阅读次数：
247
这题首先要明白的是，二叉搜索树的左子树和右子树都自成二叉搜索树。这种递归定义决定了，如果我知道从1到n - 1时，所有的二叉搜索树结构，那结点数为n的二叉搜索树也可以得到了。转换关系是这样的：对于一个含有n个结点的二叉搜索树，首先树根可以从i = 1~n变化，然后左右子树的结点数目分别是i - 1和...
分类：
其他好文 时间：
2014-10-13 23:02:57
阅读次数：
176
pgpool-II 是一个位于 PostgreSQL 服务器和 PostgreSQL 数据库客户端之间的中间件，它提供以下功能：
连接池
pgpool-II 保持已经连接到 PostgreSQL 服务器的连接，并在使用相同参数（例如：用户名，数据库，协议版本）连接进来时重用它们。它减少了连接开销，并...
分类：
其他好文 时间：
2014-10-13 17:46:19
阅读次数：
307
1. 使用 Hibernate 二级缓存的步骤:1). 加入二级缓存插件的 jar 包及配置文件:I. 复制 \hibernate-release-4.2.4.Final\lib\optional\ehcache\*.jar 到当前 Hibrenate 应用的类路径下.II. 复制 hibernat...
分类：
Web程序 时间：
2014-10-13 13:04:39
阅读次数：
185
