算法分析与设计课后练习27

article2024/12/24 4:10:15/文章来源:https://blog.csdn.net/qq_45439980/article/details/135112480

假设在文本"a b a b c a b c c a b c c a c b a b"中查找模式“abccac”，分别写出采用BF算法和KMP算法的串匹配过程。

BF模式,红色表示匹配错误，指针i指向字符串S的下标，指针j指向模式串T的下标：
在这里插入图片描述

KMP模式

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/259354.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

appium工具相关

一、appium基本介绍 1、appium 基本介绍定义：appium 就是一款非常流行和好用的第三方工具，通过该工具我们可以配合 python 脚本实现 IOS / Android 多平台的APP 自动化测试。作用：在编写测试脚本的PC机和运行 APP 的真机或设备之前充当一个…

MatGPT - 访问 OpenAI™ ChatGPT API 的 MATLAB® 应用程序

系列文章目录前言 MatGPT 是一款 MATLAB 应用程序，可让您轻松访问 OpenAI 的 ChatGPT API。使用该应用程序，您可以加载特定用例的提示列表，并轻松参与对话。如果您是 ChatGPT 和提示工程方面的新手，MatGPT 不失为一个学习的好方…

惯性导航基础知识学习----02惯性器件的误差和标定（下）

🌈武汉大学惯性导航课程合集是入门惯导的精品课程~ 作为导航路上的鼠鼠我，要开始学习惯性导航了~ 需要达到的要求是大致了解惯导的原理等~ 后期会陆续更新惯导相关的知识和笔记等~ 🐬 本blog为武汉大学惯性导航课程的记录~ 感谢团队提供的开…

牛客BC115 超级圣诞树

万众瞩目在上一篇我们介绍了一个圣诞树的打印，而这道题与上次不同的是他的基本单位是一直在变的我建议先把上一个搞懂在写这道题这个。牛客网BC114 圣诞树-CSDN博客 ok那么正文开始题目如下今天是圣诞节，牛牛要打印一个漂亮的圣诞树送给想象中…

类和对象（中篇）

类的六个默认成员函数如果一个类中什么成员都没有，简称为空类。空类中真的什么都没有吗？并不是，任何类在什么都不写时，编译器会自动生成以下6个默认成员函数。默认成员函数： 用户没有显式实现，编译器会…

JavaWeb 学生信息管理系统

介绍 ServletMysqlJdbcjQuery 实现学生信息管理系统学生班级教师系统设置登陆软件架构软件架构说明基于ServletMysqlJdbcjQuery 实现学生信息的增删改查功能文件目录声明 src/dao 数据库的增删改查功能src/filter 网页的过滤拦截功能src/model 登陆的实体对象信息…

在VS Code中编写Python

Hi, I’m Shendi 在VS Code中编写Python 因为有vscode，所以直接使用vscode来编写python了而对于Python安装可以查阅这篇文章：Pythonpip下载与安装 https://sdpro.top/blog/html/article/1207.html vscode下载 vscode可以进入这里下载：http…

带你深入解析 Compose 的 Modifier 原理 -- Modifier、CombinedModifier

Modifier 的含义实际开发过程中，随处可见各种 Modifier，比如： Modifier.size() // 尺寸Modifier.width() // 宽度Modifier.height() // 高度Modifier.padding() // 间距Modifier.background() // 背景Modifier.…

【Axure RP9】实现登入效验及实现左侧菜单栏跳转各页面

目录一效验简介 1.1 校验好处 1.2 应用场景二登入校验 2.1 效果 2.2 实现流程三左边菜单栏左侧菜单栏跳转各页面 3.1 效果 3.2 实现图一效验简介 1.1 校验好处提高安全性： 在传统的用户名和密码登录的基础上，引入了另一种或多种验证…

