数据结构
merwinlin
这个作者很懒,什么都没留下…
展开
-
串的模式匹配-KMP算法
串的模式匹配:在一篇“文章”中寻找一个“单词” 传统的模式匹配就是从开头开始,逐一的匹配,失败了就下一个单词,直到满足条件,这样效率比较低。 KMP模式匹配: 例如比较子串T:a b c d e x 与 主串S:a b c d e f g a b 从头开始比较,前五个字母相同,第六个不同,本应该接着从S的第二个元原创 2015-11-22 15:15:35 · 398 阅读 · 0 评论 -
栈的应用-四则运算表达式的求值
例如有表达式:9+(3-1)*3+10/2 这样叫做中缀表达式 如果用栈来解决这类问题,需要先变成后缀表达式(这是一种不需要括号的方法):" 9 3 1 — 3 * + 10 2 / +", 那怎么求这个呢? 1.求后缀表达式:将中缀表达式转化为后缀表达式(栈用来进出运算的符号): 从左到右遍历中缀表达式的每一个数字和符号,若是数字就输出,既成为后缀表达式的一原创 2015-11-22 14:51:00 · 532 阅读 · 0 评论