http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2549设w[i,j]为i-j能分割成的最少回文串f[i]为前i个字符能够分成的最少回...
分类:
其他好文 时间:
2014-11-02 14:57:40
阅读次数:
159
由于时间和成本的约束,软件测试的最关键问题是:在所有可能的测试用例中,哪个子集最有可能发现最多的错误测试方法:黑盒测试等价类划分(Equivalence Partitioning)1. 严格控制测试用例的增加,减少为达到“合理测试”的某些既定目标而必须设计的其他测试用例的数量2. 它覆盖了大部分其他...
分类:
其他好文 时间:
2014-11-01 20:21:38
阅读次数:
245
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...
分类:
其他好文 时间:
2014-11-01 17:46:15
阅读次数:
151
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
["aa","b"],...
分类:
其他好文 时间:
2014-10-27 15:39:02
阅读次数:
227
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs...
分类:
编程语言 时间:
2014-10-27 10:46:48
阅读次数:
230
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类:
编程语言 时间:
2014-10-26 11:31:30
阅读次数:
243
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given s = "aab",
Return 1 s...
分类:
其他好文 时间:
2014-10-24 18:54:01
阅读次数:
111
又写完了一道,好开心,洗澡睡觉去~~~明天再看答案好了~ class Solution {
public:
// 用递归的思想
// 用tmp记录字符串子串,如果tmp是回文的,则递归判断剩下的是否也是回文的,如果判断到字符串结尾,则将得到的回文vector加入到总的vector里
vector p...
分类:
其他好文 时间:
2014-10-20 23:04:49
阅读次数:
301
Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example,...
分类:
其他好文 时间:
2014-10-20 18:53:45
阅读次数:
236
Partitioning by PalindromesTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1158464-bit integer IO format:%lld J...
分类:
其他好文 时间:
2014-10-20 11:17:36
阅读次数:
172