R君的博客

文章目录各种英文缩写分类物理层数据链路层网络层传输层应用层各种设备专门总结一下计网中的各种英文缩写，以此串起来复习一下各种英文缩写分类分布范围划分WAN：广域网（Wide Area Network）MAN：城域网 （Metropolitan）LAN：局域网（Local）PAN：个人区域网（Person）协议和服务SDU：服务数据单元（Service Data Unit）PCI：协议控制单元（Protocol Control Information）PDU：协议数据单元（Protoco

文章目录栈KMP模式匹配平衡二叉树定义平衡方法线索二叉树哈夫曼树定义构建哈夫曼编码树、森林和二叉树互换树转换为二叉树森林转换为二叉树二叉树转换为森林堆排序（其实也是二叉树的应用）调整堆堆排序（交换元素）插入元素B+树图的应用拓扑排序索引表查找打一遍那些比较难懂的知识点、公式和算法，来帮助自己记忆、理解以及快速回顾栈C2n2/(n+1){C^2_{2n}/(n+1)}C2n2​/(n+1)KMP模式匹配其实只要会算next数组就可以啦平衡二叉树定义任意节点的左右子树高度绝对值不大于1，左子

计算机网络有时间再调格式吧1.应用层1.1.网络应用模型1.1.1.客户/服务器模型（C/S)1.1.2.P2P模型逻辑模型而非物理模型想多用户发送一个文件P2P更快（系统效率和资源利用率更高）1.2.域名系统（DNS）1.2.1.C/S模型，基于UDP（只有DNS是用UDP，其他都是UTP），使用53端口1.2.2.一个域名可以对应多个ip，一个主机可以有多个NDS名字1.2.3.组成域名空间分布式数据库域名服务器1.2.4.查询方式递归查询递归与迭代相结合1.2.5.