默认demo，在64bit模拟器上会link不过：target 中的 architectures 的valid architectrues里面，去掉arm64，build active architecture only： 改为no
分类：
移动开发 时间：
2014-08-03 17:50:05
阅读次数：
342
本题的题意理解之后，就是求最长回文子序列 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
题目：Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return [....
分类：
编程语言 时间：
2014-08-02 09:49:53
阅读次数：
287
Longest Valid ParenthesesGiven a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substr...
分类：
其他好文 时间：
2014-08-02 04:22:40
阅读次数：
248
关键点 实现过程 voidCCreateBrushView::OnDraw(CDC*pDC) { CCreateBrushDoc*pDoc=GetDocument(); ASSERT_VALID(pDoc); //创...
分类：
编程语言 时间：
2014-08-01 22:41:42
阅读次数：
277
