§D3.1.7
Dijkstra / Bellman-Ford / Floyd / SPFA 的时间复杂度与适用?
- §D3.1Sliding Window / Two Pointers 模板与典型题(最长无重复子串、min window substring)?→
- §D3.1Monotonic Stack / Queue 应用(直方图最大矩形、滑动窗口最大值)?→
- §D3.1Heap / Priority Queue 实现 top-K stream / median of stream?→
- §D3.1Trie / Aho-Corasick / Suffix Array 在字符串匹配中的应用?→
- §D3.1Union-Find(路径压缩 + 按秩合并)复杂度分析?→
- §D3.1Segment Tree / Fenwick (BIT) / Sparse Table 区别与使用场景?→