模板 - williamgx8/leetcode_daliy GitHub Wiki
| 类型 | 题目 | 说明 |
|---|---|---|
| Dijkstra | 网络延迟时间 | 1. Dijkstra分为朴素和堆化写法 2. 底层依赖的主要思想为贪心 3. Dijkstra适用于带权单源最短路的求解，且路权不能为负数 4. 什么时候用bfs什么时候用Dijkstra |
| 0-1 BFS | 穿越网格图的安全路径 | 1. 注意具体的使用场景 2. 体会和堆化dijsktra的区别和联系 |
| 并查集 | 无向图中连通分量的数目 | |
| 快速排序 | 排序数组 | 1. 使用AcWing的模板，但是python中不支持do while结构，因此改写 2. 模板中将分区和递归部分分开，便于扩展 |
| 快速选择 | 数组中的第K个最大元素 | 基于快排模板 |
| 基数排序 | 裁剪数字后查询第 K 小的数字 | |
| 字典树 | 实现 Trie (前缀树) | |
| KMP | 找出字符串中第一个匹配项的下标 | 类似题目：找出数组中的美丽下标 II |