牛客329391553号

分类

读书笔记(25)

/ 注册

全部文章（共25篇）

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

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

2021-04-09

0 0

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

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

2021-04-09

0 0

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

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

2021-04-09

0 0

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

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

2021-03-12

0 0

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

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

2021-03-12

0 0

《TCP/IP详解卷1：协议（原书第2版）》读书笔记

第十八章安全：可扩展身份认证协议、IP安全协议、传输层安全、DNS 安全、域名密钥识别邮件安全的主题是广泛而有趣的，本章只涉及了一些简单的内容。主要了解安全通信的几个重要属性，通常这些属性是由机密性、可认证性、完整性以及不可否认性组合构成的。加密是实现上述信息安全属性最重要的工具...

2021-03-12

0 0

《TCP/IP详解卷1：协议（原书第2版）》读书笔记

第十七章 TCP 保活机制如本章所述，保存功能存在一定争议性。协议专家仍然在不断争论该功能是否应该属于传输层，还是全部交由应用层处理。现在所有主流 TCP 版本都实现了保活功能。应用层可以选择是否开启这一功能来建立连接。开启保活功能，即使在没有应用层数据传输的情况下，仍能帮助服务器...

2021-03-12

0 0

《TCP/IP详解卷1：协议（原书第2版）》读书笔记

TCP拥塞控制为什么要进行拥塞控制？防止因为网络中出现大量数据包而导致网络瘫痪，因此当发现异常时要减缓包发送的速率。怎么判断TCP需要减缓发送数据包？当网络拥塞的时候会发生啥？考虑对于一个中间路由器，当传送的包的数量超过了它的存储队列的长度，那那些多余的包会被丢弃掉。所以当出现丢包时，TCP很重视...

2021-03-12

0 0

《TCP/IP详解卷1：协议（原书第2版）》读书笔记

TCP数据流与窗口管理TCP的动态数据传输。为什么需要管理TCP数据流量呢？因为网络的负载能力有限，当包的数量超过网络的负载能力，网络就会很慢。为什么需要管理TCP窗口呢？1、同管理数据流量相同，要减缓网络压力。2、当包的发送速率大于接收速率时，可能会出现丢包的情况，为了避免丢包和考虑到接收方的处...

2021-03-12

0 0

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

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

2021-02-28

0 0