三色标记法求拓扑排序
本文介绍用三色标记法求拓扑排序。例题：LeetCode 210 课程表 II。 ...
算法题
Floyd全源最短路算法
之前介绍了 Dijkstra 单源最短路算法，本文介绍 Floyd 全源最短路算法。例题： LeetCode 1334 阈值距离内邻居最少的城市。 ...
并查集
并查集是一种求图的连通分量数量的算法。 ...
快速幂算法
LeetCode 50 实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，\(x^n\) ）。 ...
快速排序和第 K 小的数
本文介绍快速排序算法以及基于快速排序的选择方法的实现。 ...
Dijkstra 单源最短路算法
本文介绍一种最常用的求单源最短路的算法 Dijkstra。例题：洛谷 P4779 【模板】单源最短路径（标准版）。 ...
C++ 关闭 iostream 同步
在 C++ 中，iostream 默认会与标准输入输出（stdio）进行同步，以保证 I/O 顺序的一致性。然而，这会导致 iostream 的性能变得非常差，当题目的数据量大时很容易造成超时。因此我们需要关闭 iostream 的同步。 ...