比基础的并查集有些进步。
在下面这个链接中有详细解释：
http://blog.csdn.net/ditian1027/article/details/20804911
对于每两个动物的关系，都是先推与最终的关系，在逆推与另一个的关系；
num中存的都是与最终节点的关系；
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2014-07-17 21:11:59
阅读次数：
216
在项目中可能有很多相同的jsp页面表示功能，这时可以使用自定义的tag进行定义，渐少重复的工作量便于日后维护！
下面就基于struts2进行自定义标签的定义与实现：
首先：自定义类MyTag继承struts2的Component
package cookielogin;
import java.io.IOException;
import java.io.Writer;
import o...
分类：
其他好文 时间：
2014-07-17 21:10:47
阅读次数：
294
递推公式：当i为奇数时，h(i)=h(i-1);当i为偶数时，h(i)=h(i-1)+h(i/2)....
分类：
其他好文 时间：
2014-07-17 20:27:52
阅读次数：
191
Problem Description
Adam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on opposite sides of a table, facing each other. Each player gets k cards f...
分类：
其他好文 时间：
2014-07-17 20:17:43
阅读次数：
381
题意：有n种面值的硬币a[i],每种硬币有c[i]个，问能组成不大于m面值（1~m）的个数。
多重背包模板：by背包九讲。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#d...
分类：
其他好文 时间：
2014-07-17 20:16:48
阅读次数：
233
题目链接：点击打开链接
给定n*m 的矩阵 常数k
下面一个n*m的矩阵，每个位置由 0-9的一个整数表示
问：
从最后一行开始向上走到第一行使得路径上的和 % (k+1) == 0
每个格子只能向↖或↗走一步
求：最大的路径和
最后一行的哪个位置作为起点
从下到上的路径
思路：
简单dp
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-17 20:15:08
阅读次数：
283
题目;uva10827-Maximum sum on a torus(矩阵最大和的变形）
题目大意：就是uva108的变形，矩阵能够连通，就是可以从后面连到前面。这里把矩阵复制三遍，然后重新生成一个大的矩阵，就可以解决联通的问题。再枚举矩阵的起点和终点所有情况，保留最大值就可以了。
例如:1 2 3
2 3 4
新的矩阵： 1 2 3 1 2 3
...
分类：
其他好文 时间：
2014-07-17 19:36:02
阅读次数：
201
一、下载pip并安装
# wget --no-check-certificate https://pypi.python.org/packages/source/p/pip/pip-1.4.tar.gz#md5=ca790be30004937987767eac42cfa44a
# tar -zxf pip-1.4.tar.gz
# cd pip-1.4
# python setup....
分类：
编程语言 时间：
2014-07-17 19:32:09
阅读次数：
271
enq: SQ - contention oracle...
分类：
其他好文 时间：
2014-07-17 19:23:03
阅读次数：
328
虚拟机无法联网，service network start 启动eth0报错：
Error: Connection activation failed: Device not managed by NetworkMan
错误的原因是：网络管理装置不被允许。
解决方法：
运行下列命令
chkconfig network off
chkconfig ...
分类：
其他好文 时间：
2014-07-17 19:17:29
阅读次数：
212
