- 力扣 递归 迭代 栈 广度 队列 之 226. 翻转二叉树
给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。 示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]栈/** *Definitionforabinarytreenode. *publicclassTreeNode......
- 力扣递归 深度优先搜索 之 104. 二叉树的最大深度
给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。 示例1： 输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2/** *Definitionforabinarytreenode. *publicclassTre......
- 力扣回溯 深度优先搜索 dfs 之 17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。 示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf&qu......
- 力扣回溯 深度优先搜索dfs之78. 子集
给你一个整数数组 nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。 示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]] classSol......
- 树与图的宽度优先遍历例题
#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;constintN=100010;intn,m;inth[N],e[N],ne[N],idx;intd[N],q[N];intans=N;voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],......
- 网工内推 | 高级网工，IE认证优先，最高15K，五险一金
01丰沃创新(北京)科技有限公司招聘岗位：高级网络工程师职责描述：1.主要负责移动营运商数据中心机房网络的维护工作；2.负责防火墙策略调整，负责交换机路由器等网络设备的配置；3.负责云专线的入网配置；4.负责处理网络突发状况，例如卡顿、环路、网络通讯断开等问题；5.其他项目经理安排的......
- 华为配置访客接入WLAN网络示例（MAC优先的Portal认证）
配置访客接入WLAN网络示例（MAC优先的Portal认证）组网图形图1 配置WLANMAC优先的Portal认证示例组网图业务需求组网需求数据规划配置思路配置注意事项操作步骤配置文件业务需求某企业为了提高WLAN网络的安全性，采用MAC优先的外置Portal认证方式，实现对用户的接入控制。组网需求AC组网......
- 树与图的深度优先遍历
#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;constintN=100010,M=N*2;intn;inth[N],e[M],ne[M],idx;boolst[N];intans=N;voidadd(inta,intb){e[idx]=b,ne[idx]=h[......
- 深度优先遍历例题(排列数字)
给定一个整数n，将数字1~n排成—排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7#include<iostream>usingnamespacestd;constintN=10;intn;int......
- 堆（优先队列）
堆是一种树形结构，树的根是堆顶，堆顶始终保持为所有元素的最优值。有大根堆和小根堆，大根堆的根节点是最大值，小根堆的根节点是最小值。堆一般用二叉树实现，称为二叉堆。堆的存储方式堆的操作empty返回堆是否为空top直接返回根节点的值，时间复杂度\(O(1)\)push将新元素添加在......