CS Wiki
Search
搜索
暗色模式
亮色模式
探索
Home
❯
算法导论知识库总览
❯
concepts
文件夹: 算法导论/concepts
此文件夹下有148条笔记。
2026年4月23日
B+树
算法导论
数据结构
B+树
数据库索引
工程实践
2026年4月23日
Bellman-Ford算法
Bellman-Ford算法
单源最短路径
负权边
负权环
松弛操作
图算法
2026年4月23日
Berge定理
二分匹配
增广路径
最大匹配
Berge定理
对称差
2026年4月23日
B树
算法导论
数据结构
B树
平衡搜索树
外存数据结构
2026年4月23日
B树的删除操作
算法导论
数据结构
B树
删除
借关键字
合并
2026年4月23日
B树的插入操作
算法导论
数据结构
B树
插入
分裂
2026年4月23日
B树节点的磁盘表示
算法导论
数据结构
B树
磁盘I/O
外存
存储系统
2026年4月23日
B树高度定理
算法导论
数据结构
B树
高度分析
复杂度分析
2026年4月23日
Dijkstra算法
Dijkstra算法
单源最短路径
贪心算法
优先队列
图算法
2026年4月23日
Floyd-Warshall算法
Floyd-Warshall算法
所有结点对最短路径
动态规划
传递闭包
图算法
2026年4月23日
Hall婚配定理
二分匹配
完美匹配
Hall条件
最大流
组合数学
2026年4月23日
Hopcroft-Karp算法
二分匹配
Hopcroft-Karp
BFS
DFS
分层图
增广路径
2026年4月23日
Johnson算法
Johnson算法
所有结点对最短路径
重赋权
Bellman-Ford算法
Dijkstra算法
图算法
2026年4月23日
Kruskal算法
Kruskal算法
最小生成树
贪心算法
并查集
图算法
2026年4月23日
König-Egerváry定理
二分匹配
顶点覆盖
最大匹配
König定理
对偶关系
2026年4月23日
Prim算法
Prim算法
最小生成树
贪心算法
优先队列
图算法
2026年4月23日
不相交集合数据结构
算法导论
数据结构
并查集
不相交集合
2026年4月23日
不相交集合森林
算法导论
数据结构
并查集
森林
有根树
2026年4月23日
二分匹配
二分匹配
最大匹配
完美匹配
匈牙利算法
Hopcroft-Karp
2026年4月23日
传递闭包
传递闭包
可达性
Floyd-Warshall算法
图算法
布尔矩阵
2026年4月23日
前缀码
算法导论
贪心算法
前缀码
数据压缩
2026年4月23日
加权合并启发式
算法导论
数据结构
并查集
启发式
链表表示
2026年4月23日
动态表
算法导论
摊还分析
动态表
数据结构
2026年4月23日
动态规划
算法导论
动态规划
算法设计范式
2026年4月23日
势能方法
算法导论
摊还分析
势能方法
2026年4月23日
区间树
算法导论
数据结构
红黑树
区间
区间树
动态集合
2026年4月23日
区间重叠
算法导论
数据结构
区间
区间重叠
计算几何
2026年4月23日
反阿克曼函数
算法导论
数据结构
并查集
复杂度分析
渐近分析
2026年4月23日
哈夫曼编码
算法导论
贪心算法
哈夫曼编码
数据压缩
2026年4月23日
图的表示
图
邻接表
邻接矩阵
稀疏图
稠密图
2026年4月23日
增广路径
增广路径
交替路径
最大流
二分匹配
Berge定理
2026年4月23日
安全边定理
安全边定理
割性质
环性质
最小生成树
贪心算法
图算法
2026年4月23日
对称差
集合运算
对称差
增广路径
二分匹配
交替路径
2026年4月23日
广度优先搜索
BFS
最短路径
队列
图搜索
2026年4月23日
强连通分量
SCC
Kosaraju算法
转置图
DFS
2026年4月23日
所有结点对最短路径
所有结点对最短路径
APSP
图算法
动态规划
矩阵乘法
2026年4月23日
拓扑排序
DAG
拓扑排序
DFS
有向无环图
2026年4月23日
按秩合并
算法导论
数据结构
并查集
启发式
合并优化
2026年4月23日
摊还分析
算法导论
摊还分析
算法分析技术
2026年4月23日
数据结构扩张
算法导论
数据结构
扩张
动态规划
红黑树
2026年4月23日
数据结构扩张四步法
算法导论
数据结构
扩张
方法论
红黑树
2026年4月23日
替换论证
算法导论
贪心算法
替换论证
证明技术
2026年4月23日
最优二叉搜索树
算法导论
动态规划
最优二叉搜索树
BST
2026年4月23日
最优子结构
算法导论
动态规划
最优子结构
2026年4月23日
最大流
网络流
最大流
Ford-Fulkerson
Edmonds-Karp
增广路径
2026年4月23日
最小割
网络流
最小割
最大流最小割定理
s-t割
对偶关系
2026年4月23日
最小度
算法导论
数据结构
B树
最小度
2026年4月23日
最小生成树
最小生成树
MST
图算法
贪心算法
生成树
2026年4月23日
最短路径树
最短路径
图算法
树
2026年4月23日
最长公共子序列
算法导论
动态规划
最长公共子序列
LCS
2026年4月23日
松弛操作
松弛
最短路径
上界性质
收敛性质
路径松弛性质
2026年4月23日
残差网络
网络流
残差网络
残差容量
增广路径
反向边
2026年4月23日
活动选择问题
算法导论
贪心算法
活动选择
区间调度
2026年4月23日
流网络
网络流
流网络
容量约束
流守恒
最大流
2026年4月23日
深度优先搜索
DFS
时间戳
边分类
括号定理
白色路径定理
2026年4月23日
矩阵链乘法
算法导论
动态规划
矩阵链乘法
2026年4月23日
离线缓存
算法导论
贪心算法
离线缓存
缓存替换
2026年4月23日
红黑树扩张定理
算法导论
数据结构
红黑树
扩张
定理
旋转
2026年4月23日
聚合分析
算法导论
摊还分析
聚合分析
2026年4月23日
记账方法
算法导论
摊还分析
记账方法
2026年4月23日
负权环
最短路径
负权
图算法
2026年4月23日
贪心算法
算法导论
贪心算法
算法设计范式
2026年4月23日
贪心选择性质
算法导论
贪心算法
贪心选择性质
2026年4月23日
路径压缩
算法导论
数据结构
并查集
启发式
查询优化
2026年4月23日
重叠子问题
算法导论
动态规划
重叠子问题
2026年4月23日
钢条切割
算法导论
动态规划
钢条切割
2026年4月23日
顺序统计树
算法导论
数据结构
红黑树
顺序统计
顺序统计树
2026年4月22日
BFPRT算法
算法导论
选择算法
线性时间
2026年4月22日
BUILD-MAX-HEAP
算法导论
堆
算法
2026年4月22日
Fibonacci数
算法导论
数学函数
递归
2026年4月22日
Introsort
算法导论
排序
混合排序
2026年4月22日
MAX-HEAPIFY
算法导论
堆
算法
2026年4月22日
NP完全问题
算法导论
计算复杂性
NP完全性
2026年4月22日
Quickselect
算法导论
选择算法
随机化算法
2026年4月22日
RAM模型
算法导论
计算模型
算法分析
2026年4月22日
RB-DELETE-FIXUP
算法导论
数据结构
红黑树
删除
2026年4月22日
RB-INSERT-FIXUP
算法导论
数据结构
红黑树
插入
2026年4月22日
Strassen算法
算法导论
矩阵运算
分治策略
2026年4月22日
TRANSPLANT
算法导论
二叉搜索树
删除
子树替换
2026年4月22日
TREE-INSERT
算法导论
二叉搜索树
插入
动态集合
2026年4月22日
TREE-SEARCH
算法导论
二叉搜索树
查询
搜索
2026年4月22日
中位数
算法导论
中位数
统计量
2026年4月22日
中序遍历
算法导论
二叉搜索树
遍历
递归
2026年4月22日
主定理
算法导论
递归求解
分治策略
2026年4月22日
二叉堆
算法导论
数据结构
堆
2026年4月22日
二叉搜索树
算法导论
二叉搜索树
BST
数据结构
树
2026年4月22日
代入法
算法导论
递归求解
数学归纳法
2026年4月22日
优先队列
算法导论
数据结构
优先队列
2026年4月22日
伪代码
算法导论
算法描述
符号规范
2026年4月22日
伯努利试验
算法导论
概率
随机试验
分布
2026年4月22日
几何级数
算法导论
数学工具
级数
2026年4月22日
分治法
算法导论
算法设计范式
递归
2026年4月22日
在线算法
算法导论
算法模型
竞争分析
2026年4月22日
均匀随机排列
算法导论
随机化
排列
随机算法
2026年4月22日
基数排序
算法导论
排序
非比较排序
2026年4月22日
堆排序
算法导论
排序
堆
2026年4月22日
增长量级
算法导论
渐近分析
运行时间
2026年4月22日
大Omega记号
算法导论
渐近分析
记号
2026年4月22日
大O记号
算法导论
渐近分析
记号
2026年4月22日
大Theta记号
算法导论
渐近分析
记号
2026年4月22日
对数函数
算法导论
数学函数
对数
2026年4月22日
平均情况分析
算法导论
算法分析
概率分析
2026年4月22日
序统计量
算法导论
选择问题
序统计量
2026年4月22日
开放寻址法
算法导论
散列表
开放寻址
冲突处理
探测
2026年4月22日
归并排序
算法导论
排序算法
分治法
2026年4月22日
循环不变式
算法导论
正确性证明
循环
2026年4月22日
快速排序
算法导论
排序
分治
2026年4月22日
指示器随机变量
算法导论
概率
随机变量
2026年4月22日
排序问题
算法导论
排序
问题定义
2026年4月22日
插入排序
算法导论
排序算法
增量方法
2026年4月22日
散列函数
算法导论
散列表
散列函数
全域散列
2026年4月22日
散列表
算法导论
散列表
字典操作
散列
2026年4月22日
数学归纳法
算法导论
数学工具
证明方法
2026年4月22日
数据科学
算法导论
数据科学
大数据
2026年4月22日
数据结构
算法导论
基础概念
数据组织
2026年4月22日
旋转
算法导论
数据结构
红黑树
二叉搜索树
2026年4月22日
时间复杂度
算法导论
渐近记号
复杂度分析
2026年4月22日
最坏情况分析
算法导论
算法分析
性能保证
2026年4月22日
最好情况分析
算法导论
算法分析
最坏情况
2026年4月22日
有根树
算法导论
数据结构
树
二叉树
2026年4月22日
期望的线性性
算法导论
概率
期望
线性性
2026年4月22日
机器学习与算法
算法导论
机器学习
算法应用
2026年4月22日
栈
算法导论
数据结构
栈
LIFO
2026年4月22日
桶排序
算法导论
排序
非比较排序
2026年4月22日
概率分析
算法导论
概率
算法分析
2026年4月22日
比较排序
算法导论
排序
下界
2026年4月22日
渐近分析
算法导论
算法分析
复杂度
2026年4月22日
渐近记号
算法导论
渐近分析
记号
2026年4月22日
生日悖论
算法导论
概率
组合数学
悖论
2026年4月22日
直接寻址表
算法导论
散列表
直接寻址
字典操作
2026年4月22日
矩阵乘法
算法导论
矩阵运算
分治策略
2026年4月22日
稳定排序
算法导论
排序
稳定性
2026年4月22日
算法
算法导论
基础概念
计算模型
2026年4月22日
算法与硬件
算法导论
算法影响
硬件
2026年4月22日
算法效率
算法导论
算法基础
复杂度
2026年4月22日
红黑树
算法导论
数据结构
平衡二叉搜索树
2026年4月22日
计数排序
算法导论
排序
非比较排序
2026年4月22日
调和级数
算法导论
数学函数
级数
2026年4月22日
运行时间
算法导论
算法分析
性能度量
2026年4月22日
递归关系式
算法导论
递归
分治分析
2026年4月22日
递归树
算法导论
递归分析
可视化
2026年4月22日
链地址法
算法导论
散列表
冲突处理
链表
2026年4月22日
链表
算法导论
数据结构
链表
指针
2026年4月22日
队列
算法导论
数据结构
队列
FIFO
2026年4月22日
阶乘
算法导论
数学函数
组合数学
2026年4月22日
随机化算法
算法导论
随机化
概率算法
2026年4月22日
额外黑色
算法导论
数据结构
红黑树
删除
2026年4月22日
黑高度
算法导论
数据结构
红黑树