比较水的动态规划
dp[i][j] 将原串 i ~ j 之内的字符转化为回文字符所需要的最小操作次数
其中删除操作和添加操作本质上是一样的。
三个状态转移方程：
dp[i][j] = min(dp[i][j] ,dp[i + 1][j]);
dp[i][j] = min(dp[i][j] ,dp[i + 1][j - 1]);
dp[i][j] = min(dp[i][j] ,dp...
分类：
其他好文 时间：
2014-09-04 19:05:40
阅读次数：
189
PalindromesA regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a pali....
分类：
其他好文 时间：
2014-09-04 00:01:57
阅读次数：
310
Cheapest Palindrome
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5868
Accepted: 2853
Description
Keeping track of all the cows can be a tricky task so...
分类：
其他好文 时间：
2014-09-03 15:01:56
阅读次数：
289
1， system image 大小配置：devices/intel/baytrail/ffrd8/BoardConfig.mk : BOARD_SYSTEMIMAGE_PARTITION_SIZE := 1887436800切记同时要修改emmc partition table 为适合system...
分类：
移动开发 时间：
2014-09-03 11:01:06
阅读次数：
217
LeetCode: Partition ListGiven a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.Y...
分类：
其他好文 时间：
2014-09-02 00:05:33
阅读次数：
235
题目链接：uva 11475 - Extend to Palindrome
题目大意：给定一个字符串，输出最少需要添加多少个字符使得字符串变成回文串。
解题思路：以字符串的转置做KMP，然后用原串匹配即可，最后匹配长度即为重复长度。
#include
#include
#include
using namespace std;
const int maxn = 1e5+5;
...
分类：
其他好文 时间：
2014-09-01 22:45:42
阅读次数：
290
//给出n和k，求k个不同的正整数，使其中k-1个数能组成平方数，k个数的和为n。有解输出YES，无解输出NO。
# include
# include
# include
# include
using namespace std;
int n,k;
bool judge(int num)
{
int yy=num*num;//k-1个数相加
int kk=n-yy;
...
分类：
其他好文 时间：
2014-09-01 15:36:43
阅读次数：
171
def partition(A, p, r): j = p+1 for i in range(p+1, r+1): if(A[i] < A[p]): tmp = A[i] A[i] = A[j] A[j] =...
分类：
编程语言 时间：
2014-08-31 18:38:31
阅读次数：
295
题目要求不能用额外的空间，这样就不能将数字转成str，然后递归了（递归要用到额外的空间）。开始的想法是：把最高位的数字拿来和最低为的数字比较，若相等，则去掉最高位和最低位的数字，重复之前的操作，否则，返回False；用的方法是整除和取余，可是没有考虑到例如1000021的情况，取余后得到的是21，前...
分类：
其他好文 时间：
2014-08-31 11:45:21
阅读次数：
203
