算法
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 · 1033 阅读 · 0 评论 -
浅谈KMP算法
KMP算法 KMP算法是一种改进的字符串匹配算法,其核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。 整个KMP的重点就在于当某一个字符与主串不匹配时,我们应该知道j指针要移动到哪? 接下来我们自己来发现j的移动规律: T为主串,P为模式串 如图:C和...原创 2020-03-09 13:51:29 · 166 阅读 · 0 评论