Problem H: Partitioning by Palindromes
We say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, 'racecar' is a palindrome, but 'fastcar' is not...
分类：
数据库 时间：
2014-11-08 15:16:07
阅读次数：
150
[解题思路]
由于要求列出所有的可能，直接上dfs
[代码]
class Solution {
public:
vector > res;
vector> partition(string s) {
vector partitions;
dfs(partitions, s, 0);
retur...
分类：
其他好文 时间：
2014-11-05 17:13:06
阅读次数：
147
K-means算法
一般情况，聚类算法可以划分为以下几类：划分方法（partitioning method）、层次方法（hierarchical
methods）、基于密度的方法（density-based methods）、基于网格的方法（grid-based methods）、基于模型的方法（model-based
methods）.k-means算法属于划分方法中的一种。 K-me...
分类：
编程语言 时间：
2014-11-05 13:05:07
阅读次数：
307
1、题目Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For exam...
分类：
编程语言 时间：
2014-11-04 06:40:34
阅读次数：
260
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
