KMP算法(向KMP致敬)_18345093167-ChinaUnix博客

无情剑客

首页　| 　博文目录　| 　关于我

18345093167

博客访问： 519769
博文数量： 184
博客积分： 0
博客等级：民兵
技术积分： 1172
用户组：普通用户
注册时间： 2016-06-21 13:40

个人简介

技术改变命运

文章分类

全部博文（184）

JavaScript（5）
java基础（20）
毕设（2）
软件开发（5）
文言文劝学（2）
面试（6）
笔试（22）
数学（2）
gcc（10）
linux（49）
ptrace（1）
网络（11）
未分配的博文（49）

文章存档

2020年（16）

2017年（12）

2016年（156）

我的朋友

manshukw

最近访客

推荐博文

KMP算法(向KMP致敬)

发布时间：2016-07-17 22:14:38

KMP算法用于在一个文本串S内查找一个模式串P出现的位置。下面给出KMP算法的流程。假设现在文本串S匹配到i位置，模式串P匹配到j位置：1)如果 j=-1,或者当前字符串匹配失败(即S[i] == P[j]),令i++,j++,匹配下一个字符;2)如果j != -1且当前字符匹配失效(即S[i] != P[j])，则令i不动，j = next[j]。此举意味着若匹配失败，.........【阅读全文】

阅读(780) | 评论(0) | 转发(0)

并查集

发布时间：2016-07-14 20:24:41

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有.........【阅读全文】

阅读(713) | 评论(0) | 转发(0)

EAP-SIM协议研究

发布时间：2016-07-14 09:07:16

......【阅读全文】

阅读(1060) | 评论(0) | 转发(0)

常用树(红黑树，B树等)的性质

发布时间：2016-07-12 09:13:41

红黑树：一种特殊的二叉搜索树，满足如下性质： (1)根节点是黑的 (2)每个叶节点是黑的 (3)如果一个节点是红的，它的两个孩子节点是黑的 (4)每个节点要么是红的，要么是黑的 (5)对于任意节点而言，其到叶节点的每条路径到包含相同数目的黑节点B树：是为磁盘或者其他存储设备设计的一种多叉平.........【阅读全文】

阅读(1095) | 评论(0) | 转发(0)

C++STL学习经典

发布时间：2016-07-11 22:51:59

......【阅读全文】

阅读(1003) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6