题目描述： 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（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
这么简单的东西我现在才学，血亏... on tree大家都能翻译过来。至于dsu，大概就是并查集的意思吧。 但是这并不代表并查集上树了，只是代表用到了启发式合并的思想。 进入正题： 我们有一颗树，有对于子树的询问。这种题暴力就是遍历每个节点的子树中的所有信息暴力统计出来更新答案，然后消除该节点的贡献 ...
分类：
其他好文 时间：
2020-06-24 22:00:15
阅读次数：
46
linux device tree source 1.Linux DTS(Device Tree Source)设备树详解之一(背景基础知识篇) ...
分类：
系统相关 时间：
2020-06-24 17:44:10
阅读次数：
70
说明 代码剥离自其他老哥的项目，项目地址——https://github.com/wangzaiplus/springboot/tree/wxw 再此记录下来以备不时之需 创建注解 /** * 在需要保证 接口防刷限流 的Controller的方法上使用此注解 */ @Target({Element ...
分类：
编程语言 时间：
2020-06-24 15:50:02
阅读次数：
55
中序遍历排序 思路： ①按中序遍历树 ②确定交换的元素x,y ③再次遍历树，改变对应节点的值 代码： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right ...
分类：
其他好文 时间：
2020-06-24 12:15:25
阅读次数：
53
