题目大意：给定一个字符串，求最少插入几个字符让该字符串成为回文串
法一：
dp[i][j]表示使区间[i,j]成为回文串最小插入的字符数,则状态转移方程
1、if s[i]==s[len-1] 则:d[i][j]=d[i+1][j-1]
2、else d[i]=min(dp[i+1][j],dp[i][j-1])
首尾字符不同的时候，有两种决策。
1、将新字符插在首位，那么状态就...
分类：
其他好文 时间：
2014-07-21 23:30:01
阅读次数：
255
《C++ Primer Plus》学习笔记7
第12章 类和动态内存分配
1、动态内穿和类
1）静态数据成员在类声明中声明，在包含类方法的文件中初始化，初始化时使用作用域操作符来指出静态成员所属的类，但如果静态成员是整型或枚举型const，则可以在类声明中初始化。
2）new分配足够的内存的时候一般都是这种形式
len = strlen(s);
str = new char[le...
分类：
编程语言 时间：
2014-07-21 23:29:04
阅读次数：
388
最近在使用vbox时出现以下错误：创建COM对象失败，应用程序将被中断
在CMD里面输入以下命令：
C:\Users\Administrator>d:
D:\>cd D:\Program Files\Oracle\VirtualBox
D:\Program Files\Oracle\VirtualBox>VBoxSVC /ReReg...
分类：
其他好文 时间：
2014-07-21 23:29:04
阅读次数：
252
HDU 2844 Coins (动规)
多重背包+二分优化。...
分类：
其他好文 时间：
2014-07-21 23:29:02
阅读次数：
205
应需求的变化，在登录cas的时候，默认根据用户名和密码进行验证，如果加上用户名，密码和一个系统标识进行验证呢？该如何做呢？
我们知道cas默认的登录界面中，输入的用户名和密码，再配置一下deployerConfigContext.xml 这个文件中的bean org.jasig.cas.adaptors.jdbc.QueryDatabaseAuthenticationHandler 的这个标签，写上对应的sql，以及在<bean id="dataSource" class="org.springfram...
分类：
数据库 时间：
2014-07-21 23:29:00
阅读次数：
371
题目描述 Description
有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。
输入描述 Input Description
第一行输入一个正整数N；第二行N个整数Ai 且Ai≤10^9；第三行N个整数Bi，
且Bi≤10^9
输出描述 Output Descr...
分类：
其他好文 时间：
2014-07-21 23:28:09
阅读次数：
249
之后的题解偏重实用/总结性质，尽量理解算法本身而不是题，时间复杂度什么的也可以放放。
很久之前做过这个题，当时使用dijkstra做的，关于几个最短路算法，分类的话可以分为以下几种。
1、单源最短路：已知起点（终点），计算从源点到其他各个顶点的最短路径长度。
典型算法：Dijkstra，Bellman-Ford（可以算负的，比较慢），spfa（负权能用，加了松弛操作，速度比较炸天）
2、全...
分类：
其他好文 时间：
2014-07-21 23:27:49
阅读次数：
267
POJ 1159 Palindrome && HDU 1159 Common Subsequence...
分类：
其他好文 时间：
2014-07-21 23:27:29
阅读次数：
249
