图解常见匹配算法

前言

常见匹配算法有BF算法,RK算法,KMP算法,BM算法,Sunday算法

参考资料,很好的文档,值得细细品尝

BF算法

代码部分
在这里插入图片描述

逻辑图
在这里插入图片描述

RK算法

代码部分
在这里插入图片描述

数据调试
在这里插入图片描述

逻辑图
在这里插入图片描述
摘自霍纳法则

假设有n+2个实数a0,a1,…,an,和x的序列,要对多项式Pn(x)= anxn +an-1xn-1+…+a1x+a0求值,直接方法是对每一项分别求值,并把每一项求的值累加起来,这种方法十分低效,它需要进行n+(n-1)+…+1=n(n+1)/2次乘法运算和n次加法运算。有没有更高效的算法呢?答案是肯定的。通过如下变换我们可以得到一种快得多的算法,即Pn(x)= anxn +an-1xn-1+…+a1x+a0=((…(((anx+an-1)x+an-2)x+ an-3)…)x+a1)x+a0,这种求值的安排我们称为霍纳法则。
在这里插入图片描述

KMP算法

代码部分
在这里插入图片描述

关于next数组/前缀表
在这里插入图片描述
逻辑图
在这里插入图片描述

BM算法

关于坏字符和好后缀

BMH版本(只用坏字符表)
在这里插入图片描述
完整版本
在这里插入图片描述
在这里插入图片描述

逻辑图
在这里插入图片描述

Sunday算法

代码部分
在这里插入图片描述
逻辑图
在这里插入图片描述

代码部分

代码传送门

  • 4
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

离歌漠

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值