文章目录 网段划分 初步认识 IP地址分类 特殊IP IP地址的数量限制 私有IP地址和公网IP地址 路由 路由表生成算法 网段划分IP地址分为两部分，网络号和主机号 网络号：保证相互两个网段之间有不同的标识 主机号: 在同一网段内，主机之间具有相同的网络号，但是必须有不同的主机号 不同的子网就是把网络号相同的主机放在一起 如果在子网里面增加一台主机，则这台主机的网络号和

文章目录 绪论 基本概念 IP报头 IP分片 分片的原理 网段划分 IP最大的意义，在于路径选择 绪论IP=网络号+主机号 比如我们去天安门，首先要先是到北京对应的网络号，到了北京后，再在里面找到天安门对应的号码先找对方的所在网络的网络号，再找它在这个网络里面的子网络号 TCP vs IP 各自解决什么问题 a. 决策问题vs 执行问题b. IP提供了一种能力， 较大概

文章目录 粘包问题 TCP 异常处理 用UDP实现可靠传输 TCP相关实验 理解Listen的第二个参数 粘包问题粘包问题中的”包“，指的是应用层的数据包TCP是基于字节流的，只维护发送出去多少，确认了多少，并不会维护消息和消息的边界，这就导致了粘包问题，他在应用层取数据的时候，不知道从哪里到哪里是一个完整的应用层数据包，面向字节流读文件都会有这种问题 数据就变得混乱了 怎么解决呢？

文章目录 滑动窗口 快重传（高速重发） 超时重传 流量控制 拥塞控制(网络问题) 延迟应答 捎带应答 TCP总结 滑动窗口滑动窗口：发送缓冲区的一部分,和对方的接收能力有关16位窗口大小：接收缓冲区剩余的大小 像这种一收一发，就变成串行了，效率很低为了提高效率要允许一次发多个数据,可是允许一次发送多个数据，那么一次 要给对方多少呢？由接收方决定，要让对方能接收，在每次返回ack都会又

文章目录 三次握手 四次挥手(以最小的成本协商达成连接关闭的认识) 理解TIME_WAIT 理解close_wait 三次握手TCP服务器里面发起建立连接一般都是client server里面存在有大量的连接，该如何管理呢？ 先描述在组织有描述连接的结构体，里面填充的就是描述连接的各自属性，后以各种数据结构连接起来双方维护连接是有成本的（时间+空间） 为什么是3次握手(不是

二叉树的公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q =

文章目录 二叉树的层序遍历 变形 二叉树的层序遍历二叉树的层序遍历给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root &

文章目录 二叉搜索树 概念 时间复杂度 应用 实现 key模型 Insert Find Erase InOrder KV模型 二叉搜索树概念左子树的值小于根，右子树的值大于根根的值大于左子树，小于右子树二叉搜索树就是用来查找的 假如我们要查找7：7比3大，到3的右子树=5，7比5大，到5的右子树7，查找到了 二叉搜索树的中序遍历，可以实现从小到大排序的遍

文章目录 C的类型转换 C++的类型转换 static_cast reinterpreter_cast const_cast dynamic_cast 总结 C的类型转换 隐式类型转换：在编译的时候自动就进行，不需要我们手动操作（相近类型，意义相似类型就可以） 强制类型转换：需要我们自己处理 1234567void demo1(){ int i=10; do

文章目录 C++98的智能指针 auto_ptr的模拟实现 C++11的智能指针 定制删除器 unique_ptr的模拟实现 shared_ptr的模拟实现 weak_ptr 为了解决指针资源忘记或没有删除导致的内存泄露问题，C++就出现了智能指针的机制，可以在使用的时候初始化，在离开作用域之后就自动析构，删除资源 C++98的智能指针auto_ptr的模拟实现auto_ptr是