跳到主要内容
◈
算法与数据结构
首页
学习路径
知识地图
术语表
◐
知识地图
横向为模块,纵向按难度排布;连线表示前置依赖。点击节点进入知识点。
入门
核心
进阶
前沿
箭头方向 = 前置依赖(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-015
B+ 树与 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
算法伦理:公平性、透明度与社会影响
算法伦理:公平性、…