给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: def in_ ...
分类：
其他好文 时间：
2021-04-15 12:16:15
阅读次数：
0
前缀树又称字典树，每颗节点结构与一般树有一点不同。 一般树节点 struct TreeNode { valueType val; vector<TreeNode*> next;//个数不固定，个数代表一个节点有多少个子节点 } 本题前缀树节点 struct TrieNode { bool isEnd ...
分类：
其他好文 时间：
2021-04-15 12:01:28
阅读次数：
0
题目链接 题目大意 有一个数组 \(a\)，它是一个长度为$n(n\le1e5)$的全排列。 现在他想执行多次下列两种操做： $0;l;r$表示对$a[l..r]$进行升序排序 $1; l; r$表示对 \(a[l..r]\) 进行降序排序 问经过 $m(m\le1e5)$次操作后$a[k]$为多少 ...
分类：
其他好文 时间：
2021-04-14 12:37:08
阅读次数：
0
再次因为浮点数g++, c++编译器的问题WA，中间还因为reset没有改过来编译器无脑再WA了一次 这道题很适合Kruskal这种将最开始的联通森林，一点点聚合到一起成为一棵联通的最小生成树的想法，只不过，具体到这道题，是要将原先的p个森林，聚合成为s个森林，所以实现就非常简单了 #include ...
分类：
其他好文 时间：
2021-04-14 12:13:20
阅读次数：
0
图论相关性质和结论整理 树的直径相关 边权非负时，两端点必为叶子节点。 对于两棵树，第一棵树的直径端点为 \(u_1,v_1\) ，第二棵的为 \(u_2,v_2\) ，将两棵树用一条边合并，新树的直径的端点必为上述四个端点中的两个。 若在一棵树的叶子结点上新接一个节点，直径最多会改变一个端点。 一 ...
分类：
其他好文 时间：
2021-04-14 12:09:18
阅读次数：
0
一、系统烧录 工具：SDFormatter（格式化sd卡），Win32DiskImager（向sd卡写入系统） 1. 使用SDFormatter格式化sd卡 使用默认的快速格式化即可，需要格式化两次才能成功。 2. 在树莓派官网下载最新系统镜像。 Operating system images 推荐 ...
分类：
Web程序 时间：
2021-04-14 12:07:19
阅读次数：
0
这题就是简单的bts一次遍历，算相邻两个元素之间的最小差值就结束了。 BTS的遍历模板： def dfs(root): if not root: return dfs(root.left) # 对当前节点的操作，比如print dfs(root.right) ...
分类：
其他好文 时间：
2021-04-14 12:03:49
阅读次数：
0
给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ /** * Definition for a binary tree nod ...
分类：
其他好文 时间：
2021-04-13 12:43:51
阅读次数：
0
1. 翻转二叉树：https://leetcode-cn.com/problems/invert-binary-tree/ 2. 二叉树展开为链表，关键在于找到递归部分：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-li ...
分类：
其他好文 时间：
2021-04-13 12:42:14
阅读次数：
0
STP协议虽然能够解决环路问题，但是由于网络拓扑收敛较慢，影响了用户通信质量，而且如果网络中的拓扑结构频繁变化，网络也会随之频繁失去连通性，从而导致用户通信频繁中断，这也是用户无法忍受的。
由于STP的不足，IEEE于2001年发布的802.1w标准定义了RSTP。RSTP在STP基础上进行了... ...
分类：
其他好文 时间：
2021-04-13 12:41:31
阅读次数：
0
