> 图由顶点和边组成,是描述"关系"最自然的数据结构。本文覆盖图的存储、BFS/DFS 搜索、Dijkstra/Bellman-Ford 最短路径、Prim/Kruskal 最小生成树和拓扑排序,每个算法配有过程图辅助理解。 --- 目录 | 章节 | 说明 …
2026-06-10
> 本文覆盖十大排序算法对比、快排/归并排序原理与实现、二分查找的 4 种变体,以及动态规划入门(0-1 背包/最长公共子序列)。 --- 目录 | 章节 | 说明 | |------|------| | 排序算法总览 | 十大算法对比表 | | O(n²) 排序%20排序) | 冒泡/插入/选择排序 | | O(nl…
2026-06-10
> 动态规划(DP)是解决最优化问题的核心思想:将大问题分解为相互重叠的子问题,用备忘录避免重复计算。本文深度讲解 DP 三要素、五大类型,每类给出 2-3 道经典题的完整代码。 --- 目录 | 章节 | 说明 | |------|------| | DP 本质与三要素 | 最优子结构、无后效性、重叠子问题 | | …
2026-06-10
> 真实世界的算法和面试题不一样——它们有明确的业务背景。本文以"业务场景 → 算法抽象 → 实现"的格式组织,覆盖限流、一致性哈希、Top-K、去重、分布式 ID、缓存淘汰等高频场景。 --- 目录 | 章节 | 说明 | |------|------| | 限流算法 | 计数器/滑动窗口/漏桶/令牌桶对比 | | …
2026-06-10