本题的题意理解之后，就是求最长回文子序列 longest palindrome subsequence，这里注意子序列和子串的区别。
有两种求法，一种是直接求，相当于填矩阵右上对角阵，另一种是转化为longest common subsequence的求法。
最大难点就是要求内存不能使用二维的。 故此第一种方法是有点难度的，因为需要把二维矩阵的对角线转化为一维表记录，对好下标就好了。
第二中...
分类：
其他好文 时间：
2014-08-02 23:32:34
阅读次数：
326
UVA 11475 - Extend to Palindrome
题目链接
题意：给定一个字符串，问需要补上最少的字符使他变成回文串
思路：KMP，把字符串逆序和原串做匹配，匹配到最后一个字符看匹配了多少个，就是最大重合部分，然后相应输出即可
代码：
#include
#include
#include
using namespace std;
const i...
分类：
其他好文 时间：
2014-08-02 21:00:44
阅读次数：
212
题目;uva11151Longest Palindrome（递推）
题目大意：给出一个字符串，问它可以通过去掉些字符得到的最长的回文的长度。
解题思路：dp【i】【j】代表从字符串i位到j位最长的回文的长度。
如果s【i】 == s【j】 ， dp【i】【j】 = dp【i - 1】【j - 1】 + 2； 因为头尾相同，那么要求i到j的最...
分类：
其他好文 时间：
2014-08-02 13:00:43
阅读次数：
182
题目：String to Palindrome
题目大意：给出一字符串，给你三种操作：可以将任何位置的字符删除，可以将任何位置的字符替换，可以在任何位置插入一个字符。问最少的操作能够把这个字符转换成回文。
解题思路:dp【i】【j】代表使字符串i到j位的子串变成回文的最少的操作。替换和删除还算好做，一开始一点都不知道插入该怎么办，后来看了别人的题解发现删除和插入是一样的效果。例...
分类：
其他好文 时间：
2014-08-02 12:58:23
阅读次数：
161
题目：uva10453 - Make Palindrome（递推+ 路径输出）
题目大意：给出一字符串，仅仅只能做增加字符的操作，问最少增加多少字符串可以是的最后的字符串变成回文。并且将这样的字符串（增加长度要是最小的）的任意一种输出。
解题思路：dp【i】【j】代表第i个字符到第j个字符之间要增加的最少的字符串。递推公式：s【i】 == s【j】， dp【i】【j】 = dp...
分类：
其他好文 时间：
2014-08-02 12:56:43
阅读次数：
275
题目：uva10617 - Again Palindrome（记忆化搜索）
题目大意：给出一个字符串，给定删除的操作，能够删除任意位置的字符，问通过这样的操作能够得到的最多的回文。
解题思路：dp【i】【j】代表第i个字符到第j个字符通过删除操作可以得到的最多的回文数目。
如果s【i】 == s【j】 ，那么dp【i】【j】 = dp【i】...
分类：
其他好文 时间：
2014-08-02 12:54:03
阅读次数：
182
QuickSortIn the previous challenge, you wrote a partition method to split an array into 2 sub-arrays, one containing smaller elements and one containi...
分类：
其他好文 时间：
2014-08-02 12:12:53
阅读次数：
512
语法：ROW_NUMBER() OVER(PARTITION BY COLUMN ORDER BY COLUMN) 例子: 复制代码 代码如下:select * from ( select *, ROW_NUMBER() OVER(Order by a.CreateTime DESC ) ...
分类：
数据库 时间：
2014-08-01 22:47:32
阅读次数：
449
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example, "A man, a plan, a canal: Pan...
分类：
其他好文 时间：
2014-08-01 22:31:42
阅读次数：
208
关键：如何取最高位的数？ 1 class Solution { 2 public: 3 bool isPalindrome(int x) { 4 if(x = 10) 9 {10 div = div*10;11 ...
分类：
其他好文 时间：
2014-08-01 15:24:01
阅读次数：
220
