当前位置: 首页 > news >正文

旅游网站的设计方案怎么做/贺贵江seo教程

旅游网站的设计方案怎么做,贺贵江seo教程,公司网站建设服务公司,泊头做网站价格image.png“坏字符规则”。这个规则说,当我们做字符比较,并且发生错配时,一旦发生错配,我们就跳过下面的比对,直到发生以下这两件事之一:要么“错配”变成了一个“匹配”,或者模式“P”完全跳过…

3802066df593?utm_campaign=maleskine&utm_content=note&utm_medium=seo_notes&utm_source=recommendation

image.png

“坏字符规则”。这个规则说,当我们做字符比较,并且发生错配时,一旦发生错配,我们就跳过下面的比对,直到发生以下这两件事之一:要么“错配”变成了一个“匹配”,或者模式“P”完全跳过了这个错配的字符。

step1 没匹配上,P向前条两格,直到上下C 匹配,step2 没匹配上,如果A 不再P里面,直接跳过所有的P

3802066df593?utm_campaign=maleskine&utm_content=note&utm_medium=seo_notes&utm_source=recommendation

image.png

Boyer-Moore算法的后一个组成部分,是另一个规则,它被称为“好后缀规则”。这个规则说,让“t”等于内部循环中,匹配的子字符串,所以,我们用小写的“t”来代表这个匹配上的子字符串。

step1 有错配, 把“TAC” 看成一个整体,P里面下一个TAC和这个比较,有的话就是step2,没有的话直接跳过

一般都是两个原则一起来的

3802066df593?utm_campaign=maleskine&utm_content=note&utm_medium=seo_notes&utm_source=recommendation

image.png

哪个跳过的多,用哪个。

step1: bc ==6, gs==0, 用bc

step2: bc==0, gs==2, 用gs

step3: bc==2,gs==7, 用gs

代码实现

def string_match_boyer_moore(string,match,start=0):

string_len = len(string)

match_len = len(match)

end = match_len - 1

if string_len < match_len or match_len==0:

print ('Not Found')

return start;

while string[end] == match[end]:

end -= 1

if end == 0:

print ('Success Position:' + str(start))

return

idx = contain_char(match,string[end])

shift = match_len

if idx > -1:

shift = end - idx

start += shift

string_match_boyer_moore(string[shift:],match,start)

def contain_char(s,c):

for i in range(len(s)):

if c == s[i]:

return i

return -1

string_match_boyer_moore('here is a simple example','example')

def find_boyer_moore(T,P):

n,m=len(T),len(P)

if m==0:return 0

last = {}

for k in range(m):

last[P[k]]=k

i=m-1

k=m-1

while i

if T[i]==P[k]:

if k==0:

return i

else:

i -= 1

k -= 1

else:

j = last.get(T[i],-1)

i+=m-min(k,j+1)

k=m-1

return -1

T='here is a simple example'

p='example'

i=find_boyer_moore(T,p)

print(i)

http://www.lbrq.cn/news/1302661.html

相关文章:

  • 贵阳哪里可以做网站/网站设计制作哪家好
  • 两学一做学习网站/互联网营销
  • 深圳知名网站建设平台/b站免费版入口
  • 网站建设流程详细/seo搜索引擎优化课程总结
  • 总公司网站备案后 分公司网站还需要备案吗/怎么给自己的网站设置关键词
  • 党校网站建设/合肥网络优化公司有几家
  • 手机网站公司哪家好/今日早间新闻
  • 电子商务网站设计岗位的技能要求/广州软文推广公司
  • 做淘宝推广开网站合适/网站排名搜索
  • 把插钉机子拍下怎么做网站/重庆百度推广优化
  • 最好用的虚拟主机WordPress/重庆seo海洋qq
  • 深圳搜豹网站建设公司/品牌营销咨询公司
  • 首都航空公司官方网站/搜索大全引擎入口
  • 做网站建设的方案/百度在全国有哪些代理商
  • 阿里云手机做网站/外贸网络营销推广
  • 专门做儿童的店铺网站/网络营销实践总结报告
  • 赤峰网站开发公司/企业建站公司热线电话
  • 如果网站曾被挂木马/新乡seo优化
  • 上海自助建站费用/wordpress
  • 绵阳网站搜索优化/seo在线优化工具 si
  • 广东省住房和城乡建设厅网站 粤建网/线上推广如何引流
  • axure中继器做网站/seo关键词快速排名前三位
  • 重庆铜梁网站建设/护肤品营销策划方案
  • 做网站的成本是什么/怎样宣传自己的品牌
  • 站长统计芭乐官方网站下载/软文网站有哪些
  • 能看人与动物做的网站/结构优化设计
  • 淄博网站建设电话咨询/国外免费源码共享网站
  • wordpress add filter/seo怎么收费
  • 荣泰建设集团网站/重庆今日头条新闻消息
  • 桥南做网站/网络关键词排名软件
  • 开疆智能Profinet转ModbusTCP网关连接康耐视InSight相机案例
  • uniapp中腾讯地图SDK-安装及配置(自动定位回显城市)
  • 辛普森悖论
  • rust实现的快捷补全到剪贴板的实用工具
  • 读书笔记:《动手做AI Agent》
  • 如何为“地方升学导向型”语校建模?Prompt 框架下的宇都宫日建工科专门学校解析(7 / 500)