求S中和T相同的子串的个数。
递推公式：
dp(i,j)：S[0...i-1]和T[0...j-1]中不同子串的个数。
dp(0,j) = 0
dp(i,0) = 1
一般情况下
dp(i,j) = dp(i-1,j-1) + dp(i-1,j) S[i-1] == T[j-1]，保留S[i-1]以及丢弃S[i-1]
= dp(i-1,j)...
分类：
其他好文 时间：
2014-09-26 19:57:38
阅读次数：
153
INTERSECT交集是由既属于集合A，又属于集合B的所有元素组成的集合，如示意图1。 INTERSECT DISTINCT集合运算在逻辑上首先先删除两个输入多集中的重复行，把多集变为集合，然后返回只在两个集合中都出现的行。简单来说，如果一行在两个输入多集中都至少出现一次，那么交集返回的结果中...
分类：
其他好文 时间：
2014-09-26 13:16:48
阅读次数：
144
这两道题都是用的尺取法。尺取法是《挑战程序设计竞赛》里讲的一种常用技巧。就是O（n）的扫一遍数组，扫完了答案也就出来了，这过程中要求问题具有这样的性质：头指针向前走（s++）以后，尾指针（t）要么不动要么也往前走。满足这种特点的就可以考虑尺取法。poj3061 比较简单，也可以用二分做，时间复杂度O...
分类：
其他好文 时间：
2014-09-25 02:11:38
阅读次数：
245
在SQLite的查询结果中显示行号，可以使用selectrowidasRowNumber,*fromWSCLanguage；selectrowidasRowNumber,*fromWSCLanguageORDERBYCreateTime;select distinct keyword from ar...
分类：
数据库 时间：
2014-09-24 21:52:27
阅读次数：
250
题目信息：
1007. Maximum Subsequence Sum (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Given a sequence of K i...
分类：
其他好文 时间：
2014-09-24 11:12:56
阅读次数：
364
LIS（Longest Increasing Subsequence）最长上升（不下降）子序列，有两种算法复杂度为O(n*logn)和O(n^2)。在上述算法中，若使用朴素的顺序查找在 D1..Dlen查找，由于共有O(n)个元素需要计算，每次计算时的复杂度是O(n)，则整个算法的时间复杂度为O(n...
分类：
其他好文 时间：
2014-09-24 08:14:46
阅读次数：
218
Chapter 12 Touch Events and UIResponder1.As a subclass of UIResponder, a UIView can override four methods to handle the distinct touch events: a finge...
分类：
其他好文 时间：
2014-09-23 01:12:03
阅读次数：
344
You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb...
分类：
其他好文 时间：
2014-09-23 00:38:33
阅读次数：
275
http://blog.csdn.net/yysdsyl/article/details/4226630 1 public class Main { 2 3 /** 4 * longest common subsequence 5 * @param args 6 ...
分类：
其他好文 时间：
2014-09-22 18:07:52
阅读次数：
203
有时我们需要从DataTable中抽取Distinct数据，以前总是以对DataTable进行foreach之类纯手工方式获取。近来发现DataView可以帮我们直接获取Distinct数据DataTable dataTable;DataView dataView = dataTable.Defau...
分类：
其他好文 时间：
2014-09-22 17:03:42
阅读次数：
255
