这里是慕课网平台刘宇波老师的实战课程‘算法与数据结构精讲’的全python实现项目 涵盖几乎所有练习题和提高题，并实现了AVL树，拓扑排序，求DAG单源最短路径以及Spfa算法等老师没有给出源码的算法。 项目根目录的repo.py是我设置的代码库，方便import我们已经 ...

马拉车算法（ Manacher‘s Algorithm ）是小吴最喜欢的算法之一，因为，它真的很牛逼！ 马拉车算法是用来 查找一个字符串的最长回文子串的线性方法，由一个叫 Manacher 的人在 1975 年发明的，这个方法的牛逼之处在于将时间复杂度提升到了 线性。 事实上，马拉车 ...

给定一个字符串，输出最长的回文子串。回文串指的是正的读和反的读是一样的字符串，例如 "aba"，"ccbbcc"。 解法一 暴力破解 暴力求解，列举所有的子串，判断是否为回文串，保存最长的回文串。 时间复杂度：两层 for 循环 O（n²），for 循环里边判断是否为 ...