2022年3月26日
字符串匹配——BM算法（C/C++）
摘要： 字符串匹配——BM算法（C/C++） BM算法: 坏字符与好后缀。 BM算法坏字符 描述：从右往左遍历，找到第一个不同的位置，然后查找模式串中第一个与该位置相同的字符，然后将两个位置对齐。 如果后面有已经匹配的部分子串，则查找模式串前是否有已经匹配的部分子串，若找到则对齐这匹配的子串。 极端情况，坏 阅读全文
posted @ 2022-03-26 10:44 ymj68520 阅读(320) 评论(0) 推荐(0)
2022年3月25日
HTML笔记
摘要： HTML笔记 基本标签 <!DOCTYPE html> 表示html版本 <head> </head> 网页头部标签 <title> </titel> 网页标题 <body> </body> 内容标签 <h1> </h1> 标题标签 <hr/> 自环标签，水平线标签 <p> </p> 段落标签 <b 阅读全文
posted @ 2022-03-25 17:24 ymj68520 阅读(59) 评论(0) 推荐(0)
字符串匹配的改进算法——KMP算法（C/C++）
摘要： 字符串匹配 关于什么是KMP操作，详情见 点我快速了解什么是KMP算法 KMP的基本思想 一般方法的弊端： 下面可以不看~~感兴趣可以看看~~，总之就是说：一般方法在面对重复率极高的串时匹配效率极低~ 首先，当主串为 00000000000000000000000000000000000000000 阅读全文
posted @ 2022-03-25 17:21 ymj68520 阅读(165) 评论(0) 推荐(1)
字符串匹配——BF算法，RK算法（暴力求解）（C/C++）
摘要： 字符串匹配 问题描述：在主串S中寻找模式串T第一次出现的位置，并返回这个位置。 字符串匹配的暴力搜索方法——BF算法 使用最简单的方法，将模式串与主串进行逐位的比较。 每次偏移量固定设为1，偏移发生在每次失配之后。 代码描述如下： #include <iostream> #include <cstr 阅读全文
posted @ 2022-03-25 16:53 ymj68520 阅读(428) 评论(0) 推荐(0)
分享到：