YOLOv8改进 | 2023注意力篇 | HAttention(HAT）超分辨率重建助力小目标检测 (全网首发)

一、本文介绍本文给大家带来的改进机制是HAttention注意力机制，混合注意力变换器（HAT）的设计理念是通过融合通道注意力和自注意力机制来提升单图像超分辨率重建的性能。通道注意力关注于识别哪些通道更重要，而自注意力则关注于图…

Unity | Shader基础知识（第七集：案例＜让图片和外部颜色叠加显示＞）

目录一、本节介绍 1 上集回顾 2 本节介绍二、添加图片资源三、常用cg数据类型 1 float 2 bool 3 sampler 四、加入图片资源五、使用图片资源 1 在通道里加入资源 2 使用图片和颜色叠加 2.1 2D纹理采样tex2D 2.2 组合颜色六、全部代码七、下集介绍相关…

56 代码审计-JAVA项目Filter过滤器及XSS挖掘

这里写目录标题 Filter过滤器配置启用及查看Demo代码测试引用过滤器测试 Jeesns过滤器分析绕过防护代码Struts2框架类过滤器简要分析测试过滤器是java里面找漏洞很重要的地方，如果对过滤器不了解的话，对漏洞的验证是很有问题的看构成就是看过滤器是否…

苹果发布iOS 17.2.1版本更新

12月20日，苹果向iPhone用户推送了iOS 17.2.1更新。苹果公司在更新日志中称：“本更新包含了重要的错误修复，并解决了某些情况下电池电量较预期更快耗尽的问题。” 据报道，iOS 17系统在发布初期便出现了一系列问题，如发…

Unity中Animator组件Runtime控制动画的正向和反向播放

最初的想法是希望能够完全不改变美工的工作流程，通过代码解决所有问题。但是以笔者目前的认知水平还不行，还得麻烦一下美工，郁闷。本来以为Animator.speed这个值设置为负数就可以倒播动画了，但是实际上设置为小于0的数和0没有区别…

阿里云登录镜像仓库报错: Error response from daemon: Get https://

阿里云登录镜像仓库报错: Error response from daemon: Get https:// 1. 故障现象开发反应自用笔记本连接镜像仓库是正常的,但通过服务器连接镜像仓库一直失败. 报错信息如下: Error response from daemon: Get https://registry.cn-hangzhou.aliyuncs.com/v2/: unauthoriz…

计组之映射方式题解

标记位：直接映射中，cache的0 同时指向0，8，此时标记位区分0，8 1个字节8 bit位 1. 主存物理地址：32位计算机 or 0x1234E8F8 共8位，4*832位标记主存物理地址 - cache行号 - 块内地址 2. 有效位&a…

用23种设计模式打造一个cocos creator的游戏框架----(二十二)原型模式

1、模式标准模式名称：原型模式模式分类：创建型模式意图：用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象结构图： 适用于： 1、当一个系统应该独立于它的产品创建、构成和表示时 2、…

HarmonyOS：Neural Network Runtime对接AI推理框架开发指导

场景介绍 Neural Network Runtime 作为 AI 推理引擎和加速芯片的桥梁，为 AI 推理引擎提供精简的 Native 接口，满足推理引擎通过加速芯片执行端到端推理的需求。本文以图 1 展示的 Add 单算子模型为例，介绍 Neural Network Runtime 的开发流…

字符串逆序输出

逆序输出就是本来abc输出的，然后我想让他输出成cba，那么我们还是要用到for循环，只不过原先是从零开始往上加，这回呢，是从上面往下减我们观察上面这个图片，我们想要输出olleh，那么我们就要从4开…

OpenHarmony 启动流程优化

目前rk3568的开机时间有21s，统计的是关机后从按下 power 按键到显示锁屏的时间，当对openharmony的系统进行了裁剪子系统，系统app，禁用部分服务后发现开机时间仅仅提高到了20.94s 优化微乎其微。在对init进程的log进行分析并解决其…

算法分析与设计课后练习27

相关文章