2025年11月13日
KMP算法
摘要： 参考https://www.bilibili.com/video/BV19Q4y1c7ko?t=3967.9 看了好多文章和视频，解法各种各样，我真的是看晕了，大多数将 nxt 数组的构建都讲太含糊，很难理解KMP算法的核心。这里推荐看看左神的讲解，相当细致，看完后茅塞顿开。 例题E - Shift 阅读全文
posted @ 2025-11-13 00:43 菜鸡の编程日常 阅读(9) 评论(0) 推荐(0)
三分法
摘要： 参考算法学习笔记(62): 三分法 - 知乎 众所周知，二分法主要用来求函数的零点，那么三分法是二分法的变种，主要用来求单峰函数的极值点。 三分法的原理非常简单，每次对一个区间[l,r]求三等分点lsec和rsec：l = l + lsec, r = r - rsec. 例题F-牛牛战队的比赛地_牛 阅读全文
posted @ 2025-11-13 00:04 菜鸡の编程日常 阅读(8) 评论(0) 推荐(0)