Darlingの妙妙屋

26考研 | 王道 | 第五章 传输层1. 传输层提供的服务IP报协议部分TCP是6，UDP是17 2. UDP协议 2.1 UDP数据报 UDP数据报实际最大长度只有65515B这么长，因为IP数据报不拆分的最长长度也就是65535B这么长，还要除去至少20B的IP数据包首部长度，那么剩下的65515B就是UDP数据报的总长度了。 2.2 UDP检验 其实就是UDP对应的差错控制，错了直接扔了，而且不通知发送方 接收方把数据和检验和相加如果得到的不是全1就是错的 刚开始的没有计算过检验和的时候，把检验和当做全0来算 IP首部检验和 与 UDP检验和的区别两者检验方法一致，需注意一下区别 1.IP首部检验和只检查首部，不检查数据部分 2.IP首部检验和不需要添加伪首部 3.TCP协议3.0...

Day127 | 灵神 | 二叉树 | 奇偶树1609.奇偶树1609. 奇偶树 - 力扣（LeetCode） 思路： 这道题用层序遍历的思路比较好想，就是往for循环里面加一个if，如果是奇数层就判断是不是偶数并且递减，如果是偶数层就判断是不是奇数并且递增，会很直接的写下如下所示的代码 12345678910111213141516171819202122232425262728293031323334353637383940class Solution {public: bool isEvenOddTree(TreeNode* root) { queue<TreeNode *> q; int count=0; if(root==nullptr) return true; q.push(root); while(!q.empty()) { int size=q.size(); ...

Day126 | 灵神 | 二叉树 | 层数最深的叶子结点的和1302.层数最深的叶子结点的和1302. 层数最深叶子节点的和 - 力扣（LeetCode） 思路： 这道题用层序遍历的思路比较好想，就把每层的都算一下，然后返回最后一层的和就是了 用深度优先也可以，传一个参数是深度，当深度最大的时候才会把当前结点的值加入到res中 完整代码： 123456789101112131415161718192021222324252627class Solution {public: int deepestLeavesSum(TreeNode* root) { queue<TreeNode *> q; int res=0; if(root==nullptr) return res; q.push(root); while(!q.empty()) { res=0; int...

Day125 | 灵神 | 二叉树 | 二叉树中的第K大层和2583.二叉树中的第K大层和2583. 二叉树中的第 K 大层和 - 力扣（LeetCode） 思路： 把每层的结果都放到一个vector数组里面，然后排序这个vector数组，返回第K大的元素即可 完整代码： 123456789101112131415161718192021222324252627282930class Solution {public: long long kthLargestLevelSum(TreeNode* root, int k) { vector<long long> res; queue<TreeNode *> q; if(root==nullptr) return 0; q.push(root); while(!q.empty()) { int size=q.size(); ...

Day124 | 灵神 | 二叉树 | 二叉树最小深度111.二叉树最小深度111. 二叉树的最小深度 - 力扣（LeetCode） 思路： 之前都是递归写法，这次写层序遍历 就是我们找到的第一个叶子节点，它的深度就是树的最小的深度 完整代码： 层序遍历： 123456789101112131415161718192021222324252627class Solution {public: int minDepth(TreeNode* root) { if(root==nullptr) return 0; queue<TreeNode*> q; int depth=0; q.push(root); while(!q.empty()) { int size=q.size(); for(int i=0;i<size;i++) { ...

Day123 | 灵神 | 二叉树 | 找树左下角的值513.找树左下角的值513. 找树左下角的值 - 力扣（LeetCode） 思路： 初学者可以看灵神视频二叉树的层序遍历【基础算法精讲 13】_哔哩哔哩_bilibili 我的思路就是在每层的循环前加个判断，把res更新队头元素，队头肯定是最左边的 灵神思路是先入队右孩子再入队左孩子，这样最后一个出队的肯定是最左边的 完整代码： 笔者思路： 12345678910111213141516171819202122232425262728class Solution {public: int findBottomLeftValue(TreeNode* root) { queue<TreeNode *> q; int res=0; if(root==nullptr) return res; q.push(root); while(!q.empty()) { ...

Day122 | 灵神 | 二叉树 | 二叉树的层序遍历 二叉树的锯齿状遍历102.二叉树的层序遍历102. 二叉树的层序遍历 - 力扣（LeetCode） 思路： 笔者写过很多次了这里不再赘述，初学者可以看灵神视频二叉树的层序遍历【基础算法精讲 13】_哔哩哔哩_bilibili 完整代码： 12345678910111213141516171819202122232425262728class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; queue<TreeNode *> q; if(root==nullptr) return res; q.push(root); while(!q.empty()) { int...

Day121 | 灵神 | 二叉树 | 二叉搜索树的最近共公共祖先1123.最深叶节点的最近公共祖先1123. 最深叶节点的最近公共祖先 - 力扣（LeetCode） 思路： 笔者第一次做不会做，下面是灵神的思路。注意使用的是后序遍历，因为我们需要叶子结点给上层结点反馈信息 一个重要的思想是把叶子节点所连接的两个空节点看做是叶子结点 推荐先把 236. 二叉树的最近公共祖先 做了，对理解本题做法有帮助 本题最深的叶子可能只有一个，此时这个叶子就是答案。如果最深的叶子不止一个，那么答案为所有最深叶子的最近公共祖先。 方法：递归递归，有递有归 回顾 236...

Day120 | 灵神 | 二叉树 | 二叉搜索树的最近共公共祖先235.二叉搜索树的最近共公共祖先235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 思路： 二叉树的最近公共祖先【基础算法精讲 12】_哔哩哔哩_bilibili 可以先做一下236. 二叉树的最近公共祖先 - 力扣（LeetCode） 这道题是236的一种特殊情况 我们可以利用搜索树性质来查找q和p的最近公共祖先 还是分类讨论 1.如果q和p的值都是小于当前结点值的，那说明q和p肯定都在左子树，那他们的最近公共祖先肯定在左子树中 2.如果q和p的值都是大于当前结点值的，那说明q和p肯定都在右子树，那他们的最近公共祖先肯定在右子树中 3.如果不是以上两种情况，那只能是q和p分别在左右子树中，那么当前结点肯定是最近公共祖先了，就返回当前结点就行 完整代码： 12345678910111213class Solution {public: TreeNode *lowestCommonAncestor(TreeNode *root, TreeNode *p, TreeNode *q)...

Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先236.二叉树的最近共公共祖先236. 二叉树的最近公共祖先 - 力扣（LeetCode） 思路： 二叉树的最近公共祖先【基础算法精讲 12】_哔哩哔哩_bilibili 首先我们采用后序遍历 递归函数返回值是问是「最近公共祖先的候选项」。对于最外层的递归调用者来说，返回值是最近公共祖先的意思。但是，在递归过程中，返回值可能是最近公共祖先，也可能是空节点（表示子树内没找到任何有用信息）、节点 p 或者节点...