_dindong的博客

本文整理了常见的搜索算法专题，包括递归枚举、回溯剪枝、DFS、BFS等经典算法应用。通过23个典型例题（如八皇后、数独、小猫爬山等）展示了搜索算法的实现技巧，涵盖了组合/排列枚举、剪枝优化、记忆化搜索、多源BFS、01BFS等核心方法。每个例题都提供完整代码和解题思路，帮助读者掌握搜索算法在不同场景下的应用，包括状态表示、剪枝策略和优化技巧。适合算法竞赛和编程面试备考者系统学习搜索算法。

本文整理了多个算法模板及题解，涵盖单调栈、单调队列、并查集、字符串哈希和Trie树等数据结构。主要内容包括： 单调栈模板及在发射站、直方图最大矩形问题中的应用 单调队列实现滑动窗口最值查询和质量检测问题 普通并查集及其扩展应用（亲戚关系、湖泊计数、离散化处理） 扩展域并查集解决团伙关系和食物链问题 带权并查集处理银河英雄传说问题 字符串哈希模板及前缀哈希数组应用 Trie树实现字典查询、点名系统和最大异或对问题 每个算法都提供了标准模板和典型应用场景的代码实现。

2026.3.12 总结了33道动态规划经典题。

本文总结了图论中常见算法及其应用。主要内容包括：1. 最小生成树算法（Prim和Kruskal）及其变种应用，如非联通图、瓶颈生成树、有向图等场景；2. 拓扑排序及其衍生问题，如路径计数、任务调度等；3. 单源最短路算法（Dijkstra、Bellman-Ford、SPFA）及其优化，处理负权、重边等情况；4. 多源最短路（Floyd）及其应用，如动态更新、最小环问题等。文章提供了详细的代码实现和问题分析，涵盖了图论中的核心算法模板和典型例题。