摘要：
TCP可靠机制 序列号 TCP 给发送的每一个包进行编号，接收方对数据包进行排序，把有序数据传送给应用层。 校验和 TCP 将保持它首部和数据的检验和。这是一个端到端的检验和，目的是检测数据在传输过程中的任何变化。如果收到段的检验和有差错，TCP 将丢弃这个报文段和不确认收到此报文段。 TCP 的接 阅读全文
摘要：
图的存储 存储一般使用邻接矩阵和邻接表两种方式。邻接矩阵中，g[i][j]表示节点i指向节点j的一条有向边。邻接矩阵需要O(n * n)的空间，因此我们常使用邻接表。 ps：一般稠密图用邻接矩阵，稀疏图用邻接表。稠密图中边的数量是节点个数的次方，也就是边数量远远大于节点数量。 邻接表是数组+链表的形 阅读全文