05 2020 档案

中缀表达式求值的方法—栈

摘要：对于像是1+2的中缀表达式，我们可以轻松地运用代码来算出结果。但是对于1+(2^2)/3*4这样的表达式，事情就变得有些复杂了... 对于上述的表达式，我们可以运用栈的相关知识来解决—建立两个栈，栈1放数字，栈2放运算符；遇到数字时入栈1；遇到运算符时，若栈2为空，则运算符直接入栈；若栈2非空，则阅读全文

posted @ 2020-05-20 17:47 peach1 阅读(568) 评论(0) 推荐(0) 编辑

学习KMP算法时想到的另一种好方法

摘要：KMP是一种简化的字符串匹配的方法，思路并没有那么简单。对于简单的给定的字符串和子串，用c++string库中的substr方法就可以很简单的做到字符匹配！比如pta上的7-3 病毒感染检测：作者：王东单位：贵州师范大学代码长度限制：16 KB时间限制：400 ms内存限制：64 MB 人的D 阅读全文

posted @ 2020-05-06 12:28 peach1 阅读(186) 评论(0) 推荐(0) 编辑