摘要：
Kruskal最小生成树 Kruskal最小生成树 是求解图G的最小生成树（最优树）T 的算法。Kruskal算法是基于边来构造的算法，相对好理解。还有一个Prim算法是从点方面考虑的构建方式。 对于图 \(G(V,E)\) ，Kruskal算法的时间复杂度是 \(O(|E| \cdot \alph 阅读全文
摘要：
KMP算法 KMP算法 是一个解决模式串在文本串是否出现过，如果出现过，最早出现的位置的经典算法。 重点是找到字符串的最长公共前后缀。用最长公共前后缀在匹配的同时，实现快速跳转。 KMP的时间复杂度 假设 m为模式串strM的长度，n为待匹配的字符串strN的长度。 时间复杂度为 \(O(m+n)\ 阅读全文