u010899985的博客

为什么TCP要进行三次握手在谢希仁着“计算机网络”第四版中讲“三次握手”的目的是“ 为了防止已失效的连接请求报文段突然又传送到了服务端，因而产生错误。“在另一部经典的”计算机网络“（Andrew S.Tanenbaum着，第四版）一书中讲”三次握手“的目的是为了解决”网络中存在延迟的重复分组“的问题。这两种不同的表述其实阐明的是同一个问题。TCPTCP（传输控制协议，传输控制协议）...

AVL树（平衡二叉树）（1）简介AVL树是带有平衡条件的二叉查找树，一般是用平衡因子差值判断是否平衡并通过旋转来实现平衡，左右子树树高不超过1，和红黑树相比，它是严格的平衡二叉树，平衡条件必须满足（所有节点的左右子树高度差不超过1）。不管我们是执行插入还是删除操作，只要不满足上面的条件，就要通过旋转来保持平衡，而旋转是非常耗时的，由此我们可以知道AVL树适合用于插入删除次数比较少，但查找多的情况（...

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 方解题分析：最长公