![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论学习
「已注销」
这个作者很懒,什么都没留下…
展开
-
算法导论第六天学习笔记
算法导论第六天学习笔记线性时间排序(续)桶排序中位数和顺序统计最大值和最小值期望为线性时间的选择算法最坏情况为线性时间的选择算法基本数据结构散列表直接寻址表散列表链接法解决冲突散列函数开放寻址法二叉搜索树查询二叉搜索树插入和删除随机构建二叉搜索树线性时间排序(续)桶排序BUCKET-SORT(A): let B[0..n-1] be a new array for i = 0 to n-...原创 2019-07-08 10:48:54 · 108 阅读 · 0 评论 -
算法导论第一天学习笔记
算法导论第一天学习笔记算法插入排序分治法归并排序算法就是任何良定义的计算过程,该过程就是取某个值或值的集合作为输入并产生某个值或值得集合的输出。插入排序// An highlighted block// 伪代码:INSERTION-SORT(A): for j = 2 to A.length key = A[j] i = j - 1 while i > 0 and...原创 2019-07-03 10:48:44 · 172 阅读 · 0 评论 -
算法导论第二天学习笔记
算法导论第二天学习笔记归并排序(续)函数的增长归并排序(续)//伪代码MEMERGE-SORT(A, p, r): if p < r a = ⌊(p + r) / 2⌋ MERGE-SORT(A, p, q) MERGE-SORT(A, q + 1, r) MERGE(A, p, q, r) 问题: 1、可以使用二分查找改进插入排序,使得最坏运行总时间为nlg...原创 2019-07-04 10:49:08 · 112 阅读 · 0 评论 -
算法导论第七天学习笔记
算法导论第七天学习笔记红黑树红黑树的性质旋转插入红黑树红黑树的性质每个节点或是红色的,或是黑色的。根节点是黑色的。每个叶节点(NIL)是黑色的。如果一个节点是红色的,则它的两个子节点都是黑色的。对每个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点。一颗有n个内部节点的红黑树的高度至多为2lg(n+1)。旋转左旋和右旋LEFT-ROTATE(T, x...原创 2019-07-10 10:42:27 · 112 阅读 · 0 评论 -
算法导论第三天学习笔记
算法导论第三天学习笔记分治策略最大子数组问题矩阵乘法的Strassen算法用代入法求解递归式用主方法求解递归式分治策略 递归式与分治方法是紧密相关的,因为递归式可以很自然的刻画分治算法的运行时间 求解递归式的方法 1、代入法 2、递归数法 3、主方法;T(n) = aT(n/b) + f(n), (a >= 1, b > 1).最大子数组问题代码1//伪代码F...原创 2019-07-05 10:48:28 · 121 阅读 · 0 评论 -
算法导论第四天学习笔记
算法导论第四天学习笔记概率分析和随机算法雇佣问题指示器随机变量随机算法随机排列数组排序和顺序统计堆排序堆维护堆的性质建堆概率分析和随机算法雇佣问题//伪代码HIRE-ASSISTANT(n): best = 0; for i= 1 to n interview candidate i if candidate i is better than candidate best ...原创 2019-07-06 10:59:44 · 171 阅读 · 0 评论 -
算法导论第五天学习笔记
算法导论第五天学习笔记堆排序(续)堆排序算法优先队列快速排序快速排序的描述快速排序的性能快速排序的随机化版本快速排序分析线性时间排序排序算法的下界计数排序基数排序堆排序(续)堆排序算法HEAPSORT(A): BUILD-MAX-HEAP(A) for i = A.length downto 2 exchange A[1] with A[i] A.heap-size = A.he...原创 2019-07-07 11:00:46 · 107 阅读 · 0 评论