题目描述： 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 解题原理： 宽度优 ...
分类：
其他好文 时间：
2020-06-25 15:30:17
阅读次数：
49
序列化实现实例序列化，可以方便存储各种类型对象； 常见的序列化格式：BinaryFormater SoapFormater XMLSearializer BinaryFormater System.Runtime.Seriazlization.Formatters.Binary 保真度(100%) ...
分类：
其他好文 时间：
2020-06-25 14:09:46
阅读次数：
54
目录操作命令 ls命令 用途： 用来对文件进行操作 英文原意：list 命令格式： [root@localhost ~]#ls [选项][文件名或目录名] 选项： -a:显示所有文件 -A:列出除.及..的其他文件 -d：显示目录信息，而不是目录下的文件//ls -ld [目录] 显示目录本身详细信 ...
分类：
系统相关 时间：
2020-06-25 13:51:23
阅读次数：
108
\(dsu\ on\ tree\) 是一个树上优化暴力，在统计每个子树信息的时候可以做到 \(O(nlogn)\) 大致思路：先轻重链剖分，然后统计每棵子树信息的时候先递归所有轻儿子（回溯时清空信息），最后递归重儿子（回溯时不清空信息）。 最重要的就是时间复杂度分析了吧（其实非常简单）：我们发现一个 ...
分类：
其他好文 时间：
2020-06-25 12:21:45
阅读次数：
62
题意： 给定 $0,1$ 构成的串 \(s,t\)，若能通过 \(s\) 串旋转的方式，进行字母重排，让其变成 \(t\) 串，输出最小旋转次数，反之，则输出 \(-1\)。 $1≤n≤10^6$ 分析： 要想有解，肯定两个串中的 $0,1$ 的个数要相等。 考虑把 \(s\) 串中和 \(t\) ...
分类：
其他好文 时间：
2020-06-25 12:16:24
阅读次数：
54
关于C++-STL-set的常用函数和方法 set模板类在头文件 中使用前需要先引入头文件。 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个树根节点的键值大于左子树所有节点的键值，而小于 ...
分类：
编程语言 时间：
2020-06-25 11:37:33
阅读次数：
71
1 #include<stdio.h> 2 3 int main(){ 4 char str[10][5] = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; 5 char num[100]; 6 int sum = 0, i = ...
分类：
其他好文 时间：
2020-06-25 09:41:49
阅读次数：
63
1.括号匹配 int isMatched(char left,char right){ if(left == '('&& right == ')'){ return 1; }else if(left == '['&&right ==']'){ return 1; }else if(left == ' ...
分类：
其他好文 时间：
2020-06-25 09:28:29
阅读次数：
71
二叉树广度优先遍历：一层一层 二叉树深度优先遍历：前序（根左右）、中序（左根右）、后序（左右根） class Node(): def __init__(self, item): self.item = item self.left = None self.right = None class Tre ...
分类：
其他好文 时间：
2020-06-24 23:53:15
阅读次数：
105
本贴记录写shell脚本的时候踩的那些细节坑： 1.变量赋值不要加空格 a=1 #right a = 1 #wrong 2.if判断语句 [] 之间要加空格 if["$1"] then echo "有第一个参数" else echo “没有第一个参数” fi 隐蔽的错误，bash命令执行脚本的时候， ...
分类：
系统相关 时间：
2020-06-24 23:32:11
阅读次数：
80
