星光不负赶路人

摘要： 一、各种协议与HTTP协议之间的关系 二、URI（统一资源标识符） URI用字符串标识某一互联网资源。 URI的格式： 协议方案名：指定访问资源时使用的协议类型。 登录信息（认证）：可选，指定用户名和密码作为从服务器获取资源时的登录信息（身份认证信息）。 服务器地址：服务器的域名或IP地址。 服务器 阅读全文

摘要： 1. 平衡二叉树 平衡二叉树 对于树中的每个节点要求： 左子树和右子树的深度差不超过1 左右子树都是平衡二叉树 平衡因子 = 左子树深度 - 右子树深度 ==> 在一棵平衡二叉树中，所有节点的平衡因子只可能有三种取值：-1, 0, 1 2. 失衡原因分析及失衡情况分类 平衡二叉树是一种特殊的二叉排序 阅读全文

摘要： 1. 题目描述 2. 题目解答 2.1 题目理解： 所谓二叉树的右视图就是：每一层只能看到这一层最右边的节点。 2.2 基本思路： （1）深度优先遍历：按照每次先访问右孩子的方式进行深度优先遍历。那么每一层访问到的第一个节点就是该层最右边的节点。 （2）广度优先遍历：按照每一层从左向右的方式进行广度 阅读全文

摘要： 树的遍历 树的遍历算法分为两种：广度优先遍历（BFS）和深度优先遍历（DFS）。 所谓的BFS其实就是层次遍历，而DFS指的是前序/中序/后序遍历。 广度优先遍历： 用队列实现，迭代: Init: Q.push(root) Each Loop: 取出队首元素：①访问该元素 ②将该节点的左孩子右孩子依 阅读全文

摘要： 一、TCP的报文结构 红色圈标出的是在讨论三次握手和四次挥手时会用到的首部字段： 顺序号（seq）：TCP对从网络层传下来的数据报文进行分组，分成一段一段的TCP报文段，并对这些报文段进行编号。seq为该TCP报文段的序号。 应答号（ack）：期望收到的对方的报文段的序号，用来对已经收到的报文进行确 阅读全文

摘要： 一、为什么要提出HTTPS？ HTTP的缺点： 明文通信、不加密，可能被窃听。 无身份验证，可能遭遇伪装。 无法证明报文的完整性，可能被篡改。 二、HTTPS = HTTP+加密（防窃听）+认证（防伪装）+完整性保护（防篡改） HTTPS（HTTP Secure，超文本传输安全协议），这里的S是Se 阅读全文

摘要： 代码及相关说明： 1 // 示例：读取模拟输入并显示在串口监视器中 2 3 const int ANALOG_IN = 0; 4 int val = 0; 5 6 void setup(){ 7 Serial.begin(9600); 8 } 9 10 void loop(){ 11 val = a 阅读全文

摘要： 模拟信号：Arduino中的模拟信号就是0v~5v的连续的电压值 数字信号：Arduino中的数字信号就是高电平（5V）或者低电平（0V），是两个离散的值 模拟信号->数字信号：ADC（模数转换器） ADC是用于将模拟信号转换为数字信号的电路。将输入的模拟信号通过ADC转换为数字信号，处理器才能对其 阅读全文

摘要： 参考链接：https://www.yiboard.com/thread-831-1-1.html Arduino Uno R3 - 引脚图 Arduino Uno R3 - 详细参数 Arduino Uno R3 - 存储 Arduino的存储空间即是其主控芯片所集成的存储空间。也可以通过使用外设芯 阅读全文

摘要： 为什么要用上拉电阻和下拉电阻？——避免输入引脚处于“悬空”状态 下图是一个没有使用上拉电阻/下拉电阻的电路图： 在按键没有按下时，要读取的输入引脚没有连接到任何东西，这种状态就称为“悬空”。 由于附近引脚的电气噪声，从处于“悬空”状态的输入引脚读取到的数值会在高电平和低电平之间来回波动，得到一个不确 阅读全文