背景知识: 完全二叉树:除了最后一层,所有层的节点数达到最大,与此同时,最后一层的所有节点都在最左侧。(堆使用完全二叉树) 满二叉树:所有层的节点数达到最大。一棵层数为 h 的满二叉树,其节点数为2^h - 1个。 思路1:层序遍历 或 递归 遍历整棵树。 但没用到 完全二叉树 的性质。。不可取 思 ...
分类:
其他好文 时间:
2020-12-29 11:35:11
阅读次数:
0
1 #region 正序 2 /// <summary> 3 /// 正序 4 /// </summary> 5 /// <typeparam name="T"></typeparam> 6 /// <param name="source"></param> 7 /// <param name="o ...
分类:
其他好文 时间:
2020-12-29 11:32:07
阅读次数:
0
公司的网络使用场景:原来公司使用USG2200的防火墙,申请的是联通的固定IP光纤作为上网出口,现公司增加了技术开发部门和线上业务运营部门,需使用ads多条l线路制作软路由为为上网出口,需将原来的的三层交换机华为S5700默认路由改为策略路由。 原三层配置: dis cu # !Software V ...
分类:
其他好文 时间:
2020-12-28 11:52:55
阅读次数:
0
二叉树的锯齿形层序遍历 题目: 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回锯齿形层序遍历如下: [ [3], [2 ...
分类:
其他好文 时间:
2020-12-28 11:27:02
阅读次数:
0
intmain(){inta=3;intb=5;//inttmp=0;//临时变量printf("a=%d,b=%d\n",a,b);//tmp=a;//a=b;//b=tmp;//加减法(缺陷,溢出)//a=a+b;//b=a-b;//a=a-b;//异或的方法a=a^b;b=a^b;a=a^b;printf("a=%d,b=%d\n",a,b);return0;}
分类:
其他好文 时间:
2020-12-25 12:50:04
阅读次数:
0
//求一个整数在二进制中1的个数intmain(){intnum=0;intcount=0;scanf("%d",&num);////统计num的补码中有几个1//while(num)//{//if(num%2==1)//count++;//num=num/2;//}inti=0;for(i=0;i<32;i++){if(1==((num>>i)&1))count
分类:
其他好文 时间:
2020-12-25 12:05:35
阅读次数:
0
题目 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 注意:该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct ...
分类:
其他好文 时间:
2020-12-25 11:41:11
阅读次数:
0
水题~ const int N=25; char g[N][N]; bool vis[N][N]; int n,m; PII st; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<m; } int bfs() { queue<PI ...
分类:
其他好文 时间:
2020-12-24 12:06:48
阅读次数:
0
public static void main(String[] args) { String s = s(() → { return "是"; }); System.out.println(s); } public static String s(Supplier<String> pp){ ret ...
分类:
其他好文 时间:
2020-12-24 12:04:05
阅读次数:
0
题目:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 方 ...
分类:
编程语言 时间:
2020-12-24 11:37:18
阅读次数:
0