![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
bbqbbm
这个作者很懒,什么都没留下…
展开
-
四则运算的逆波兰式算法
学习数据结构的时候,在栈这节给出逆波兰式的运用,搜了下实现算法// DataStructure.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h"//#include<iostream> #include<stdlib.h> #include<stdio.h> #include<stack> #include<math.h> #include<string.h> u原创 2016-05-05 16:59:49 · 772 阅读 · 0 评论 -
KMP模式匹配算法
串的字符串匹配算法,假设主串为T,模式串为W。 朴素的模式匹配算法:从T[0] 跟 W[0] 匹配,如果相等则匹配下一个字符,直到出现不相等的情况,此时我们会简单的丢弃前面的匹配信息,然后从T[1] 跟 W[0]匹配,循环进行,直到主串结束,或者出现匹配的情况。这种简单的丢弃前面的匹配信息,造成了极大的浪费和低下的匹配效率。 KMP算法:由D.E.Knuth,J.H.Mo原创 2016-05-05 18:27:38 · 380 阅读 · 0 评论