分类： 服务端

Ruby 环境

本地环境设置 如果您想要设置 Ruby 编程语言的环境，请阅读本章节的内…

Linux apt 命令

apt（Advanced Packaging Tool）是一个在 Deb…

广度优先遍历与最短路径

广度优先遍历从某个顶点 v 出发，首先访问这个结点，并将其标记为已访问过…

寻路算法

图的寻路算法也可以通过深度优先遍历 dfs 实现，寻找图 graph 从…

深度优先遍历与连通分量

深度优先遍历(Depth First Search)的主要思想是首先以一…

相邻节点迭代器

图论中最常见的操作就是遍历邻边，通过一个顶点遍历相关的邻边。邻接矩阵的遍…

图论基础和表示

一、概念及其介绍 图论(Graph Theory)是离散数学的一个分支，…

并查集路径压缩

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

并查集 rank 的优化

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

并查集 size 的优化

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