本博文參考http://blog.csdn.net/v_july_v/article/details/7041827 关于其它字符串匹配算法见http://blog.csdn.net/WINCOL/article/details/4795369 暴力匹配算法 暴力匹配的思路。如果如今文本串S匹配到 ...
分类：
编程语言 时间：
2017-08-20 12:40:11
阅读次数：
208
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://poj.org/problem?id=1458 题目大意： 有若干组数据，每组给出两个字符串（中间用任意数量的空格间隔），输出这两个字符串最长公共子序列的长度。每次输出后换行。 分析： 动态规划求LCS，f ...
分类：
其他好文 时间：
2017-08-20 10:07:20
阅读次数：
200
字符串匹配的问题应该最先想到dp, 主要还是说一下动态规划的方法。跟Regular Expression Matching一样，还是维护一个假设我们维护一个布尔数组res[i],代表s的前i个字符和p的前j个字符是否匹配(这里因为每次i的结果只依赖于j-1的结果，所以不需要二维数组，只需要一个一维数 ...
分类：
其他好文 时间：
2017-08-19 22:16:25
阅读次数：
198
http://codevs.cn/problem/1404/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 http://codevs.cn/problem/1404/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 ...
分类：
其他好文 时间：
2017-08-18 22:33:30
阅读次数：
142
这个还是有点小麻烦的，我自己写的实现效果不太好，代码也很糟，然后查资料看到了比较好的算法（有的是直接用C库函数strstr），放在这里记录一个。 ...
分类：
其他好文 时间：
2017-08-18 17:18:38
阅读次数：
172
问题描写叙述 当我们使用SpringMVC作为服务端的框架时，有时不仅仅要应对web前端（jsp、javascript、Jquery等）的訪问请求，有时还可能须要响应Android和JavaSE（桌面应用）这些client的请求。因此，除了web使用form表单或者ajax作为client获取Con ...
分类：
移动开发 时间：
2017-08-16 11:31:49
阅读次数：
427
KMP算法： 指一种字符串匹配的算法。 引子： 事实上就是依据字符串本身的性质推断若当前位置不匹配。则最少右移几位能够開始匹配。 比方字符串为babba，若最后一位不匹配则显然右移一位,两位均不可，但右移三位能够。由于前两个字符。和后两个字符相等。这样就大大降低了移动速度。匹配次数。 算法详细实现过 ...
分类：
编程语言 时间：
2017-08-14 16:37:56
阅读次数：
160
总会遇到遇到处理文件的问题，比如文件后缀修改，以前都是写shell，后来发现有个更简单的方法rename1，在centos下是用c写的rename用法:a.txt修改为a.ccrenametxtcc*.txtrenme[原字符串][要修改成的字符串][匹配文件]有时候会遇到按序号段来修改的a001.txt修改为a0099.txtrename..
分类：
系统相关 时间：
2017-08-14 15:18:00
阅读次数：
188
一 正则表达式 1.1 什么是正则表达式 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），用于匹配一组字符串。可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 1.2 常用的正则匹配工具 在线匹配工具： 1 ...
分类：
其他好文 时间：
2017-08-11 11:02:50
阅读次数：
146
