读书笔记_牛客图书馆

牛客图书馆 > 读书笔记

开通博客写笔记

读书笔记

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

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

第十一章散列表（哈希表）11.1 直接寻址表什么是直接寻址表？就是用一个数组，数组的每个位置都保存一个元素。每个数组的位置称作“槽(slot)”。下图描绘了一个直接寻址表，槽 k 指向集合中的一个“关键字”为 k 的元素。如果该集合中没有关键字为 k 的元素...

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

第十五章动态规划15.1 钢条切割这里要算的是切割的段数，和从切头切还是从尾切没有关系，只要计算切前1米后，后面的米数的各种可能性切前2米后，后面的米数的各种可能性切 N 米后，后面的米数的各种可能性后面各种可能性如何算呢？还是“切前1米后，后面的米数的各...

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

第一部分基础知识将引导思考算法的设计和分析问题, 简单介绍算法的表达方法,和将在本书中用到的一些设计策略, 以及算法分析中用到的许多基本思想; 本书后面的内容都是建立在这些基础知识上的; 第一章算法在计算中的作用对算法及其在现代计算系统中地位的一个综述; ...

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

2、归并排序　　归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问题的解。分治模式在每一层递归上有三个步骤：分解（divide）：将原问题分解成一系列子问...

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

13.1 红黑树的性质红黑树是，在二叉搜索树基础上，加了一个叫“颜色”的存储位，可以是“RED”或“BLACK”。通过“对于每个结点，从该结点到后代叶子结点的简单路径上，均包含相同数目的黑色结点”这个规则，确保没有一条路径会比其它路径长出 2 倍，因而是近似于...

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

第1章算法在计算机中的作用　　本章是本书的开篇，介绍了什么是算法，为什么要学习算法，算法在计算机中的地位及作用。　　算法（algorithm）简单来说就是定义良好的计算机过程，它取一个或一组值作为输入，并产生出一个或一组值作为输出。即算法就是一系列的计算...

青山a 编辑于 2021-05-21 17:57:50
《算法导论（原书第3版）》读书笔记2

之前一直对红黑树的概念、插入删除算法很模糊，所以这次经过认真研读算法导论中的红黑树的一章，对这一部分有了更深入的认识。一、概念红黑树是本质上是一种平衡二叉树，通过限定其特征，避免了极端情况下平衡二叉树退化成链表的情况...

视觉SLAM 编辑于 2019-08-09 13:11:05
《算法导论（原书第3版）》读书笔记

第一周刚刚拿到《算法导论》第三版就打开目录通览了一下内容，总体来书，这本书包含八大部分第一部分算法的基础知识这一部分首先是介绍了本书的介绍了算法的概念和作用，介绍了一些时间和空间效率表示的符号和方法，由简单的插入排序入手引出分治策略，...

视觉SLAM 编辑于 2019-07-31 17:30:21

读书笔记

热门图书