06 2024 档案

摘要：吉林大学离散·图定义复习【人话】目录吉林大学离散·图定义复习【人话】一、图二、树三、有向图欧拉路四、哈密顿路一、图图：即简单图，无平行边，无自反边。零图：没有边的图

L (G) = \emptyset

$L(G) = \emptyset$ 。平凡图：只有一个点的图。完全图：任意两点相连的图。单图：阅读全文

posted @ 2024-06-27 22:43 pengcheng_official 阅读(97) 评论(0) 推荐(0) 编辑

Kruskal最小生成树

摘要：Kruskal最小生成树 Kruskal最小生成树是求解图G的最小生成树（最优树）T 的算法。Kruskal算法是基于边来构造的算法，相对好理解。还有一个Prim算法是从点方面考虑的构建方式。对于图

G (V, E)

$G(V,E)$ ，Kruskal算法的时间复杂度是 \(O(|E| \cdot \alph 阅读全文

posted @ 2024-06-02 23:08 pengcheng_official 阅读(46) 评论(0) 推荐(0) 编辑

KMP算法

摘要：KMP算法 KMP算法是一个解决模式串在文本串是否出现过，如果出现过，最早出现的位置的经典算法。重点是找到字符串的最长公共前后缀。用最长公共前后缀在匹配的同时，实现快速跳转。 KMP的时间复杂度假设 m为模式串strM的长度，n为待匹配的字符串strN的长度。时间复杂度为 \(O(m+n)\ 阅读全文

posted @ 2024-06-02 22:34 pengcheng_official 阅读(32) 评论(0) 推荐(0) 编辑