题目
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 = "a...
分类：
其他好文 时间：
2014-06-20 13:44:18
阅读次数：
234
Palindrome Partitioning II
分类：
其他好文 时间：
2014-06-18 10:04:30
阅读次数：
219
题目链接:Codeforces 439C Devu and Partitioning of the Array
题目大意：给出n个数，要分成k份，每份有若干个数，但是只需要关注该份的和为奇数还是偶数，要求偶数堆的个数为p。输出方案。
解题思路：首先先将数组按照奇偶排序，也可以分开储存。然后先单独分k-p个奇数，然后后面的就将两个奇数当一个偶数分配，分配过程中计算是否满足，比如...
分类：
其他好文 时间：
2014-06-16 14:51:17
阅读次数：
216
原因：在macbook pro retina上安装win7双系统错误：在使用Bootcamp分区的时候出现错误：An error occurred while partitioning the disk解决方法： - 打开Disk Utility （磁盘工具） - 在左侧选择当前使用的硬盘，然后.....
分类：
其他好文 时间：
2014-06-14 20:05:48
阅读次数：
456
题目：Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s.
解题思路：
回文划分，题目意思是给一个字符串，找出将字符串划分为一系列回文子串的各种可能组合。例如，一个子串“aab“，你需要返回["aa","b"],["a","a","b"]。这个题目的解法也是非常的典型---循环加递归，...
分类：
其他好文 时间：
2014-06-09 23:24:11
阅读次数：
256
注意p的边界情况，p为0，或者 p为k奇数+偶数 = 奇数奇数+奇数 = 偶数#include
#include #include #include #include using namespace std;int main(){ int n,k,p;
long a; cin >>...
分类：
其他好文 时间：
2014-06-09 20:20:23
阅读次数：
243
原题地址：https://oj.leetcode.com/problems/scramble-string/题意：Given
a strings1, we may represent it as a binary tree by partitioning it to two
non-empty su...
分类：
编程语言 时间：
2014-06-09 19:02:59
阅读次数：
197
题目：For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路：给一个字符串，如果字符串可以划分成若干子回文字符串，返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话，就会得到超时的错误。这是就要考虑别的方法，动态规划倒是一个不错的方法，但是动态规划最重要的是要找到动态方程。本题的动态方程：
dp[i] =...
分类：
其他好文 时间：
2014-06-08 14:56:58
阅读次数：
257
最长回文字串，相信做过Palindrome Partitioning II 这个题的同学应该可以很快做出来。没错，这个题还可以使用动态规划方法得到一个时间复杂度为O(n^2)的解法，当然如果你想要更好的时间复杂度的算法也是有的。好的，我们先来看看时间复杂度为O(n^2)的算法。
代码实现--动态规划O(n^2)
相信如果你在网上看过了别人的算法，你会发现我的算法是最简洁的。哈哈，这个题需要注意的是如果你用惯了vector的话，你这里肯定会得到超时的提示...
...代码二--复杂度为O(n)的算法...
分类：
其他好文 时间：
2014-06-07 12:08:43
阅读次数：
224
【题目】
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.
Below is one possible representation of s1 = "great":
great
/ gr eat
/ \ / g r e at
/ ...
分类：
其他好文 时间：
2014-06-01 09:41:05
阅读次数：
196
