摘要： 红黑树笔记 2019-09-21 更新：增加红黑树基础信息，内容小结部分调整 红黑树也是一种高级的数据结构。面试偶尔会问。同样只要掌握应用场景这类知识点就可以了。 同样出自某网的课程。有趣的是，课程中老师将红黑树实现的方法总结为“可以认为是一种固定的模式”，只要按照规定的步骤实现，就能实现一颗红黑树 阅读全文

摘要： B+树笔记是根据自己在网上买的一个课程其中一节课内容的基础上归纳加上自己的理解而得来。后面数据结构和算法的博客图中带有 第X阶段 的都是以这个课程为基础做的笔记。 面试偶尔也会碰到B+树。总而言之，B+树是一种高级的数据结构，高级意味着复杂，复杂意味着实现难度非常高。不是专门研究算法的了解其应用场景 阅读全文

摘要： 1）TCP header format：https://www.cnblogs.com/christmad/p/11478758.html 2）TCP 建立连接 为什么是三次握手：https://www.cnblogs.com/christmad/p/11478795.html 3）TCP 断开连接 阅读全文

摘要： 2020-07-11更新： 之前第一遍笔记时囫囵吞枣，很多地方只是摘录，小结也带有挺多不确定性和不到位。 重新复习时调整了一下笔记中一些段落的顺序，部分笔记内容也做了删减，目的是为了将来再拿出来看时能够更简单、直接地 get 到关键信息~ 之后有更全的信息补充时会尽快更新到我的知识库，并分享到博客园 阅读全文

摘要： 20200629 补充： 重新复习了一下，更新了里面一小半内容，包含对 TCP 报文中 window 字段的“重新重视和理解”，以及 ZWP DDOS 等 新图如下： 第一次笔记如下图： TCP 流量控制 阅读全文

摘要： TCP 断开连接 四次挥手 笔记 PS：为留对比保留3次记录。 20200627更新说明：更新了“为什么是4次”里的一小段分析，重改了底色，更清晰易阅读。 ——————————分割线—————————— 阅读全文

摘要： 20200815 添加： TCP三次握手简单Q&A： Q1：三次握手的“防超时”细节，和双方交换的 sequence num（seq num）息息相关 A1：估计很多接触 TCP 不是很长时间的童鞋都会忘记一个小细节：TCP 握手前两次已经让 client 和 server 双方交换了seq num 阅读全文

摘要： 20200629 补充： 其中“window”字段，就是和流量控制、滑动窗口协议 等老生常谈的问题相关的字段。 这个字段是接收端用来告知发送端自己还有多少缓冲区可以接受数据。于是发送端可以根据这个接收端的处理能力来发送数据，而不会导致接收端处理不过来。以此控制发送端发送数据的速率，从而达到流量控制。 阅读全文

摘要： HTTP Protocol 1.1 RFC 2616 的 PDF 文档地址：https://www.w3.org/Protocols/HTTP/1.1/rfc2616.pdf 为什么突然想到要放 HTTP protocol 上来？挺巧的，刚刚逛博客园的时候好像服务器出了点问题，报了 502 bad 阅读全文