Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类：
其他好文 时间：
2014-08-18 14:25:12
阅读次数：
204
题目参考自博客：http://blog.csdn.net/u011498819/article/details/38356675题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以...
分类：
其他好文 时间：
2014-08-18 10:36:34
阅读次数：
200
编写程序，求大于等于一个给定长度的单词有多少。我们还会修改输出，使程序只打印大于等于给定长度的单词。使用find_if实现的代码如下：#include#include#include#includeusing namespace std;void biggies(vector &words,vect...
分类：
其他好文 时间：
2014-08-17 15:29:42
阅读次数：
225
10.13 标准库定义了名为partition的算法，它接受一个谓词，对容器内容进行划分，使得谓词为true的值会排在容器的前半部分，而使谓词为false的值会排在后半部分。算法返回一个迭代器，指向最后一个使用谓词为true的元素之后的位置。编写程序，接受一个string，返回一个bool值，指出s...
分类：
其他好文 时间：
2014-08-17 14:12:42
阅读次数：
175
Given a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should preserve the origi...
分类：
其他好文 时间：
2014-08-16 16:21:10
阅读次数：
229
题意：给定一个字符串，求最少添加多少个字符可使得该字符串变为回文字符串
分析：设原序列S的逆序列为S' ，最少需要补充的字母数 = 原序列S的长度 - S和S'的最长公共子串长度
原因：要求最少添加几个字符，我们可以先从原串中找到一个最长回文串，然后对于原串中不属于这个回文串的字符，在它关于回文串中心的对称位置添加一个相同字符即可。那么需要添加的字符数量即为n-最长回文串长度。
最长回文串可以看作是原串中前面和后面字符的一种匹配（每个后面的字符在前面找到一个符合位置要求的与它相同的字符）。这种的回文匹配和原...
分类：
其他好文 时间：
2014-08-15 18:02:39
阅读次数：
223
题目大意：
给你m个字符，其中有n种字符，每种字符都有两个值，分别是增加一个这样的字符的代价，删除一个这样的字符的代价，让你求将原先给出的那串字符变成回文串的最小代价。
思路分析：
状态方程：dp[i][j] 表示 区间 i-j是回文串的最小代价。
状态转移：
有三种情况。
1、 i+1 ~ j 已经是回文串了，那么对于 i 这个字符，要么删除掉，要么在这个回文串后面加一个 s...
分类：
其他好文 时间：
2014-08-15 17:55:39
阅读次数：
172
In the Quicksort challenges, you sorted an entire array. Sometimes, you just need specific information about a list of numbers, and doing a full sort ...
分类：
其他好文 时间：
2014-08-14 20:10:19
阅读次数：
275
select cardno,planname,ROW_NUMBER() over(partition by cardno,planname order by createtime asc) as rowfrom CardAddrBlack即：将cardno,planname看作一个分组，以他们内部的...
分类：
其他好文 时间：
2014-08-14 19:58:59
阅读次数：
140
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s....
分类：
其他好文 时间：
2014-08-14 16:47:18
阅读次数：
218
