算法导论
文章平均质量分 93
算法导论
Asher Gu
这个作者很懒,什么都没留下…
展开
-
算法导论 总结索引 | 第三部分 第十四章:数据结构的扩张
动态顺序统计;如何扩张数据结构;区间树原创 2024-06-01 17:52:37 · 676 阅读 · 0 评论 -
算法导论 总结索引 | 第三部分 第十三章:红黑树
红黑树的性质,旋转,插入,删除原创 2024-05-16 20:49:12 · 827 阅读 · 0 评论 -
算法导论 总结索引 | 第三部分 第十二章:二叉搜索树
什么是二叉搜索树;查询二叉搜索树;插入和删除;随即构建二叉搜索树原创 2024-05-03 16:32:24 · 609 阅读 · 1 评论 -
算法导论 总结索引 | 第三部分 第十一章:散列表
直接寻址表;散列表;散列函数:除法散列表,乘法散列表,全域散列表;开放寻址法:线性探查,二次探查,双重散列;完全散列原创 2024-04-22 19:51:40 · 782 阅读 · 0 评论 -
算法导论 总结索引 | 第三部分 第十章:基本数据结构
第三部分序言;栈和队列;链表;指针和对象的实现;有根树的表示原创 2024-04-17 11:06:12 · 786 阅读 · 0 评论 -
算法导论 总结索引 | 第二部分 第九章:中位数和顺序统计量
最大值和最小值,期望为线性时间的选择算法,最坏情况为线性时间的选择算法原创 2024-04-11 22:34:25 · 990 阅读 · 0 评论 -
算法导论 总结索引 | 第二部分 第八章:线性时间排序
排序算法的下界:决策树模型,最坏情况下的下界;计数排序,基数排序,桶排序原创 2024-03-27 16:18:00 · 683 阅读 · 0 评论 -
算法导论 总结索引 | 第二部分 第七章:快速排序
快速排序的描述,性能,随机化版本,分析:最坏情况分析,期望运行时间原创 2024-03-14 15:39:06 · 964 阅读 · 0 评论 -
算法导论 总结索引 | 第二部分 第六章:堆排序
第二部分:排序和排序统计量;堆;维护堆的性质;建堆;堆排序算法;优先队列原创 2024-03-04 12:43:30 · 896 阅读 · 0 评论 -
算法导论 总结索引 | 第一部分 第五章:概率分析和随机算法
雇佣问题:最坏情况分析,概率分析,随机算法;指示器随机变量;随机算法原创 2024-02-15 19:22:34 · 896 阅读 · 0 评论 -
算法导论 总结索引 | 第一部分 第四章:分治策略
最大子数组问题;矩阵乘法的Strassen算法:简单的分治算法,Strassen方法;求解递归式:代入法,递归树方法,主方法,主定理证明(略)原创 2024-02-14 19:24:09 · 920 阅读 · 0 评论 -
算法导论 总结索引 | 第一部分 第三章:函数的增长
渐近记号,标准记号与常用函数原创 2024-02-08 13:20:31 · 976 阅读 · 1 评论 -
算法导论 总结索引 | 第一部分 第二章:算法基础
插入排序:循环不变式 与 插入排序的正确性,伪代码约定,练习;分析算法;设计算法:分治法(归并排序),分析 分治算法,练习原创 2024-02-05 11:11:55 · 1084 阅读 · 0 评论 -
算法导论 总结索引 | 第一部分 第一章:算法在计算中的作用
第一部分综述;算法:数据结构,难题,并行性,效率原创 2024-02-04 15:53:36 · 357 阅读 · 0 评论