算法
cyy56
这个作者很懒,什么都没留下…
展开
-
C++中缀表达式生成后缀表达式(主要思想)
文章目录1.后缀表达式是什么2.后缀表达式有什么作用3.算法实现4.计算方法5.代码1.后缀表达式是什么后缀表达式也称逆波兰式(将运算符写在操作数之后)如:我们平时写a+b,这是中缀表达式,写成后缀表达式就是:ab+(a+b)c-(a+b)/e的后缀表达式为:(a+b)c-(a+b)/e→((a+b)c)((a+b)/e)-→((a+b)c)((a+b)e/)-→(ab+c)(ab...原创 2020-03-14 14:47:19 · 981 阅读 · 0 评论 -
浅谈KMP算法
KMP算法KMP算法是一种改进的字符串匹配算法,其核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。整个KMP的重点就在于当某一个字符与主串不匹配时,我们应该知道j指针要移动到哪?接下来我们自己来发现j的移动规律:T为主串,P为模式串如图:C和...原创 2020-03-09 13:51:29 · 156 阅读 · 0 评论