CS Wiki
Search
搜索
暗色模式
亮色模式
探索
标签: 算法导论
此标签下有156条笔记。
2026年4月21日
算法导论知识库总览
算法导论
Wiki
导航
2026年4月23日
Huffman编码 vs 固定长度编码
算法导论
对比
贪心算法
编码
Huffman编码
2026年4月23日
动态规划 vs 贪心算法
算法导论
对比
动态规划
贪心算法
2026年4月23日
记账方法 vs 势能方法
算法导论
对比
摊还分析
记账方法
势能方法
2026年4月23日
B+树
算法导论
数据结构
B+树
数据库索引
工程实践
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日
不相交集合数据结构
算法导论
数据结构
并查集
不相交集合
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月23日
数据结构扩张
算法导论
数据结构
扩张
动态规划
红黑树
2026年4月23日
数据结构扩张四步法
算法导论
数据结构
扩张
方法论
红黑树
2026年4月23日
替换论证
算法导论
贪心算法
替换论证
证明技术
2026年4月23日
最优二叉搜索树
算法导论
动态规划
最优二叉搜索树
BST
2026年4月23日
最优子结构
算法导论
动态规划
最优子结构
2026年4月23日
最小度
算法导论
数据结构
B树
最小度
2026年4月23日
最长公共子序列
算法导论
动态规划
最长公共子序列
LCS
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日
AVL树-vs-红黑树
算法导论
数据结构
平衡二叉搜索树
AVL树
红黑树
2026年4月22日
散列表-vs-二叉搜索树
算法导论
数据结构
散列表
二叉搜索树
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日
黑高度
算法导论
数据结构
红黑树
2026年4月22日
2.1 插入排序
算法导论
排序
插入排序
伪代码
循环不变式
正确性证明
学习/算法导论/入门/插入排序
2026年4月22日
2.2 算法分析
算法导论
算法分析
RAM模型
运行时间
最坏情况
最好情况
平均情况
增长量级
Theta记号
学习/算法导论/入门/算法分析
2026年4月22日
2.3 分治法
算法导论
分治法
归并排序
递归
学习/算法导论/算法设计/分治法
2026年4月22日
第02章 入门 — 章节汇总
算法导论
章节汇总
算法基础
学习/算法导论/第02章_入门
2026年4月22日
3.1 O记号、Ω记号与Θ记号
算法导论
渐近记号
大O记号
大Ω记号
大Θ记号
时间复杂度
学习/算法导论/渐近分析/渐近记号
2026年4月22日
3.2 渐近记号的形式化定义
算法导论
渐近记号
形式化定义
大O
大Ω
大Θ
小o
小ω
学习/算法导论/算法基础/渐近记号
2026年4月22日
3.3 标准记号与常见函数
算法导论
标准记号
常见函数
Stirling近似
Fibonacci数
调和级数
学习/算法导论/算法基础/常见函数
2026年4月22日
第03章 运行时间刻画 — 章节汇总
算法导论
章节汇总
算法基础
渐近记号
常见函数
学习/算法导论/第03章_运行时间刻画
2026年4月22日
4.1 矩阵乘法
算法导论
矩阵乘法
分治法
递归
学习/算法导论/分治策略/矩阵乘法
2026年4月22日
4.2 Strassen算法
算法导论
Strassen算法
矩阵乘法
分治法
递归
学习/算法导论/分治策略/Strassen算法
2026年4月22日
4.3 代入法
算法导论
代入法
递归关系式
数学归纳法
学习/算法导论/算法分析/递归关系式求解
2026年4月22日
4.4 递归树法
算法导论
递归树法
递归关系式
几何级数
学习/算法导论/算法分析/递归关系式求解
2026年4月22日
4.5 主定理
算法导论
主定理
递归
分治法
渐近分析
学习/算法导论/分治策略/主定理
2026年4月22日
4.6 连续主定理的证明
算法导论
主定理
证明
递归树
渐近分析
学习/算法导论/分治策略/主定理证明
2026年4月22日
4.7 Akra-Bazzi 递归
算法导论
Akra-Bazzi
递归
分治法
渐近分析
学习/算法导论/分治策略/Akra-Bazzi方法
2026年4月22日
第04章 分治策略 — 章节汇总
算法导论
分治策略
章节汇总
学习/算法导论/分治策略
2026年4月22日
5.1 雇佣问题
算法导论
概率分析
随机化算法
雇佣问题
学习/算法导论/概率分析与随机化算法/雇佣问题
2026年4月22日
5.2 指示器随机变量
算法导论
指示器随机变量
概率分析
期望值
期望的线性性
学习/算法导论/概率分析与随机化算法/指示器随机变量
2026年4月22日
第05章 概率分析与随机化算法 — 章节汇总
算法导论
概率分析
随机化算法
章节汇总
学习/算法导论/概率分析与随机化算法
2026年4月22日
第06章 堆排序 — 章节汇总
算法导论
堆排序
数据结构
优先队列
章节汇总
学习/算法导论/堆排序
2026年4月22日
第07章 快速排序 — 章节汇总
算法导论
快速排序
分治法
随机化算法
章节汇总
学习/算法导论/快速排序
2026年4月22日
第08章 线性时间排序 — 章节汇总
算法导论
线性时间排序
非比较排序
章节汇总
学习/算法导论/线性时间排序
2026年4月22日
第09章 中位数与序统计 — 章节汇总
算法导论
中位数
序统计量
选择算法
章节汇总
学习/算法导论/中位数与序统计
2026年4月22日
第10章 基本数据结构 — 章节汇总
算法导论
数据结构
栈
队列
链表
树
章节汇总
学习/算法导论/基本数据结构
2026年4月22日
第11章 散列表 — 章节汇总
算法导论
散列表
散列函数
开放寻址法
链地址法
章节汇总
学习/算法导论/散列表
2026年4月22日
第12章 二叉搜索树 — 章节汇总
算法导论
二叉搜索树
BST
数据结构
章节汇总
学习/算法导论/二叉搜索树
2026年4月22日
第13章 红黑树 — 章节汇总
算法导论
红黑树
Red-Black-Tree
数据结构
章节汇总
学习/算法导论/红黑树
2026年4月22日
第14章 动态规划 — 章节汇总
算法导论
动态规划
Dynamic-Programming
算法设计
章节汇总
学习/算法导论/动态规划
2026年4月21日
1.1 算法
算法导论
算法
排序
伪代码
循环不变式
插入排序
学习/算法导论/算法基础/算法
2026年4月21日
1.2 算法作为一种技术
算法导论
算法效率
算法与硬件
插入排序
归并排序
增长量级
学习/算法导论/算法基础/算法
2026年4月21日
第01章 算法在计算中的角色 - 章节汇总
算法导论
章节汇总
算法基础
学习/算法导论/第01章_算法在计算中的角色