weixin_44211968的博客

本文简单介绍了五种常用的排序算法：冒泡、选择、插入、归并、快速排序

文章目录一、连通图二、生成树三、最小生成树四、最小生成树算法参考链接一、连通图连通：在一个无向图 G 中，若从顶点 i 到顶点 j 存在至少一条路径（当然从 j 到 i 也一定有路径），则称 i 和 j 是连通的。如果 G 是有向图，那么连接 i 和 j 的路径需要是双向的。连通图：无向图中，如果任意两个顶点之间都能够连通，则称此无向图为连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径）。连通分量：若无向图不是连通图，但图中的某个子图符合连通图的性质，则称该子图为连通分量。（需要注

文章目录一、"KMP"算法是"BF"算法的改进二、模式串向右移动距离的计算三、遍历过程参考链接一、"KMP"算法是"BF"算法的改进串的 普通模式匹配算法（"BF"算法），大体思路是：模式串从主串的第一个字符开始匹配，每匹配失败，主串中记录匹配进度的指针 i 都要进行 i-j+1 的回退操作（回退到主串的下一个字符处，这个过程称为“指针回溯”），同时模式串向后移动一个字符的位置。一次次的循环，直到匹配成功或者程序结束。"KMP"算法相比于"BF"算法，优势在于：在保证指针 i 不回溯的前提下，当

本文主要展示了循环链表的 Go 语言实现，其他链表更简单。理解了循环链表，其他简单链表便不在话下。

本文介绍了快速排序算法的基本思想、原理；通过实例展示了排序过程，并给出了实现代码。