子序列要求元素顺序一致就可以了，而字串必须是连续的。如ABCBDAB与BDCABA两个字符串，最长公共子序列有BCBA、BDAB和BCAB, 而最长公共字串只有AB和BD。
最长公共子序列
法一：穷举法
检查字符串x所有字序列，共有2^m个，检查它是否在y字符串中出现，每个需要O(n),时间复杂度为指数级的。
法二：动态规划(DP)
将两个字符串x[1…m]和...
分类：
编程语言 时间：
2015-02-06 11:23:02
阅读次数：
206
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符...
分类：
其他好文 时间：
2015-02-06 09:43:18
阅读次数：
177
题意：给一个数字串，可以调换数字，问有多少种组合可以让组成的数能被11整除。
思路：窝们观察到1%11=1, 10%11=10,100%11=1,1000%11=10，以此类推。。窝们将一偶一奇看作一对，这一对组成对11的余数
×100对11的余数(也就是1)，所以实质还是这一对对11的余数，那么奇偶数位的和就可以了。我们可以设奇数位的和为x，偶数位的
和为y，则(x+10y)%11的值为0...
分类：
其他好文 时间：
2015-02-05 23:27:27
阅读次数：
223
题目连接：http://poj.org/problem?id=2955题意：给一个由()[]四种字符任意排列组成的字符串，求最长合法的不连续字串的长度。分析：如果找到一对匹配的括号[xxx]oooo，就把区间分成两部分，一部分是xxx，一部分是ooo，然后以此递归直到区间长度为#include #i...
分类：
其他好文 时间：
2015-02-02 00:31:27
阅读次数：
210
declare @s varchar(50);set @s = N'揶';select UniCode(@s),nchar(UniCode(@s));在 SQL Server 中处理 Unicode 字串常数时，您必需在所有的 Unicode 字串前加上大写字母 N 做为前置词，N 前置词代表的是 ...
分类：
数据库 时间：
2015-02-01 11:57:40
阅读次数：
367
more filename命令参数：-n定义屏幕大小为n行+/pattern在每个档案显示前搜寻该字串（pattern），然后从该字串前两行之后开始显示常用命令:Enter向下n行，需要定义。默认为1行空格键向下滚动一屏b键就会往回（back）一页显示Ctrl+B返回上一屏Ctrl+F 返回下一屏实...
分类：
系统相关 时间：
2015-01-30 21:03:13
阅读次数：
197
“你是我的定格，我是你的过客。”------Android，我来了！最常用的Http请求无非是get和post，get请求可以获取静态页面，也可以把参数放在URL字串后面，传递给servlet，post与get的不同之处在于post的参数不是放在URL字串里面，而是放在http请求的正文内。在Jav...
分类：
移动开发 时间：
2015-01-30 19:03:00
阅读次数：
185
好久没有写博客，今天记录一下。需求：获取当前页面url中带有的参数1.定义一个GetRequest()方法 1 //获取url中的参数，如code 2 function GetRequest() { 3 var url = location.search; //获取url中"?"符后的字串 ...
分类：
Web程序 时间：
2015-01-30 10:26:17
阅读次数：
135
int indexOf(int ch,int fromIndex)函数：就是字符ch在字串fromindex位后出现的第一个位置.没有找到返加-1
eg：String str="a2dfcfar1bzvb";
System.out.println(str.indexOf(97,2));
看这个例子，输出：6
a的ASCII为97，就从d开始找a找到了输出a所在字符串的确切位...
分类：
编程语言 时间：
2015-01-29 17:42:03
阅读次数：
219
1如何将字串String转换成整数int?A.有两个方法:1).inti=Integer.parseInt([String]);或i=Integer.parseInt([String],[intradix]);2).inti=Integer.valueOf(my_str).intValue();注:...
分类：
移动开发 时间：
2015-01-29 10:23:28
阅读次数：
168
