深度优先遍历与连通分量 深度优先遍历(Depth First Search)的主要思想是首先以一个未被访问过的…

寻路算法 图的寻路算法也可以通过深度优先遍历 dfs 实现，寻找图 graph 从起始 s 点到其他点的路径，…

广度优先遍历与最短路径 广度优先遍历从某个顶点 v 出发，首先访问这个结点，并将其标记为已访问过，然后顺序访问…

Python 3 教程 Python 的 3.0 版本，常被称为 Python 3000，或简称 Py3k。相…

并查集基础 一、概念及其介绍 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。 并查集的思…

并查集快速查找 本小节基于上一小节并查集的结构介绍基础操作，查询和合并和判断是否连接。 查询元素所在的集合编号…

并查集快速合并 对于一组数据，并查集主要支持两个动作： union(p,q) – 将 p 和 q …

并查集 size 的优化 按照上一小节的思路，我们把如下图所示的并查集，进行 union(4,9) 操作。 合…

并查集 rank 的优化 上一小节介绍了并查集基于 size 的优化，但是某些场景下，也会存在某些问题，如下图…

并查集路径压缩 并查集里的 find 函数里可以进行路径压缩，是为了更快速的查找一个点的根节点。对于一个集合树…