算法与数据结构

知识地图

横向为模块,纵向按难度排布;连线表示前置依赖。点击节点进入知识点。

入门核心进阶前沿箭头方向 = 前置依赖(prerequisites)
基础与复杂度分析线性数据结构树与堆图与网络排序与检索核心算法思想进阶专题与工程实践kp-001算法与数据结构:定义、范畴与抽象数据类型算法与数据结构:定…kp-002渐进分析:大 O、Ω、Θ 与增长阶渐进分析:大 O、…kp-003递归式求解与主定理递归式求解与主定理kp-004均摊分析、最坏与期望复杂度均摊分析、最坏与期…kp-005算法学科简史:人物、事件与流派算法学科简史:人物…kp-006数组与动态数组:内存布局与扩容数组与动态数组:内…kp-007链表与变体:单链、双链与哨兵链表与变体:单链、…kp-008栈与队列:LIFO、FIFO 与循环队列栈与队列:LIFO…kp-009哈希表:散列函数、冲突解决与扩容哈希表:散列函数、…kp-010一致性哈希与布隆过滤器一致性哈希与布隆过…kp-011二叉树与四种遍历二叉树与四种遍历kp-012二叉搜索树:性质、查找与删除二叉搜索树:性质、…kp-013自平衡树:AVL 与红黑树自平衡树:AVL …kp-014堆与优先队列:建堆、下沉与 Top-K堆与优先队列:建堆…kp-015B+ 树与 LSM 树:外存数据结构B+ 树与 LSM…kp-016图的表示与 BFS/DFS 遍历图的表示与 BFS…kp-017最短路径:Dijkstra、Bellman-Ford 与 Floyd最短路径:Dijk…kp-018最小生成树与拓扑排序最小生成树与拓扑排…kp-019图进阶:连通性、二分图与网络流入门图进阶:连通性、二…kp-020比较排序全景与 n log n 下界比较排序全景与 n…kp-021线性时间排序:计数、基数与桶线性时间排序:计数…kp-022二分查找与变体:边界、旋转与答案空间二分查找与变体:边…kp-023外部排序与 Top-K:超内存规模的处理外部排序与 Top…kp-024分治:分解、解决与合并分治:分解、解决与…kp-025贪心:选择性质、交换论证与反例贪心:选择性质、交…kp-026动态规划入门:状态、转移与背包动态规划入门:状态…kp-027回溯与剪枝:解空间搜索回溯与剪枝:解空间…kp-028动态规划进阶:区间、状压与树形动态规划进阶:区间…kp-029字符串匹配与前缀函数(KMP)字符串匹配与前缀函…kp-030并查集:合并、查找与近常数复杂度并查集:合并、查找…kp-031位运算与状态压缩位运算与状态压缩kp-032工程实践:结构选型、验证与训练路线工程实践:结构选型…kp-033算法伦理:公平性、透明度与社会影响算法伦理:公平性、…