题目大意：
两种水果可以杂交出一种新的水果，现在要给新水果起名字，起名的规则是：
这个名字要包含之前两种水果的名字的字母，要按原本字符串中字符的相对顺序。并且这个
名字要尽可能的短。
思路：
先求出两种水果名字s1和s2最长公共子序列的长度，并且用pre[i][j]标记下dp[i][j]的上一个状态，
来得到每个字符在新的字符串中的状态。然后从(len1，len2)回溯输出新的字符串序列。
pre[i][j] == 0表示为上一个字符为公共子串，将s1[i-1]或s2[j-1]输出一次，pre[i][j]...
分类：
其他好文 时间：
2015-04-18 11:33:59
阅读次数：
176
在简单的模式匹配时，每次遇到s[i]!=t[j] 时，每次都要讲i回溯。这往往浪费了很多时间。KMP算法就是当遇到s[i]!=t[j] 时，只让t[j] 回溯而s[i]不用回溯，这样就节省了很多时间。当t[1]t[2]…t[j-1]=s[i-j+1]s[2]…s[i-1]成立时，若t[j]!=s[i]，则此时根据KMP算法只用回溯t[j].
假设有k( k< j)使t[1]t[2]…t[k-1]=...
分类：
编程语言 时间：
2015-04-18 08:51:37
阅读次数：
181
problem：
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown bel...
分类：
其他好文 时间：
2015-04-16 12:34:36
阅读次数：
111
problem:
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", "255.255...
分类：
其他好文 时间：
2015-04-15 17:03:24
阅读次数：
91
problem：
Given a collection of integers that might contain duplicates, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set mu...
分类：
其他好文 时间：
2015-04-15 11:29:03
阅读次数：
211
Given two integers n and k, return all possible combinations of k numbers out of 1 … n.For example,
If n = 4 and k = 2, a solution is:[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]这道...
分类：
其他好文 时间：
2015-04-15 11:25:44
阅读次数：
113
学校数据结构的课程实验之一。数据结构：（其实只用了一个二维数组）算法：深度优先搜索，试探回溯需求分析： 设计一个在控制台窗口运行的“n皇后问题”解决方案生成器，要求实现以下功能： 由n*n个方块排成n行n列的正方形称为n元棋盘。如果两个皇后位于n元棋盘上的同一行、同一列或同一对角线上，则称它们在.....
分类：
其他好文 时间：
2015-04-14 23:08:11
阅读次数：
255
problem:
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, pr...
分类：
其他好文 时间：
2015-04-14 21:31:46
阅读次数：
149
正则表达式是一种不确定有限自动机。NFA。
在书写正则表达式时应尽量减少回溯来提高正则表达式的效率。
一． 理解元字符
根据功能，元字符可分为两种类型：匹配位置的元字符和匹配字符的元字符。
1. 匹配位置的元字符
包括：^、$和\b三个字符。
^(脱字符号，在文章插入字时使用)
$(美元符号)。
他们分别表示行的开始和末尾。
^string 正则表达式匹配以str...
分类：
其他好文 时间：
2015-04-14 16:41:38
阅读次数：
141
