LCS是两个序列相似性的一种度量方法；若序列s1：2,5,7,9,3,1,2 s2：3,5,3,2,8则LCS为：5,3,2思路可参考：http://www.csie.ntnu.edu.tw/~u91029/LongestCommonSubsequence.html具体代码实现为： 1 #in...
分类：
其他好文 时间：
2014-08-04 13:47:37
阅读次数：
290
无论是什么编程语言对字符串的操作是少不了的，对复杂的字符串的分析和操作我们可以用正则表达式来达到我们的目的。简单的字符串处理我们可以借助OC中NSString封装好的字符串处理方法，不过前提是你得了解每个方法如何使用，以下做了一个简单的总结，便于以后使用。以下事例是原创代码，转载请注明出处。...
分类：
其他好文 时间：
2014-08-04 10:30:17
阅读次数：
358
题目大意
给定DNA序列长度m和一个DNA（每单位DNA有AGCT 4种可能）片段，求所有和所给序列最长公共子串长度为0~len的DNA数量
解题思路
在开题的时候以为是数论+组合数学，思路越想越偏……
后来CLJ给出超简要的题解……
听别人的一种按位压缩的思路，就是枚举到该位置之时LCS所对应的位置，若一一对应则该位为1，否则为0
而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。
则我们枚举所有可能的匹配位置并枚举下一位，算出下一个状态对应的LCS所在位置，按位压缩。...
分类：
其他好文 时间：
2014-08-03 18:10:05
阅读次数：
224
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。常用的第三方正则库:http://regexkit.sourceforge.net/RegexKitLite/index.html匹配中文字符的正则表达式： [\u4e00-\u9fa5]评注：匹配中文还...
分类：
其他好文 时间：
2014-08-03 12:26:45
阅读次数：
194
shell编程之字符串处理在shell中，由于是一种弱类型的语言，在没有事先申明变量类型的情况下，所有的变量都是字符串。所以对字符串的处理就显得相当重要了。下面介绍常见的对字符串处理的操作。一、字符串切片${string_var:offest:length}，类似于数组元素的提龋#这里的string_..
分类：
系统相关 时间：
2014-08-02 15:43:04
阅读次数：
346
题目大意： 输入一组字符串，只由小写字母和空格组成，让你统计不同单词的个数，注意是不同的个数 。
特殊数据 1，直接输入一个换行，应该输出0
2，连续输出多个空格 在加上一个换行 应该输出0
3，输入 “ni shi wo wo de de de de hao hao ”应该输出5
6， 输入” 空格空格ni空格空格shi “
应该输出2
题目链接： http://a...
分类：
其他好文 时间：
2014-08-02 15:35:23
阅读次数：
178
被这样的题目忽悠了，一开始以为使用Trie会大大加速程序的，没想到，一不小心居然使用Trie会超时。
最后反复试验，加点优化，终于使用Trie是可以过的，不过时间大概难高于1500ms，一不小心就会超时。
看来这是一道专门卡Trie的题目，只好放弃不使用Trie了。
也得出点经验，如果字符串很多，如本题有1万个字符串的，那么还是不要使用Trie吧，否则遍历一次这样的Trie是十分耗时的，2s...
分类：
其他好文 时间：
2014-08-02 15:30:03
阅读次数：
245
简单的DP。f[i][j]表示序列a中前i个中，序列b中前b个中，组成的最长公共子序列的长度。DP方程：if(a[i-1]==b[j-1]) f[i][j]=f[i-1][j-1]+1; else f[i][j]=max(f[i-1][j],f[i][j-1]);（我这个a下标是从0开始，f是从1开...
分类：
其他好文 时间：
2014-08-01 18:46:32
阅读次数：
209
DP题目 求LCS主要是要保存打印路径 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char s1[105][35],s2[105][35],s[105][35]; 7 int mark[105][...
分类：
其他好文 时间：
2014-08-01 18:44:22
阅读次数：
229
