算法与数据结构 知识地图
模块知识结构与学习路径 | 30 篇文档
该模块暂无知识地图
文档索引
算法分析基础与学习路线 算法分析核心概念、渐进复杂度符号体系、时空权衡策略与系统化学习路线图。
排序算法 六大经典排序算法的原理、复杂度分析、可视化过程与 Python / C++ 多语言实现。
搜索算法 线性搜索、二分搜索、哈希查找、广度优先搜索与深度优先搜索的原理、复杂度分析与多语言实现。
链表 单链表、双链表与环形链表的原理、操作复杂度分析与多语言实现，涵盖常见面试题型。
哈希表 哈希函数设计、冲突处理策略、扩容机制与经典应用（LRU/LFU缓存），附复杂度分析与多语言实现。
树 二叉树遍历、BST操作、堆与优先队列、Trie字典树的原理、复杂度分析与多语言实现。
图算法 图的表示方法、遍历算法、最短路径算法与拓扑排序，附复杂度分析与多语言实现。
分治算法 分治思想、递推关系与主定理、经典分治算法（归并排序、快速排序、最近点对、大整数乘法）详解。
贪心算法 贪心算法核心思想与正确性证明，涵盖活动选择、哈夫曼编码、最小生成树等经典问题，附复杂度分析与多语言实现。
递归与回溯 递归思想、回溯算法框架、经典回溯问题（子集、排列、组合、N皇后）与剪枝优化。
字符串算法 字符串匹配、KMP算法、Rabin-Karp、Trie树、后缀数组与字符串DP等核心字符串算法详解。
动态规划 动态规划核心思想、状态定义与转移方程推导，涵盖背包、LCS、编辑距离、子序列等经典问题，附复杂度分析与多语言实现。
数组与动态数组 数组的连续内存模型、随机访问与插入删除复杂度分析，动态数组的扩容机制与均摊复杂度。
栈与队列 栈的LIFO原理与顺序栈、链式栈实现，队列的FIFO原理与循环队列、链式队列实现，双端队列及应用场景。
平衡树与高级树 二叉搜索树、AVL树、红黑树、B树与B+树的原理、旋转操作与工程应用，涵盖数据库索引核心数据结构。
堆与优先队列 堆的完全二叉树性质、最大堆与最小堆、上浮与下沉操作、建堆O(n)证明，优先队列应用与Top-K问题。
查找算法 顺序查找、二分查找及其变体、插值查找与斐波那契查找的原理、实现与适用场景分析。
LeetCode 刷题指南 系统化刷题方法论、题型分类与解题模板、时间管理与面试策略。
并查集 并查集（Union-Find）数据结构：路径压缩与按秩合并优化、连通性判断、Kruskal 最小生成树应用。
线段树 线段树数据结构：区间查询、单点更新、懒标记（Lazy Propagation）与区间修改的原理与实现。
树状数组 树状数组（Fenwick Tree）原理：lowbit 运算、单点更新与区间查询、差分数组扩展与逆序对应用。
跳跃表 跳跃表（Skip List）数据结构：概率平衡、层级结构、查找插入删除操作与 Redis 中的应用。
布隆过滤器 布隆过滤器（Bloom Filter）原理：哈希函数组合、误判率分析、最优参数计算与工程应用。
KMP字符串匹配 KMP 字符串匹配算法：部分匹配表（PMT/next数组）构建、匹配过程、时间复杂度证明与优化。
动态规划状态压缩 状态压缩动态规划：位运算表示集合状态、旅行商问题（TSP）、棋盘覆盖与排列型 DP。
Floyd-Warshall Floyd-Warshall 多源最短路径算法：动态规划推导、路径重建、负环检测与传递闭包。
Kruskal算法 Kruskal 最小生成树算法：贪心策略、并查集优化、边排序与实际应用。
拓扑排序 拓扑排序算法：Kahn 算法（BFS）与 DFS 后序逆序、环检测与关键路径。
算法理论知识点 算法复杂度理论、NP 问题与近似算法。
网络流 网络流算法：最大流 Ford-Fulkerson 方法、Edmonds-Karp 算法、残量图与增广路径。