这个题是走弯路了，刚开始自己DP出了方程，无限MLE，唉
if(s1[i]==s1[j])
dp[i][j]=dp[i+1][j-1];
else dp[i][j]=min(dp[i][j-1],dp[i+1][j]) +1;
后来百度了一下，这个原来是个经典回文串问题，即先将串置反，然后求LCS........
然后就是这题卡时间卡的特别厉害，多用了一次strlen就TLE...
分类：
其他好文 时间：
2014-11-01 16:23:19
阅读次数：
146
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。匹配中文字符的正则表达式： [\u4e00-\u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^\x00-\xff]评注：可以用来计算字符串的长度（一个...
分类：
其他好文 时间：
2014-11-01 01:00:06
阅读次数：
200
自动机，KMP算法，Extend-KMP，后缀树，后缀数组，trie树，trie图及其应用 涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机，KMP算法，Extend-KMP，后缀树，后缀数组，trie树，trie图及其应用。 当然这些都是比较高级的数据结构和算法，而这里面最常用和最熟悉的大...
分类：
其他好文 时间：
2014-10-31 23:30:41
阅读次数：
240
一）建立存储过程时报SQL错误（ have an error in your SQL syntax;....)
建立PROCEDURE等类型过程前需加上delimiter // ，最后也要以// 结尾，例如
二）变量作用域
存储过程内，使用DECLARE定义的变量，既可以使用@访问，也可以不用@，
区别是：使用@访问的是session 级的变量。 在整个SESSION可见，不仅是在你的存储过程中可见。
因此存储过程内访问DECLARE定义的变量，都不要使用@
另外，使用@@是系统级的变量
三）常用字符串处理...
分类：
数据库 时间：
2014-10-31 15:45:42
阅读次数：
274
题意：给定两个字符串，求它们对齐匹配的最大值
要求：可以两个字符匹配，也可以一个字符和‘-’匹配，
但是不能两个‘-’匹配...
分类：
其他好文 时间：
2014-10-30 15:21:24
阅读次数：
227
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。匹配中文字符的正则表达式： [\u4e00-\u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^\x00-\xff]评注：可以用来计算字符串的长度（一个...
分类：
其他好文 时间：
2014-10-30 11:36:25
阅读次数：
180
第一章算法概述 第1课 算法的概念 第2课 结构化程序设计思想 第3课 算法的时空复杂度第二章字符串处理与进制转换 第1课 贝贝的交通指挥系统 第2课 贝贝的图形 第3课 贝贝的加密工作 第4课 贝贝的保险库密码 第5课 贝贝的数学课 第6课 贝贝与外星人 本章知识归纳 本章综合练习第三章枚举算法 ...
分类：
其他好文 时间：
2014-10-29 23:52:08
阅读次数：
253
Spell checkerDescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness...
分类：
其他好文 时间：
2014-10-29 21:09:25
阅读次数：
221
Common Subsequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 39128
Accepted: 15770
Description
A subsequence of a given sequence is the given seque...
分类：
其他好文 时间：
2014-10-29 17:06:06
阅读次数：
261
LIS（最长递增子序列）和LCS(最长公共子序列）的总结
最长公共子序列（LCS）:O(n^2)
两个for循环让两个字符串按位的匹配:i in range(1, len1) j in range(1, len2)
s1[i - 1] == s2[j - 1], dp[i][j] = dp[i - 1][j -1] + 1;
s1[i - 1] != s2[j - 1], dp...
分类：
其他好文 时间：
2014-10-29 17:04:45
阅读次数：
252
