《2023王道数据结构》P117中对KMP算法的讲解，下图中箭头所指部分字母含义不一致

已于 2022-07-17 13:14:37 修改
阅读量256 收藏
点赞数
文章标签： 数据结构 算法
于 2022-07-05 11:58:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52800300/article/details/125616879
版权

《2023王道数据结构》P117中对KMP算法的讲解，下图中箭头所指部分字母含义不一致。
箭头所指部分中的变量J含义与下图不同
箭头所指部分中的变量J含义与下图不同]
此处的变量j的含义为上图的k，此处i的含义才是上图的变量j
此处的变量j的含义为第一张图的k，此处变量i的含义才是第一张图的变量j

这样的写书风格可着实令人费解，说写错了吧倒也没错，就是让人想不通，

嘎嘎想上岸
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++ 数据结构之kmp算法中的求Next()函数的算法
08-30
主要介绍了C++ 数据结构之kmp算法中的求Next()函数的算法的相关资料,需要的朋友可以参考下
kmp算法和next数组求解
ninelie's blog
05-12 512
kmpkmp概要二级目录求PMTpmb具体过程三级目录 kmp概要   通过观察暴力子字符串查找算法（又称简单的模式匹配算法、BF算法）不难发现，造成其时间开销大的原因是由于 i 指针的多次回溯导致产生了重复的匹配操作。因此，kmp算法充分利用了已匹配过的子串内容，通过将 j 设为某个值来使得 i 指针不回退，成功减少了不必要的重复操作。 二级目录 记录文本串s1和匹配字符串s2分别如下： string s1 = "aabaabaaf"; string s2 = "aabaaf"; 若使用暴力匹配，在执行
王道书串和 KMP 算法内容优化
wu_l_v的博客
08-08 1063
转载自王道论坛 文档下载请到：https://download.csdn.net/download/wu_l_v/10589751
王道数据结构笔记04—串与KMP算法（C语言）
qq_28356977的博客
02-05 2478
本笔记仅供本人复习，以及大家学习参考使用，内容全部来自于b站王道的数据结构白嫖课程
王道408数据结构——第四章 串（KMP算法）
weixin_45668903的博客
09-26 905
一、串的定义和实现 字符串简称串，是由零个或多个字符组成的有限序列，一般记为S=′a1a2⋅⋅⋅an′S='a_1a_2···a_n'S=′a1​a2​⋅⋅⋅an′​，n称为串的长度。 串中任意多个连续字符组成的子序列称为该串的子串，相应的该串称为主串。某个字符在串中的序号称为字符在串中的位置，子串在串中的位置已子串的第一个字符的位置表示。 串的储存表示 1. 定长顺序储存表示 类似于线性表的顺序存储结构，用一组地址连续的存储单元储存串值的字符序列。为每个串，变量分配一个固定长度的储存区，即定长数组。 串的
【王道数据结构】第四章 | 串 | KMP算法
强哥的微博
02-05 1080
【王道数据结构】第四章 | 串 | KMP算法
浅论《数据结构》中KMP模式匹配算法讲解.pdf
08-07
#资源达人分享计划#
JavaScript中数据结构与算法(五)：经典KMP算法
10-24
主要介绍了JavaScript中数据结构与算法(五)：经典KMP算法,本文详解了KMP算法的方方面在,需要的朋友可以参考下
[操作系统] 王道2023操作系统208页图3.26勘误
PriceCheap的博客
06-22 2257
王道2023操作系统，208页，图3.26 中，最后访问页 2 时，替换指针位于帧 1，帧 1 的访问位为 1，因置为 0，替换指针++，指向帧 2，访问位为 0，于是将页 2 替换到帧 2 图3.26 中最后一次访问后帧 1 的 访问位为 1，实际上应该为 0希望不是我想错了......
线性表 错题总结（2023王道数据结构）
m0_52257887的博客
10-23 516
设线性表中有2n个元素，（）在单链表上实现要比顺序表上实现效率更高 A 删除所有值为x的值（✓）按值查找时二者时间复杂度是一样的，为O(n)，但在插入删除方面 单链表更为快捷 B 在最后一个元素后面插入一个新元素（×）要找到最后一个元素，单链表需要跑遍全表，而顺序表按序号查找一步到位，且顺序表中，在最后插入无需移动元素。 C 顺序熟悉前k个元素（×）都得从头一个个找，所以二者没有差别 D 交换第i个和第2n-i-1个元素（×）对于按序号查找永远顺序表有优势，想想单链表要从头哒哒哒的找到第i个，再找
2023王道书改动清单.pdf
12-20
2023王道书改动清单.pdf
2020版王道图书勘误表.pdf
09-01
数据结构，计算机组成原理，操作系统，计算机网络。王道勘误。数据结构，计算机组成原理，操作系统，计算机网络。王道勘误。
2023王道计组P124 第9题
weixin_52800300的博客
09-13 539
这里对于字块内地址的位数的解析有误，由于每块有8个字，每字32位（4B），则每块有8*4B=32B，因此字块内地址5位（2^5=32）.
2022 数据结构与算法《王道》学习笔记 （十一）KMP算法 详细归纳总结 改进的模式匹配算法
小超嵌入式笔记
03-13 2187
暴力模式匹配算法的最坏时间复杂度为*O*(*nm*)，其中*n*和*m*分别为主串和模式串的长度。 改进的模式匹配算法——KMP算法 上图的匹配过程，在第三趟匹配中，i=7、j=5的字符比较不等，于是又从i=4、j=1重新开始比较。仔细观察会发现，i=4和j=1，i=5和j=1及i=6和j=1这三次比较都是不必进行的，因为从第三趟部分匹配的结果可知，主串中第4、5和6个字符是'b'、'c'和'a'。因为模式中第一个字符是‘a’，因此它无需再和这三个字符进行比较。而仅需将模式向右滑动3个字符的位置
2023年计算机考研专业课408 - 王道书资源&做题本&OneNote电子笔记
热门推荐
weixin_45314989的博客
08-15 2万+
2023年计算机考研专业课408，王道书pdf资源分享，onenote电子笔记分享
王道数据结构课代表 - 考研数据结构 第四章 串-KMP(看毛片算法) 究极精华总结笔记（C版本）
clzZ2的博客
01-22 3503
数据结构与算法 笔记导航🚥🚥🚥 🥬 第一章 绪论 🥕 第二章 线性表 🥪 第三章 栈和队列 🍊 第四章 串-KMP(看毛片算法) 🍒 第五章 树和二叉树 🍀 第六章 图 🍚 第七章 查找(B树、散列表) 🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序) 🍔 数据结构与算法 复试精简笔记 🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍ 如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！
2023王道考研数据结构笔记第一章绪论
xiamuandsansan的博客
02-28 409
数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被程序识别和处理的符号的集合。2.：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。3.：数据对象是具有相同性质的数据元素的集合，是数据的一个子集。4.：数据类型是一个值的集合和定义在此集合上的一组操作的总称。1）原子类型：其值不可再分的数据类型。
KMP 算法（1）：如何理解 KMP 讲得特别好
mandagod的博客
09-15 297
一：背景展开目录 给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。 Knuth-Morris-Pratt 算法（简称 KMP）是解决这一问题的常用算法之一，这个算法是由高德纳（Donald Ervin Knuth）和沃恩 · 普拉特在 1974 年构思，同年詹姆斯 ·H· 莫里斯也独立地设计出该算法，最终三人于 1977 年联
数据结构kmp算法参考文献
最新发布
08-21
推荐以下几本经典的参考文献，可以帮助你深入理解KMP算法和数据结构： 1. 《算法导论》（Introduction to Algorithms）by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein 这是一...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值