串的模式匹配之BF算法实现

article2024/12/24 7:55:20/文章来源:https://blog.csdn.net/2301_76371717/article/details/138420845

概述

BF算法-暴力枚举

匹配失败处理

匹配成功结束

算法思想

代码实现

定义串的存储结构：装字符的ch数组+标记长度的length

最坏时间复杂度分析

代码整合

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

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

微调Mistral 7B以实现命名实体识别 (NER)

文章来源：fine-tuning-mistral-7b-for-named-entity-recognition-ner 2024 年 4 月 19 日在自然语言处理（NLP）领域，命名实体识别（NER）被认为是一项关键任务，应用范围广泛，包括信息…

电脑找不到msvcp140.dll如何修复？msvcp140.dll丢失的多种解决方法分享

在日常电脑操作过程中，用户可能会遇到一个令人困扰的问题，即屏幕上突然弹出一条错误提示：“由于找不到msvcp140.dll，无法继续执行代码”。这一情况往往导致应用程序无法正常启动或运行，给工作和娱乐带来不便。不过&…

ICode国际青少年编程竞赛- Python-1级训练场-for循环入门

ICode国际青少年编程竞赛- Python-1级训练场-for循环入门 1、 for i in range(4):Dev.step(4)Dev.turnLeft()2、 for i in range(3):Dev.step(6)Dev.turnRight()3、 for i in range(3):Dev.turnRight()Dev.step(2)Dev.turnLeft()Dev.step(-3)4、 for i in range(4):Dev…

数据结构-AVL树

目录什么是 AVL 树 ASL 度量查找效率结构体定义平衡调整调整类型左旋和右旋右旋左旋左、右平衡调整左平衡调整右平衡调整插入数据模拟建立 AVL 树什么是 AVL 树二叉排序树的形状取决于数据集，当二叉树的高度越小、结构越合理&#xff0c…

如何在iOS设备（iPhone，iPad等）上恢复丢失的照片

如果你像现代90%的人一样拥有智能手机，那么你很可能使用口袋里的微型电脑拍摄大部分（如果不是全部）照片，而不是标准的傻瓜相机或数码单反相机。像任何数字设备一样，存储和保存这些照片可能是一个变化无常的过程&…

MySQL商城数据库88张表结构（46—50）

46、消息队列表 CREATE TABLE dingchengyu消息队列表 (id int(11) NOT NULL AUTO_INCREMENT COMMENT 序号,userId int(11) DEFAULT NULL COMMENT 用户id,msgTtype tinyint(4) DEFAULT 0 COMMENT 消息类型,createTime datetime DEFAULT NULL COMMENT 创建时间,sendTime datetim…

centos7安装真的Redmine-5.1.2+ruby-3.0.0

下载redmine-5.1.2.tar.gz，上传到/usr/local/目录下 cd /usr/local/ tar -zxf redmine-5.1.2.tar.gz cd redmine-5.1.2 cp config/database.yml.example config/database.yml 配置数据连接 #编辑配置文件 vi config/database.yml #修改后的内容如下 product…

学习CSS3，实现红色心形loading特效

试想一下，如果你的网站在加载过程中，loading图由一个老旧的菊花转动图片，变为一个红色的心形loading特效，那该有多炫酷啊。目录实现思路初始化HTML部分延迟动画是重点设定动画效果完整源代码最后实现思路每个…

问界M7碰撞后车门打不开，都是隐形门把手的错？

问界M7碰撞后车门打不开，并不能简单地归咎于隐形门把手的设计。实际上，碰撞后车门无法打开可能涉及多个因素，具体分析如下： 隐藏式门把手的设计与工作原理：隐藏式门把手在正常状态下与车身表面齐平，解锁时才…

AI图书推荐：如何使用ChatGPT来提升逻辑分析能力

在一个日益由数据和技术驱动的世界中，进行逻辑思考和做出明智决策的能力比以往任何时候都更为关键。逻辑分析构成了理性思考的基础，引导我们穿越复杂问题，并帮助我们得出合理的结论。随着人工智能（AI）的出现&#xff0…

C语言-调试技巧

目录一、调试介绍1.1 Debug和Release的介绍1.2 Windows环境调试介绍1.2.1 学会快捷键1.2.2 查看临时变量的值1.2.3 查看内存信息1.2.4 查看调用堆栈1.2.4 查看汇编信息1.2.5 查看寄存器信息二、编程常见的错误2.1 编译型错误2.2 链接型错误2.3 运行时错误三、易于调试的代码…

【C++】双指针算法：四数之和

1.题目 2.算法思路这道题目十分困难，在leetcode上的通过率只有36%，大家要做好心理准备。在做个题目前强烈建议大家先看看我的上一篇博客：有效三角形个数，看完之后再去leetcode上写一写三数之和，搞懂那两个题目之后…

网络安全实训Day16

网络空间安全实训-渗透测试漏洞扫描定义扫描和探测目标范围内的主机存在哪些安全漏洞，或扫描目标范围内的那些主机存在某个指定的漏洞漏扫工具 AWVS APPScan MSF 使用MSF扫描漏洞并利用 1.搜索需要的攻击模块 search ms17-010 2.使用攻击模块 use 模块名称…

jsp校园商城派送系统Myeclipse开发mysql数据库web结构java编程计算机网页项目

一、源码特点 JSP 校园商城派送系统是一套完善的web设计系统，对理解JSP java编程开发语言有帮助，系统具有完整的源代码和数据库，系统采用serlvetdaobean mvc 模式，系统主要采用B/S模式开发。开发环境为TOMCAT7.0,Myeclipse8.…

每日一题-贪心算法

目录前言买入股票的最佳时机(1) 买入股票的最好时机(2) 前言当你踏上贪心算法的旅程，仿佛置身于一场智慧的盛宴，每一步都是对问题解决方案的审慎选择，每一次决策都是对最优解的向往。贪心算法以其简洁高效的特性，被广泛运用于…

yolov5-pytorch-Ultralytics训练+预测+报错处理记录

一、前言玩一段时间大模型，也该回归一下图像识别。本项目用于记录使用基于Ultralytics的yolov5进行目标检测测试。为什么用Ultralytics呢？答案有3 1、其良好的生态，方便我们部署到其它语言和设备上。因此本次测试结论：大坑没有&…

基于YOLOv8的水稻虫害识别系统，加入BiLevelRoutingAttention注意力进行创新优化

💡💡💡本文摘要：基于YOLOv8的水稻虫害识别，阐述了整个数据制作和训练可视化过程，并加入BiLevelRoutingAttention注意力进行优化，最终mAP从原始的 0.697提升至0.732 博主简介 AI小怪兽&#xff…

pyqt标签常用qss格式设置

pyqt标签常用qss格式设置 QSS介绍标签常用的QSS设置效果代码 QSS介绍 Qt Style Sheets (QSS) 是 Qt 框架中用于定制应用程序界面样式的一种语言。它类似于网页开发中的 CSS（Cascading Style Sheets），但专门为 Qt 应用程序设计。使用 QSS&…