本文将对C++二叉树进行分析和代码实现。 树 定义 **树（Tree）**是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1）有且仅有一个特定的称为根（Root）的结点； 2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中每一个集 ...
分类：
编程语言 时间：
2021-06-28 19:12:51
阅读次数：
0
原因: mysql数据库的时区设置错误 解决办法: ①.Win+R 输入cmd 打开控制台 ②.打开数据库, 输入: mysql -uroot -p ③.查看数据库是否设置时区 show variables like '%time_zone%'; mysql> show variables like ...
分类：
数据库 时间：
2021-06-28 18:57:02
阅读次数：
0
1 <?php 2 // 乘法口诀 3 echo'<table width="800" height="200" border="1">'; 4 for($i=1;$i<=9;$i++) 5 { 6 echo'<tr>'; 7 for($j=1;$j<=$i;$j++) 8 { 9 echo'<td ...
分类：
Web程序 时间：
2021-06-28 18:52:56
阅读次数：
0
使用Golang实现以下排序算法: 冒泡排序 选择排序 插入排序 快速排序 并打印时间进行比较。 主函数 package main import ( "fmt" "math/rand" "sort" "time" ) const ( num = 10000 // 测试数组的长度 rangeNum = ...
分类：
编程语言 时间：
2021-06-28 18:47:49
阅读次数：
0
递归找最小 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # ...
分类：
编程语言 时间：
2021-06-28 18:47:31
阅读次数：
0
tag:构造 题意 设计一个确定性有限状态自动机，使得恰好能接受1~n的全排列中的 \(q\) 个 \(n\leq12,0\leq q\leq n!\) 输出 第一行为状态数 \(Q(Q\le n+1)\) 接下来 \(Q\) 行，每行 \(n\) 个数。第 \(i\) 行第 \(j\) 个数 \( ...
分类：
其他好文 时间：
2021-06-28 18:37:49
阅读次数：
0
Linux 内核：设备树（1）dtb格式 背景 dtb作为二进制文件被加载到内存中，然后由内核读取并进行解析，如果对dtb文件的格式不了解，那么在看设备树解析相关的内核代码时将会寸步难行，而阅读源代码才是了解设备树最好的方式。 所以，如果需要更透彻的了解设备树解析的细节，第一步就是需要了解设备树的格 ...
分类：
系统相关 时间：
2021-06-28 18:17:54
阅读次数：
0
两种写法，主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点，最多只会进入队列一次，这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次，因为 ...
分类：
其他好文 时间：
2021-06-28 17:55:38
阅读次数：
0
加入： import pylab pylab.rcParams['font.sans-serif'] = ['SimHei'] pylab.rcParams['font.sans-serif'] = ['Microsoft YaHei'] pylab.rcParams['axes.unicode_m ...
分类：
编程语言 时间：
2021-06-28 17:44:52
阅读次数：
0
