【算法ABC × Manim】KMP算法 - 拒绝做暴力字符串匹配的受害者_哔哩哔哩_bilibili

Name: 【算法ABC × Manim】KMP算法 - 拒绝做暴力字符串匹配的受害者
Uploaded: 2020-03-10T02:07:31.000Z
Duration: 11 min 6 s
Channel: 喂你脚下有坑

喂你脚下有坑

开始尝试用 manim 引擎来做 算法ABC 系列，我觉得比较符合我普及算法运行原理的初衷。本次介绍的是 KMP 算法，一个十分精妙的字符串匹配算法。提供视频空降点，不过强烈推荐从头食用（视频改了好几版，呕心沥血.jpg* 模式匹配问题 - 30秒* 暴力算法 - 1分03秒* KMP算法 - 2分34秒* KMP代码 - 7分12秒动画制作引擎：python &amp; manim字体：思源黑体, 视频播放量 6672、弹幕量 34、点赞数 392、投硬币枚数 356、收藏人数 297、转发人数 34, 视频作者 喂你脚下有坑, 作者简介 \emph{想毕业}的机器学习 PhD，相关视频：6312. 最小和分割【字符串与数字互转】，6313. 统计将重叠区间合并成组的方案数【排序】，【算法实况】祝大家没阳不用阳&阳了早康复，我先打周赛为敬 - 力扣周赛 - LeetCode Weekly 325，6314. 统计可能的树根数目【换根】，【算法实况】和连通块相关的一场周赛！ - 力扣周赛 - LeetCode Weekly 322，6311. 统计染色格子数【找规律】，【算法实况】手速场！百名选手在线 AK 试题！ - 力扣周赛 - LeetCode Weekly 162，6361. 修改两个元素的最小分数【分情况讨论】，【算法实况】又是简简单单的一周 - 力扣周赛 - LeetCode Weekly 321，第 98 场双周赛：DFS 换根技术！