高频面试题汇总
LeetCode 高频面试题汇总。 ...
Posts
算法题允许的时间复杂度估计
如何根据数据范围，估计题目允许的时间复杂度，从而估计要用什么算法？ 一般每秒能执行约 \(10^8\) 次运算（Python 可能要除以 10），可以据此估计能通过的时间复杂度，如下表所示。 ...
三色标记法求拓扑排序
本文介绍用三色标记法求拓扑排序。例题：LeetCode 210 课程表 II。 ...
Floyd全源最短路算法
之前介绍了 Dijkstra 单源最短路算法，本文介绍 Floyd 全源最短路算法。例题： LeetCode 1334 阈值距离内邻居最少的城市。 ...
并查集
并查集是一种求图的连通分量数量的算法。 ...
快速幂算法
LeetCode 50 实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，\(x^n\) ）。 ...
快速排序和第 K 小的数
本文介绍快速排序算法以及基于快速排序的选择方法的实现。 ...
LaTeX 基本使用方法
本文介绍 \(\LaTeX\) 的基本使用方法。 ...
Clash for Windows OpenAI 分流
总所周知，OpenAI 对于访问 IP 的要求较为严格，因此我们最好使用较为固定的美国 IP 进行访问。如果我们所使用的分流规则中没有相应的规则的话，我们每次访问 ChatGPT 时都需要手动切换节点，非常的麻烦。那么有没有什么简单的方法来添加 Clash 的分流规则呢？当然有，那就是 Clash for Windows 的 Parsers 功能。 ...
Dijkstra 单源最短路算法
本文介绍一种最常用的求单源最短路的算法 Dijkstra。例题：洛谷 P4779 【模板】单源最短路径（标准版）。 ...