Python里一共有三种字符串匹配方式，用于判断一个字符串是否包含另一个字符串。比如判断字符串“HelloWorld”中是否包含“World”： ...
分类：
编程语言 时间：
2017-12-06 21:42:46
阅读次数：
193
题链： http://poj.org/problem?id=2774 题解： 求两个字符串（S,T）的最长公共子串。对 S串建后缀自动机。接下来就用这个自动机去求出能和 S串匹配的 T的每一个前缀的最长的后缀。最终答案就是对每个 T的前缀得到的答案取最大值就好了。 代码： #include #inc... ...
分类：
其他好文 时间：
2017-12-05 18:44:14
阅读次数：
126
最近做了一些基于DFA和NFA的对gzip压缩流量的快速扫描算法的工作，截止昨天终于完成，在此记录。 背景： 1.目前HTTP流量多是压缩流量，HTTP压缩是指: Web服务器和浏览器之间压缩传输的”文本内容“的方法。 HTTP采用通用的压缩算法，比如gzip来压缩HTML,Javascript, ...
分类：
其他好文 时间：
2017-12-05 00:52:37
阅读次数：
180
思路：看到题目首先想到最大字符串匹配KMP算法 参考后代码 ...
分类：
其他好文 时间：
2017-12-04 21:23:31
阅读次数：
225
PHP 正则表达式(PCRE) 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 更多正则表达式的内容可参考我们的：正则表达式 - 教程。 PHP 中我们可以使用 PCRE 扩 ...
分类：
Web程序 时间：
2017-12-04 16:39:23
阅读次数：
277
pyhont 信息的爬取与提取 bs4，BeautifulSoup，re库 用于对获取到的页面文本进行提取 BeautifulSoup库的理解：BeautifulSoup库是解析、遍历、维护"标签树"的功能库。BeautifulSoup类的基本元素Tag：标签，最基本的信息组织单元，分别使用<></ ...
分类：
其他好文 时间：
2017-12-02 23:18:47
阅读次数：
361
字符串匹配 KMP算法 来源 - http://blog.csdn.net/ebowtang/article/details/49129363 前言 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特 ...
分类：
编程语言 时间：
2017-12-02 12:57:07
阅读次数：
225
假设你想建立一个与Yahoo功能相似的Internet目录。你可以建立一个表用来保存一系列的站点名称，统一资源定位器（URL），描述，和类别，并答应访问者通过在HTML form中输入要害字来检索这些内容。 假如有一个访问者想从这个目录中得到其描述中包含要害字trading card的站点的列表。要... ...
分类：
数据库 时间：
2017-11-29 00:07:45
阅读次数：
206
nxt数组下标从1开始而a，b数组下标从0开始。 cpp include include include using namespace std; int lena, lenb, nxt[1000005]; char a[1000005], b[1000005]; void mknxt(){ int ...
分类：
其他好文 时间：
2017-11-27 23:40:08
阅读次数：
122
