posts

核心算法：排序、搜索、图论与动态规划

面试核心算法系统讲解：六大排序算法的原理与对比，二分查找与搜索策略，递归与分治框架，以及动态规划的状态定义与转移方程，配合复杂度分析与经典例题。

图论高频算法的可直接套用模板库：DFS/BFS 遍历、堆优化 Dijkstra、Kahn 拓扑排序、带路径压缩的并查集、Kruskal/Prim 最小生成树，每个模板配适用场景与复杂度。

动态规划五类高频套路的模板代码库：线性 DP、区间 DP、01/完全/多重背包、树形 DP、状态压缩 DP，每个套路配通用模板、优化技巧与适用信号。

线段树与树状数组原理详解：区间查询、区间修改、单点更新的高效实现。适用于区间和、区间最值、区间覆盖等问题，是算法面试中高端数据结构的必考点。

系统讲解递归的本质、递归树分析方法、尾递归优化，以及回溯法的通用模板与常用剪枝策略，涵盖排列组合、子集、N皇后等经典问题的递归与回溯解法。

系统讲解贪心算法的适用条件、正确性证明方法（交换论证与归纳法），覆盖经典贪心问题：活动选择、区间调度、 Huffman编码、最小生成树与 Prim/Kruskal 算法。

详解二分查找的多种变体（标准、左边界、右边界、旋转数组）、深度优先搜索与广度优先搜索的框架与应用场景，以及回溯法的模板与剪枝技巧。

详解六种经典排序算法的原理、代码实现与复杂度分析：选择排序、插入排序、快速排序、归并排序、堆排序与计数排序，包含稳定性分析与面试高频考点。

系统讲解算法时间复杂度与空间复杂度的分析方法，包括主定理（Master Theorem）的应用、摊还分析的三类方法（聚合、记账、势能），以及常见算法结构的复杂度推导。

图论面试算法核心知识：图的表示法、拓扑排序（Kahn 与 DFS）、Dijkstra 与 Bellman-Ford 最短路径、Prim 与 Kruskal 最小生成树、并查集，配合 LeetCode 高频真题。

动态规划核心方法论：从递归到记忆化再到DP的状态定义技巧，详解线性DP、区间DP、背包问题、股票问题等经典模型，以及滚动数组与状态压缩优化策略。