题目 Given a string s,find the longest palindromic substring in S.You may assume that the maximum length of S is 1000,and there exist one unique longes....
分类：
其他好文 时间：
2014-09-17 21:46:02
阅读次数：
238
动态规划基本题目，longest incresing sequence，找出序列中的最长递增子序列；例如给出序列｛8，3，5，2，4，9，7，11｝，其中最长递增子序列为｛3，5，9，11｝或｛3，5，7，11｝或｛3，4，9，11｝或｛3，4，7，11｝，子序列按元素递增，序列长度都为4；子问题：...
分类：
其他好文 时间：
2014-09-17 21:36:52
阅读次数：
231
题目：
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
AC率第二高的题啦，二项树的最长路径。初看此题...
分类：
其他好文 时间：
2014-09-17 20:26:52
阅读次数：
162
Paul hates palindromes. He assumes that string
s is tolerable if each its character is one of the first
p letters of the English alphabet and
s doesn't contain any palindrome contiguous substring ...
分类：
其他好文 时间：
2014-09-17 18:47:02
阅读次数：
247
js 判断字符串是否包含某字符串,String对象中查找子字符,indexOf
var test= "aa";
if(test.indexOf("a") > 0 )
{
}
indexOf用法:
返回 String 对象内第一次出现子字符串的字符位置。
strObj.indexOf(subString[, startIndex])
...
分类：
Web程序 时间：
2014-09-16 17:25:00
阅读次数：
216
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类：
其他好文 时间：
2014-09-16 00:15:49
阅读次数：
196
${wjcd.lrsj}原来得到的是如2006-11-12 11:22:22.0${fn:substring(wjcd.lrsj, 0, 16)}使用functions函数来获取list的长度${fn:length(list)} fn:contains(string, substring) ...
分类：
其他好文 时间：
2014-09-15 22:34:29
阅读次数：
317
最长公共子串(Longest Common Substring)是一个非常经典的问题，它的基本描述为“给定两个字符串，求出它们之间最长的相同子字符串（要求连续）的长度”。求N个最长为L的字符串的的LCS的方法大致可分为以下几类：1.枚举法显然是简单但极端低效的算法，改进一些的算法是用一个串的每个后缀对其他所有串进行部分匹配，用KMP算法，时间复杂度为O(NL2)。2.动态规划解法：平方的时间算法。3.后缀数组与高度数组解法，利用二分查找技术，时间复杂度为O(NLlogL)。3.广义后缀树方法，时间复杂度为可...
分类：
其他好文 时间：
2014-09-15 21:22:49
阅读次数：
389
You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and without an...
分类：
其他好文 时间：
2014-09-15 14:22:39
阅读次数：
222
有时候一个文件格式正确在某些情况下不一定能够正确播放，下面可以借助于java的一个类帮助我们把文件格式转正确
File source = new File(filepath);
int index=amr.lastIndexOf(".");
wavFile=amr.substring(0,index)+".wav";
File target = new File(wavFile);
Au...
分类：
编程语言 时间：
2014-09-15 11:16:58
阅读次数：
275
