KMP字符串查找算法_luyunxm-ChinaUnix博客

luyunxm

首页　| 　博文目录　| 　关于我

luyunxm

博客访问： 259933
博文数量： 70
博客积分： 0
博客等级：民兵
技术积分： 173
用户组：普通用户
注册时间： 2014-06-09 13:47

文章分类

全部博文（70）

文章存档

2023年（1）

2018年（7）

2017年（4）

2016年（1）

2015年（25）

2014年（32）

我的朋友

最近访客

推荐博文

KMP字符串查找算法

发布时间：2015-10-25 11:01:24

KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n)；而KMP算法，可以证明它的时间复杂度为O(m+n)。一、简单匹配算法先来一个简单的匹配算法的函数。int Index_BF(char const *S, char const *T, int pos.........【阅读全文】

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

NotePad++ - 安装和配置C／C＋＋开发插件

发布时间：2015-09-26 21:06:11

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

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

C++内联函数与宏定义

发布时间：2015-09-15 16:48:28

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

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

UART接口

发布时间：2015-09-14 23:23:32

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