- 博客(2)
- 收藏
- 关注
原创 KMP字符串模式匹配算法
这个算法之前已经看过两遍了,但是发现这东西实在太容易忘记,每次复习的时候总要费好大功夫才能想起来。这一次参考了别人的博客http://www.cnblogs.com/wangguchangqing/archive/2012/09/09/2677701.html。 首先,须知KMP匹配算法包括两部分,第二部分自然是在主串S中寻找模式串P,而第一部分是模式串P的自匹配。为什么需要第一步呢?因为第二 步在主串S中寻找模式串P需要一个叫做next的辅助数组,这个数组是KMP算法的核心所在,也是联系该
2016-03-28 05:27:36
384
原创 栈实现四则运算
四则运算表达式的求值分为三步:1、解析:将字符串表达式解析为计算机能够理解的形式,这儿的字符串表达式也叫中缀表达式,比如说9+(3-1)*3+10/2就是一个中缀表达式。这一步需要做的事情就是解析这个表达式,可以把数字和运算符按次序存进去一个数组A,数组元素则是一个结构,结构包含两个成员,一个是数据类型(数字还是运算符?),另一个则是数据。2、转后缀:解析中缀表达式之后,需要将中缀表达式转化为后缀
2016-03-26 16:14:11
2315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人