【算法ABC × Manim】KMP算法 - 拒绝做暴力字符串匹配的受害者
开始尝试用 manim 引擎来做 算法ABC 系列，我觉得比较符合我普及算法运行原理的初衷。
本次介绍的是 KMP 算法，一个十分精妙的字符串匹配算法。
提供视频空降点，不过强烈推荐从头食用（视频改了好几版，呕心沥血.jpg
* 模式匹配问题 - 30秒
* 暴力算法 - 1分03秒
* KMP算法 - 2分34秒
* KMP代码 - 7分12秒
动画制作引擎：python & manim
字体：思源黑体
BGM： Malmo Sunrise、Rap God（片段）
顶部