本节，我们将对leetcode上有关DP问题的题目做一个汇总和分析。
1.题目来源
Interleaving String
动态规划 二叉树
Unique Binary Search Trees 动态规划
二叉树
Word Break 动态规划
N/A
Word Break II 动态规划
N/A
Palindrome Partitioning 动态规划
N/A
...
分类：
其他好文 时间：
2014-07-21 15:47:05
阅读次数：
232
本节，我们将对leetcode上有关DP问题的题目做一个汇总和分析。
1.题目来源
Interleaving String
动态规划 二叉树
Unique Binary Search Trees 动态规划
二叉树
Word Break 动态规划
N/A
Word Break II 动态规划
N/A
Palindrome Partitioning 动态规划
N/A
...
分类：
其他好文 时间：
2014-07-21 15:21:05
阅读次数：
189
简介在今天，数据每天大量增多的情况下，服务器经常面临正常使用的分区空间不够的情况，假如还是使用传统分区方式的话，再加一颗新硬盘，然后重新分割、格式化，将原本的数据完整的复制过来，然后将原本的partition卸载重新挂载新的partition。啊！好忙碌啊！若是第二次分割却..
分类：
其他好文 时间：
2014-07-21 12:12:53
阅读次数：
266
Partition ListGiven a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should pres...
分类：
其他好文 时间：
2014-07-21 08:28:54
阅读次数：
230
nth_element
------------------------------------------------------------------------------
描述：重新排序，使得[nth,last)内没有任何一个元素小于[first,nth)内的元素，
但对于[first,nth)和[nth,last)两个子区间内的元素次序则无任何保证。
思路：
1.以 median-of-3-partition 将整个序列分割为更小的左、右子序列
2.如果 nth 迭代器落于左序列，就再对左子...
分类：
其他好文 时间：
2014-07-20 23:20:34
阅读次数：
279
Problem Description
An equal sum partition of a sequence of numbers is a grouping of the numbers (in the same order as the original sequence) in such a way that each group has the same sum. For examp...
分类：
其他好文 时间：
2014-07-20 15:42:42
阅读次数：
256
这道题目和分成两块的partition的扩展，例如有一堆0 1 2 数字组成的数组，要分成 00 00 11 1 1 222 2这种顺序的。
利用lumoto版的partition可以很好的解决，比hoare好多了，而且直接利用loop invariant，变成i j k三个指针，[low,i]=0 [i+1,j]=1, [j+1,k-1]=2, 里面如果新来2的话，直接k++，
...
分类：
其他好文 时间：
2014-07-20 10:47:16
阅读次数：
239
Determine whether an integer is a palindrome. Do this without extra space.
判断一个int值是否为回文数。
本题有几点需要注意：
（1）不能用额外存储空间，也就是说只能用常数空间解决；诸如将int转换为string再去比较字符是不可行的；
（2）判断回文数的方法有两个：从中间开始向两头判断、从两头向中间判断；后者更简...
分类：
其他好文 时间：
2014-07-19 23:22:39
阅读次数：
345
OVER(PARTITION BY)函数介绍开窗函数 Oracle从8.1.6开始提供分析函数，分析函数用于计算基于组的某种聚合值，它和聚合函数的不同之处是：对于每个组返回多行，而聚合函数对于每个组只返回一行。 开窗函数指定了分析函数工作的数据窗口大小，这个数据窗口大小可能会随着行的变化而变化，举例...
分类：
其他好文 时间：
2014-07-19 18:13:31
阅读次数：
321
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类：
其他好文 时间：
2014-07-19 14:20:14
阅读次数：
178
