Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类:
其他好文 时间:
2015-04-05 15:53:15
阅读次数:
107
题意:给出一个字符串,问最少能够划分成多少个回文串dp[i]表示以第i个字母结束最少能够划分成的回文串的个数dp[i]=min(dp[i],dp[j]+1)(如果从第j个字母到第i个字母是回文串)想不明白的还是初始化初始化为:dp[i]=i+1,后来= =,发现应该是这样的从第1个字母到第i个字母最...
分类:
其他好文 时间:
2015-03-30 01:29:17
阅读次数:
140
等价类划分【Equivalence partitioning】也叫做ECP [1]是一种将软件单元的输入数据转换成从该试验的情况下可以推导等效数据的分区的软件测试技术。是典型的黑盒测试内容。原理上每一个测试例子最终应该完成对所有情况的测试,这种测试尝试定义发现错误的方法,从而用来减少用于测试的必要测...
分类:
其他好文 时间:
2015-03-29 17:49:27
阅读次数:
168
紫皮书!题意:给你小写字母组成的字符串,让你划分为尽量少的回文串。思路:dp[i] 为0 - i 划分的最小的回文串的个数 则 dp[i] = min{dp[i],dp[j]+1} 如果 j+1 到 i 是回文串的话 (PS: 是 j+1 到 i 是回文串 而不是 j 到 i 是回文串)先把 从 i...
分类:
其他好文 时间:
2015-03-29 09:24:41
阅读次数:
131
1503 - A PRIMARY KEY must include all columns in the table's partitioning function错误的原因:表的主键字段必须包含分区字段。为什么?举例来说,Id为auto_increment primary key,按日期分区。考虑...
分类:
其他好文 时间:
2015-03-21 22:56:51
阅读次数:
377
Notes:1. If len dp(len+1, 0); 7 vector > rec(len, vector(len, false)); 8 for (int i = 0; i = 0; i--) {10 for (int j = i; ...
分类:
其他好文 时间:
2015-03-21 18:25:43
阅读次数:
136
1 class Solution { 2 public: 3 bool isP(string s) { 4 int start = 0, end = s.size()-1; 5 while (start > &result, vector current,...
分类:
其他好文 时间:
2015-03-21 17:02:38
阅读次数:
116
标题:Palindrome Partitioning通过率:26.3%难度:中等Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible pali...
分类:
其他好文 时间:
2015-03-16 16:07:04
阅读次数:
121
Given a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation...
分类:
其他好文 时间:
2015-03-15 00:36:38
阅读次数:
159
Palindrome Partitioning问题:Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partiti...
分类:
其他好文 时间:
2015-03-14 13:41:00
阅读次数:
108