• 2024-09-17各种数据结构以及七七八八的东西
    堆堆(一般指二叉堆),实质就是一颗完全二叉树,用来维护单调性堆可以实现插入新值,得到最值(直接取堆顶值),删除最值。插入新值,从堆尾插入,不断比较上浮;删除最值,就是将堆顶替换掉,可以用堆尾替换,并不断比较下沉,用树的深度的时间花销维护堆的单调性感受一下维护堆的过程,可以用数组实现(一
  • 2023-11-09传输层的七七八八
    TCPTCP提供一种面向连接、可靠的字节流服务。面向连接:两端各自维护一份数据结构,传输数据之前,先进行数据结构部分信息的状态同步,就是去建立连接,建立好之后才能传输数据,不需要的时候断开连接,然后释放相关数据结构可靠性:由TCP将报文段分段为合适的大小后交给IP层TCP发出段后启
  • 2023-10-26网络层的七七八八
    网络层主要实现点对点通信,路由器通过路由表和IP地址进行路由控制,再委托数据链路层将数据包发送到最终目标地址,在连接到网络的不同数据链路中进行通信,是实现全球网络互联的关键部分。IP相关概念IP地址的格式我们都知道,通过CIDR将32位的IP地址分为网络号和主机号。网络寻址所需
  • 2023-10-22数据链路层的七七八八
    数据链路层的七七八八 主要物理传输介质:线路/网卡/二层交换机(网桥)以太网封装好的以太网帧由网卡添加前导码和FCS->由对端网卡接收后去掉前导码并使用CRC校验,如果帧损坏则丢弃,如果没有损坏则交给软件驱动处理->以太网驱动接收物理层传输过来的包读入内存->查看源mac和