题目
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
题目：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
题目：For example,"A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome.
解题思路：验证一个字符串是否是回文字符串。首先看看wiki上对于回文的解释：回文，亦称回环，是正读反读都能读通的句子，亦有将文字排列成圆圈者，Famous examples include "Amore, Roma", "A man, a plan, a canal: Panama" and "No 'x' in...
分类：
其他好文 时间：
2014-06-08 16:30:29
阅读次数：
235
题目：
Determine whether an integer is a palindrome. Do this without extra space.
解题思路：
判断一个int型整数是不是回文数字，这个题也不难，依次取得数字最高位和最低位进行比较，就可以判断是不是回文数字。需要注意的是负数不是回文数字。
代码实现：...
分类：
其他好文 时间：
2014-06-08 15:35:48
阅读次数：
375
题目：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
语法概述
下面看一个例子简单过下语法：
例:
sum(sal) over (partition by deptno order by ename) new_alias
sum就是函数名
(sal)是分析函数的参数,每个函数有0~3个参数,参数可以是表达式,例如:sum(sal+comm)
over() 是开窗函数，这是开启分析函数的起点，对于既可作为聚集函数又可作为分析函...
分类：
数据库 时间：
2014-06-08 05:09:07
阅读次数：
329
题目：Given a linked list and a valuex, partition it
such that all nodes less thanxcome before nodes greater than or equal tox.You
should preserve the or...
分类：
其他好文 时间：
2014-06-07 20:35:55
阅读次数：
236
最长回文字串，相信做过Palindrome Partitioning II 这个题的同学应该可以很快做出来。没错，这个题还可以使用动态规划方法得到一个时间复杂度为O(n^2)的解法，当然如果你想要更好的时间复杂度的算法也是有的。好的，我们先来看看时间复杂度为O(n^2)的算法。
代码实现--动态规划O(n^2)
相信如果你在网上看过了别人的算法，你会发现我的算法是最简洁的。哈哈，这个题需要注意的是如果你用惯了vector的话，你这里肯定会得到超时的提示...
...代码二--复杂度为O(n)的算法...
分类：
其他好文 时间：
2014-06-07 12:08:43
阅读次数：
224
查看topics：ls
/brokers/topics[mytopic]查看topic所在的broker，下面例子，mytopic在broker 0 中管理。ls
/brokers/topics/mytopic[0]查看brocker中，某个topic有多少partition：get /broker...
分类：
其他好文 时间：
2014-06-07 09:34:35
阅读次数：
222
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-06-07 06:24:57
阅读次数：
179
