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

SVD分解即奇异值分解， 可以从特征值分解推导而来。先理解特征值分解 特征值和特征向量 对矩阵A，存在特征向量 和特征值 满足： 如果把矩阵A理解为线性变换，那么上式表示：可以找到向量 使得A只能对它进行 倍的拉伸。 以基变换来理解。我们先构建一个 ...