7.20day9

已于 2023-08-19 18:30:27 修改
阅读量47 收藏
点赞数
文章标签： 算法
于 2023-07-20 14:36:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Pointer_array/article/details/131828211
版权
文章探讨了在LeetCode上的字符串匹配问题，重点介绍了KMP算法的难点和理解，特别是next数组的构建过程。作者提到，next数组用于记录前缀和后缀的匹配信息，对于不匹配时如何移动指针有关键作用。虽然算法复杂，但通过实践和学习资源如代码随想录，可以逐步掌握。
摘要由CSDN通过智能技术生成

28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode）

代码随想录 (programmercarl.com)

kmp算法着实非常烧脑 还是结合代码随想录里面去看

自己也总结了一下 next数组里j的走法 

next具体函数构建还要多练

自己也写了一下这个前缀表

  • 前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串；
  • 后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串

i表示后缀末尾 j表示如果匹配相同 i的前一个数 如果不匹配就找上一个j值知道完成匹配后的值 和相同相等前后缀的个数（如aabaa 前后缀相同是2：a aa aa a）

next和前缀表分为 四步

初始化

前后缀不相同

前后缀相相同

更新next数组

 

感觉脑子知道 手不会hhh 

Pointer_array
关注
Python之旅（做题笔记）——Day7.20
DreamKx的博客
07-20 992
一些笔记~欢迎大佬们指正
7.20day6作业
m0_64588047的博客
07-21 91
作业：实现双向链表的逆置。
Java周总结7.20day
2201_75555400的博客
07-21 1165
异常类的定义自定义一个编译期异常自定义类 并继承于 java.lang.Exception。自定义一个运行时期的异常类自定义类 并继承于 java.lang.RuntimeException。下面我们看一道题目要求：我们模拟注册操作，如果用户名已存在，则抛出异常并提示：亲，该用户名已经被注册。首先定义一个注册异常类。
DAY 7.20
weixin_67793479的博客
07-20 54
7.20 Day25--CSS
qq_63771774的博客
07-20 110
建一个17-居中的几种实现方式 类： 建一个18-实现水平排列和垂直排列的几种方式 类
7.20 Day7 Linux常见命令(散记)
AMo5201314的博客
07-20 975
-color=when: 支持颜色输出，when 的值默认是 always（总显示颜色），never（从不显示颜色）和 auto（自动），不同颜色代表不同类型的文件：蓝色代表目录（文件夹）；另一方面，info page 将文件数据进行段落拆分，并以 “节点” 的形式支撑整个页面框架，并将拆分的段落与节点对应，使得用户可以在节点间跳转而方便阅读每一个段落的内容。例如，[abc]代表一定匹配一个字符，或者是 a，或者是b，或者是c。例如，[abc]代表一定匹配一个字符，或者是 a，或者是b，或者是c。
2021 7.19 ~ 7.20 集训 Day 8 ~ Day 9 总结
我很菜的好吧
07-21 149
SSL集训
7.20 day15 匿名函数和递归
weixin_30852367的博客
07-20 134
1. lambda 匿名函数 语法:　　ambda 参数:返回值 　　不能完成复杂的操作 2. sorted() 函数 排序. 　　1. 可迭代对象 　　2. key=函数. 排序规则 　　3. reverse. 是否倒序 　　3. filter() 函数 过滤 ...
7.20数据结构day2
m0_71028542的博客
07-20 227
又是刚出炉的绿色代码
暑假算法7.20，Day19
weixin_52521356的博客
07-20 107
暑假算法刷题
2021正睿csp7连day4
P_Pqueen的博客
09-20 1959
2021正瑞csp7连day4比赛时间安排赛后总结反思 写在前面的话 这次的题真难啊，没有一道有思路的，最后成绩25竟然拿了历史最高名次（出题人tql） 比赛时间安排 6.00-6.10 我又迟到了，不提了 6.10-6.30 看题目 6.10-6.20前两题看了看，感觉没什么思路，尤其是第一题，直接把我看蒙了，心态崩了，于是就直接过了，第二题刚开始觉得不就是纯模拟吗，每个点的0,1都确定了，然后突然想到每个点点的的顺序也会影响结果，所以又不知道这么搞了，想了一下暴力的方法，暂时过了 6.20-6.30第三
2021正睿csp7连day3
P_Pqueen的博客
09-12 322
2021正瑞csp7连day3比赛时间规划考试 比赛时间规划 6.10左右开始的比赛（放学太晚了） 6.10-6.30 看了第一题，觉得不难，就直接开始写了，因为之前玩过，知道规则，大概看了一下，没有什么差别，就按照思路码了，先把红球能用完的用完，最后统一再统计一下。 6.30-6.50 先看了第二题，数据范围很小，应该是个状压，因为不太熟练，所以打算放到最后写吧 然后看第三题，暴力分给的很好，简单想了一下，是直接循环加一个判断 接着第四题又是字符串类型题目，但是感觉比较复杂，想了一个暴力算法就过了。 6.
【算法】深入了解 CRC 校验码的计算过程
qq_20623849的博客
10-16 536
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
【算法】双指针
2303_80828380的博客
10-13 773
力扣oj题之双指针算法
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 301
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
力扣10.13
qq_40052678的博客
10-13 440
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1198
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
19.面试算法-树的深度优先遍(一)
最新发布
weixin_36401695的博客
10-18 461
面试算法-树的深度优先遍历
CitectSCADA 7.20 Web 客户端快速入门指南
**9. 检查清单** 提供一个部署和配置过程中需要完成的任务列表，帮助用户确保所有步骤都已完成。 **10. 常见问题解答（FAQ）** 针对可能出现的问题，提供快速解决方案。 **11. 故障排查** 涵盖了一系列可能遇到的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值