03 2021 档案

【数据结构与算法笔记01】对树的遍历过程中的层次追踪方法的思考

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

posted @ 2021-03-15 11:59 zhuyuxi333 阅读(186) 评论(0) 推荐(0) 编辑

【数据结构与算法笔记02】对树的遍历方式的思考

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

posted @ 2021-03-13 12:32 zhuyuxi333 阅读(288) 评论(0) 推荐(0) 编辑

面试准备——计算机网络（TCP的三次握手和四次挥手）

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

posted @ 2021-03-07 16:22 zhuyuxi333 阅读(195) 评论(0) 推荐(0) 编辑

面试准备——计算机网络（https）

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

posted @ 2021-03-06 22:51 zhuyuxi333 阅读(346) 评论(0) 推荐(0) 编辑