题目连接：Codeforces 432D Prefixes and Suffixes
题目大意：给出一个字符串，求所有既是前缀串又是后缀串的字符串出现了几次。
解题思路：根据性质可以根据KMP算法求出所有的前后缀串，然后利用dp求解，dp[i]表示从1到i这个子串出现过的次数。转移方程dp[jump[i]]+=dp[i]。任意一个dp[i]的初始状态应该是1。
#include
#...
分类：
其他好文 时间：
2014-05-18 14:11:46
阅读次数：
321
题目链接:hdu 4719 Oh My Holy FFF
题目大意：队伍里有n个人，给出每个人的身高，他们按照顺序排列，现在要将这n个人分成若干组，每一组的人数不得大于l，并且第i组的最后一个人的身高一定要大于第i?1组的最后一个人的身高。要求最后的权值最大，权值为,k为组号。
解题思路：dp[i]表示以第i个人作为结尾的最大权值，那么dp[i]肯定是从前面的l-1个中转移过来的，即d...
分类：
其他好文 时间：
2014-05-18 08:08:12
阅读次数：
229
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1425
DP题。 f[i][j]表示当前数字为i，分解式中最大质数为j的方案数，那么，状态转移方程为： f[i][j] = sum(f[i-j][k]) 其中...
分类：
其他好文 时间：
2014-05-17 20:41:17
阅读次数：
296
运行单独的节点意味着有将会面对单点故障——没有冗余的数据备份。幸运的是我们可以启动另外的node来保护我们的数据。一个新的node，只要他的cluster
name和已经存在的cluster节点的名称相同，就会自动加入这个cluster，并且能和其他的node进行通信。增加第二个node之后，clu...
分类：
其他好文 时间：
2014-05-16 19:11:21
阅读次数：
341
问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
思路：
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c...
分类：
其他好文 时间：
2014-05-15 23:50:57
阅读次数：
421
数据由SqlServer2008转移到MySQL的一个方法1、将数据从SqlServer导出到Excel文件中，方法http://www.cnblogs.com/hewenwu/p/3684629.html2、将得到的Excel打开，点击“文件”——>“另存为”，选择csv(逗号分隔),保存3、用记...
分类：
数据库 时间：
2014-05-15 13:41:22
阅读次数：
255
无意间多瞄了一眼hbase0.98的代码，想复习下put流程，发现htable里面已经找不到processBatchOfPuts（）奇怪了。看了半天原来变化还真大其实0.96就没这个了，于是又搞了个0.96的代码看看
之前有篇可以对比差异，请转移至：http://blog.csdn.net/luyee2010/article/details/8435739 不过排版太乱将就看吧！
HTab...
分类：
其他好文 时间：
2014-05-15 04:36:10
阅读次数：
306
初始为一个数对（a，b），每回合从a到b或者从b到a转移min（a，b），最后如果b为零，获胜
求能进行的回合数的期望和获胜的概率
For both these valueserrors less than 10e-5will be ignored...
分类：
其他好文 时间：
2014-05-15 03:24:55
阅读次数：
184
IoC，直观地讲，就是容器控制程序之间的关系，而非传统实现中，由程序代码直接操控。这也就是所谓“控制反转”的概念所在。控制权由应用代码中转到了外部容器，控制权的转移是所谓反转。IoC还有另外一个名字——“依赖注入（Dependency
Injection）”。从名字上理解，所谓依赖注入，即组件之间的...
分类：
编程语言 时间：
2014-05-15 02:20:39
阅读次数：
323
Hi大家好，我是钟义林，今天我们来安装一个Subversion服务吧，Subversionserver其实就我们日常说的SVN服务，Subversion（简称SVN，svn），一个开放源代码的版本控制系统，相较于RCS、CVS，它采用了分支管理系统，它的设计目标就是取代CVS。互联网上很多版本控***务已从CVS转移..
分类：
其他好文 时间：
2014-05-15 00:55:12
阅读次数：
473
