总结：最难记得是数字！！！！！！！！！！！1.RSTP协议不包含Blocking端口2.IEE802.1Q定义的VLAN帧格式中VLANID总共12bit。3.WLAN所使用的加密算法安全强度最高的是CCMP。4.当AP与AC处于不同三层网络时，推荐使用DHCP方式让AP发现AC。5.OSPF协议使用LSR报文请求本地缺少的LSA。6.在PPP中，当通信双方的两端检测到物理链路激活时，就会从链路不可用阶段转化到链路建立阶段，在这个阶段主要是通过LCP协议进行链路参数的协商。7.IPv6基本报头长度为40Byte。8.VRP不支持通过FTP对路由器进行配置的方式对路由器进行配置。9.路由器工作在
Day18二叉树513.找树左下角的值一眼层序遍历层序遍历classSolution{public:intfindBottomLeftValue(TreeNode*root){if(!root)return-1;queueTreeNode*>que;que.push(root);inttarget;while(!que.empty()){intlen=que.size();for(inti=0;ilen;++i){TreeNode*cur=que.front();que.pop();if(i==0){target=cur->val;}if(cur->left)que.push(cur->lef
文章题目来源力扣🎈力扣（LeetCode）全球极客挚爱的技术成长平台LeetCode官网：https://leetcode-cn.com/problem-list/e8X3pBZi/✨目录移除元素删除排序数组中的重复项合并两个有序数组1.移除元素来源：力扣（LeetCode）题目链接：https://leetcode.cn/problems/remove-element/思路一：遇到val值，直接把val删除，运用顺序表的删除，把后面的值往前覆盖掉val优点：学了顺序表后容易想到缺点：时间复杂度O(N^2)——>效率太低(在LeetCode上可能过不了)思路一不作代码实现！！！思路二：可以另开
文章题目来源力扣🎈力扣（LeetCode）全球极客挚爱的技术成长平台LeetCode官网：https://leetcode-cn.com/problem-list/e8X3pBZi/✨目录移除元素删除排序数组中的重复项合并两个有序数组1.移除元素来源：力扣（LeetCode）题目链接：https://leetcode.cn/problems/remove-element/思路一：遇到val值，直接把val删除，运用顺序表的删除，把后面的值往前覆盖掉val优点：学了顺序表后容易想到缺点：时间复杂度O(N^2)——>效率太低(在LeetCode上可能过不了)思路一不作代码实现！！！思路二：可以另开
Day17二叉树计算左右两棵子树的高度，如果有一个高度是-1（有一棵子树不平衡），直接返回-1，否则计算高度差，判断是否不平衡110.平衡二叉树classSolution{inthelper(TreeNode*root){if(!root)return0;intleftDepth=helper(root->left);intrightDepth=helper(root->right);if(leftDepth==-1||rightDepth==-1)return-1;elseif(abs(leftDepth-rightDepth)>1){return-1;}else{returnmax(lef
个人简介： >📦个人主页：赵四司机>🏆学习方向：JAVA后端开发 >📣种一棵树最好的时间是十年前，其次是现在！>🔔博主推荐网站：牛客网 刷题|面试|找工作神器>💖喜欢的话麻烦点点关注喔，你们的支持是我的最大动力。前言：最近有不少小伙伴私信博主问我马上到秋招了，而自己平时没怎么练过算法，在算法这一块存在很大的弱势，应该怎么快速提升自己的算法水平。在这里我首先要说的是算法能力并不是可以快速掌握的，这需要慢慢积累，因为算法不仅考验我们的知识记忆深度，还考验我们的思维广度，因此很多很多大厂面试都会注重算法的考核。其实博主一开始也没怎么练过算法题，但是对于中等简单的算法题还是可以通过一段时间的刷题来习
个人简介： >📦个人主页：赵四司机>🏆学习方向：JAVA后端开发 >📣种一棵树最好的时间是十年前，其次是现在！>🔔博主推荐网站：牛客网 刷题|面试|找工作神器>💖喜欢的话麻烦点点关注喔，你们的支持是我的最大动力。前言：最近有不少小伙伴私信博主问我马上到秋招了，而自己平时没怎么练过算法，在算法这一块存在很大的弱势，应该怎么快速提升自己的算法水平。在这里我首先要说的是算法能力并不是可以快速掌握的，这需要慢慢积累，因为算法不仅考验我们的知识记忆深度，还考验我们的思维广度，因此很多很多大厂面试都会注重算法的考核。其实博主一开始也没怎么练过算法题，但是对于中等简单的算法题还是可以通过一段时间的刷题来习
力扣题目：#518.零钱兑换II（完全背包组合问题）刷题时长：7min解题方法：动态规划（完全背包）复杂度分析时间复杂度:O(mn)，其中m是amount，n是coins的长度空间复杂度:O(m)问题总结对递推公式的理解本题收获题意转换：纯完全背包是凑成背包最大价值是多少，而本题是要求凑成总金额的物品组合个数动规思路确定dp数组及下标的含义：凑成总金额j的货币组合数为dp[j]确定递推公式：dp[j]+=dp[j-coins[i]]反向思考递推，当有coins[i]时，就有dp[j-coins]种方法，因为此时凑成目标和的方法解即为j+coins[i]，而方法数量不变dp数组的初始化：dp[0
Day15二叉树102.二叉树的层序遍历层序遍历二叉树需要借助到队列classSolution{public:vectorvectorint>>levelOrder(TreeNode*root){if(root==nullptr)return{};queueTreeNode*>que;vectorvectorint>>rst;que.push(root);TreeNode*cur;while(!que.empty()){intlen=que.size();vectorint>level;while(len--){cur=que.front();que.pop();level.push_back
目录1.动态规划算法2.跳跃游戏(一) 1.题目 2.初步分析 3.代码实现3.跳跃游戏(二) 1.题目 2.初步分析 3.代码实现1.动态规划算法 动态规划（英语：Dynamicprogramming，简称DP），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。简单来说，动态规划就是把给定的问题拆分成一个个子问题，直到子问题可以直接解决，和递归不同的是，动态规划可以将子问题的答案储存起来，减少重复计算，大大减少了时
