04 2022 档案
摘要：ICMP与IPv6全局单播地址动态分配 ICMP TCP/IP协议簇会在发生某些错误时提供要发送的信息，这些消息使用ICMP服务发送 ICMP报文可大致分为两类：差错报文与查询或信息类报文 ICMP版本类型有ICMPv4与ICMPv6，这分别对应IPv4与IPv6 ICMP报文格式 ICMPv4 I
阅读全文
摘要：IP协议/地址(IPv4&IPv6)概要 IP协议 什么是IP协议 IP是Internet Protocol（网际互连协议）的缩写，是TCP/IP体系中的网络层协议。 1 协议的特征 无连接：发送数据包前不与目标建立连接 最大努力：不保证数据包交付。即，如果出错，IP无法重新传输数据包；如果顺序错乱
阅读全文
摘要：堆 堆的概念 堆（heap）是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象，即是一种顺序储存结构的完全二叉树。1 提示：完全二叉树 完全二叉树：对一棵深度为k、有n个结点二叉树编号后，各节点的编号与深度为k的满二叉树相同位置的结点的编号相同，这颗二叉树就被称为完全二叉
阅读全文
摘要：欧几里得算法 介绍 概念 欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。 公式 计算公式gcd(a,b) = gcd(b,a mod b) GCD、LCM 注：最大公因数求法还有辗转相减法等方法 GCD(最大公约数) //求a,b最大公约数
阅读全文
摘要：并查集 说明 并查集是一种精巧使用的数据结构，主要用于处理一些不相交的集合合并问题。经典的例子有连通子图、最小生成树Kruskal算法和LCA等。 原理 将编号分别为1~n个对象分为不相交的集合，每个集合中，选择其中某个元素代表所在的集合。在这个集合中，并查集的操作有初始化、合并、找查。 步骤 初始
阅读全文
