在给定的字符串A和字符串B，LD(A,B)表示编辑距离，LCS(A,B)表示最长公共子串的长度。如何来度量它们之间的相似度呢？
分类：
其他好文 时间：
2014-09-16 14:11:00
阅读次数：
150
简单字符串处理。 1 #include 2 #include 3 #include 4 #include 5 6 #define MAXN 25 7 char str[MAXN]; 8 int ten[15]; 9 10 int gcd(int m, int n) {11 if (...
分类：
其他好文 时间：
2014-09-15 22:49:59
阅读次数：
259
最长公共子串(Longest Common Substring)是一个非常经典的问题，它的基本描述为“给定两个字符串，求出它们之间最长的相同子字符串（要求连续）的长度”。求N个最长为L的字符串的的LCS的方法大致可分为以下几类：1.枚举法显然是简单但极端低效的算法，改进一些的算法是用一个串的每个后缀对其他所有串进行部分匹配，用KMP算法，时间复杂度为O(NL2)。2.动态规划解法：平方的时间算法。3.后缀数组与高度数组解法，利用二分查找技术，时间复杂度为O(NLlogL)。3.广义后缀树方法，时间复杂度为可...
分类：
其他好文 时间：
2014-09-15 21:22:49
阅读次数：
389
题目：两个人到一个有很多岛屿组成的国家，求两人按相同顺序参观的最大岛屿数。
分析：dp，LIS，LCS。本题有两种解决方案，LCS，LIS。
LCS：对两人分别排序，找出编号的 LCS即可 T = O(n^2)；
LIS：利用映射关系，将 LCS转化成 LIS即可 T = O(nlogn)；
转化有点恶心，求出排序...
分类：
其他好文 时间：
2014-09-15 21:22:19
阅读次数：
195
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5007
Post Robot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 193 Accepted S...
分类：
其他好文 时间：
2014-09-15 11:17:08
阅读次数：
309
1. 最长公共子串注意子串是连续的。有下列动态转移方程c[i][j] = c[i-1][j-1] + 1 when X[i] = Y[j]c[i][j] = 0 when X[i] != Y[j] 1 c[100][100]; 2 3 int LCS(char x[], int len_x, ...
分类：
其他好文 时间：
2014-09-14 23:36:57
阅读次数：
209
原文:C# 中的常用正则表达式总结c#正则表达式
用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。
如果提示转义错误 在正则表达式前面加入@转义符号 如果获取正则表达式
方法1:软件RegexBuddy
方法2：.net自带验证控件RegularExpressi...
分类：
其他好文 时间：
2014-09-12 13:20:23
阅读次数：
236
1.Copy 功能说明：该函数用于从字符串中复制指定范围中的字符。该函数有3个参数。第一个参数是数据源(即被复制的字符串)，第二个参数是从字符串某一处开始复制，第三个参数是要复制字符串的长度(即个数)。最后函数返回一个新的字符串(即是我们指定要复制的字符串内容)。 参考实例： var ...
分类：
其他好文 时间：
2014-09-12 11:52:13
阅读次数：
302
---内容来源于http://www.jb51.net/article/31232.htmshell中的赋值和操作默认都是字符串处理，1、错误方法举例 a) var=1+1 echo $var 输出的结果是1+1，悲剧，呵呵 b) var=1 var=$var+1 echo $var 输出结果是1+...
分类：
其他好文 时间：
2014-09-12 10:00:23
阅读次数：
230
把手放在键盘上时有敲错的可能，输入一个错位后的敲出的字符串，输出打字员本来想打出的句子。
样例输入：O S, GOMR YPFSU/
样例输出：I AM FINE TODAY.
代码如下：
#include
char *s="`1234567890-=QWERTYUIOP[]/ASDFGHJKL;'ZXCVBNM,./";
int main()
{
int i;
char c;
wh...
分类：
其他好文 时间：
2014-09-11 19:29:52
阅读次数：
226
