关于最近研究串匹配的过程和总结
来源:互联网 发布:如何入侵网站数据库 编辑:程序博客网 时间:2024/05/17 08:52
首先从研究BF算法开始,简单粗暴,主串和模式串轮番循环,炒鸡炒鸡大循环,循环到天昏地暗。
接着研究KMP,BM,SUNDAY,算是把单模式匹配撸了一遍。
其中KMP看的是matrix67的文章,BM和Sunday看的是july的文章。
看了上面这三个算法(BF不叫算法,是个人都能知道那么做),对这类串匹配算是有了个大概的认识,→→都是鼓捣模式串的。还有一个很简单的名词,叫线性时间。评价这些算法就看时间复杂度是不是线性时间。
其实研究这东西,对我的学习目标没有什么帮助,属于浪费时间。但当我看懂KMP的那一瞬间,真的是颤抖了一下,被算法的原理惊到了。
留一个链接,包括了对我研究过的这几个算法的讲解。
0 0
- 关于最近研究串匹配的过程和总结
- 最近关于SDL的研究
- 最近研究NFC的总结
- 关于学习方法和最近状态的总结
- 【总结】关于字符串匹配算法研究
- 关于最近研究XmlHttp的一些心得
- 关于最近面试的总结
- 关于最近的一些总结
- 最近的研究方向和问题积累
- 关于存储过程和游标的总结
- 关于存储过程和游标的总结
- 关于最近面试的知识点的总结
- 最近研究了下接口,对interface的有关总结
- 关于Struts2,hibernate的最近总结
- 关于自身最近问题的总结
- 关于android 学习的最近总结-1
- 关于android学习的最近总结-2
- 最近的研究方向
- parasoft Jtest 使用教程:清除错误消息与运行内置测试配置
- 未来12个趋势
- java笔记3
- 洛谷在线测试P1878_舞蹈课
- 未来12个趋势
- 关于最近研究串匹配的过程和总结
- 【随记】for 和 for in
- CentOS 7运维管理笔记(7)----Apache 基于端口的虚拟主机配置
- 作业
- Java集合类
- C# 控件双缓冲(转)
- springMVC上传大文件浏览器重定向
- html页面右侧有空白
- Python学习---第8天---String处理