读书笔记_牛客图书馆

牛客图书馆 > 读书笔记

开通博客写笔记

读书笔记

全部第2章第3章第4章第12章第13章第23章第69章第151617章第181920章第11121314章

《算法导论（原书第3版）》读书笔记

第三章函数的增长当算法的输入n非常大的时候，对于算法复杂度的分析就显得尤为重要，虽然有时我们能通过一定的方法得到较为精确的运行时间，但是很多时候，或者说绝大多数时候，我们并不值得去花精力求得多余的精度，因为精确运行时间中的倍增常量和低阶项已经被输入规模本身...

青山a 编辑于 2021-05-28 14:45:17
《算法导论（原书第3版）》读书笔记

第十二章二叉搜索树对于一棵“完全”二叉树来说，最坏操作时间为 Θ(lgn)。然而，如果这棵树是一个 n 个结点组成的线性链，操作时间为 Θ(n)。在12.4节中，我们将看到一棵随机构造的二叉搜索树的期望高度为O(lgn)，因此这样一棵树上的动态集合的基本操作...

爱撸代码的公孙镜编辑于 2021-01-22 14:57:55
《算法导论（原书第3版）》读书笔记

11.1 直接寻址表什么是直接寻址表？就是用一个数组，数组的每个位置都保存一个元素。每个数组的位置称作“槽(slot)”。下图描绘了一个直接寻址表，槽 k 指向集合中的一个“关键字”为 k 的元素。如果该集合中没有关键字为 k 的元素，则 T[k] = NIL...

爱撸代码的公孙镜编辑于 2021-01-15 23:17:15
《算法导论（原书第3版）》读书笔记

第六章堆 6.1 什么是堆？（二叉）堆是一个“数组”，它可以被看成一个挖的完全二叉树，树上每一个结点对应数组中一个元素。除了最底层外，该树是完全充满的，而且是从左向右填充。有两个属性：length 和 heap-size。length是数组元素的个数；he...

牛客329391553号编辑于 2021-02-28 21:05:10
《算法导论（原书第3版）》读书笔记

堆排序A.length 是数组的长度，也就是上界A.heap-size 是有效的对元素的最后一个元素的位置，MAX-HEAPIFY要判断左孩子和右孩子是否越界维护堆的性质维护堆的性质，数组A和下标iMAX-HEAPIFY(A, i)l=LEFT(i) 左孩子...

爱撸代码的公孙镜编辑于 2021-01-08 19:11:11
《算法导论（原书第3版）》读书笔记

本章通过介绍插入排序和归并排序两种常见的排序算法来说明算法的过程及算法分析，在介绍归并排序算法过程中引入了分治算法策略。 1、插入排序　　输入：n个数（a1,a2,a3,...,an）　　输出：输入序列的一个排列（a1',a2',a3',...an'）使得...

爱撸代码的公孙镜编辑于 2020-12-03 21:40:51
《算法导论（原书第3版）》读书笔记

课后题Problem 4.1 (Recurrence examples)Give asymptotic upper and lower bound for T(n) in each of the following recurrences. Assume th...

爱撸代码的公孙镜编辑于 2020-12-25 17:04:12
《算法导论（原书第3版）》读书笔记

第四部分高级设计和分析技术第十五章动态规划1、基本概念　　动态规划是通过组合子问题的解而解决整个问题的，通过将问题分解为相互不独立（各个子问题包含有公共的子问题，也叫重叠子问题）的子问题，对每个子问题求解一次，将其结果保存到一张辅助表中，避免每次遇到各个...

牛客329391553号编辑于 2021-04-09 23:04:12
《算法导论（原书第3版）》读书笔记

第五部分高级数据结构-读书笔记第十八章 B树B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树，它在降低磁盘 IO 操作回数方面要更好一些，许多数据库系统使用 B树或者 B树的变种来存储信息。 B树与红黑树不同点在于： B树的结点可以有很多孩子...

牛客329391553号编辑于 2021-04-09 23:13:54
《算法导论（原书第3版）》读书笔记

算法导论-第六部分图算法-读书笔记第二十一章用于不相交集合的数据结构第二十一章本来是第五部分里的，但它的内容和第六部分关系更为密切，所以放到了这里。 21.1 不相交集合的操作不相交集合数据结构(disjoint-set data structure)：维...

牛客329391553号编辑于 2021-04-09 23:22:57

读书笔记

热门图书