所谓并查集就是将编号为1~n的n个对象划分为不相交集合，在每个集合中，选择其中的某个元素代表所在集合在这个集合中，并查集的操作有初始化，合并，查找。 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std ...
分类：
其他好文 时间：
2021-04-20 15:31:02
阅读次数：
0
PS:本文主要包括二叉树的前序，中序，后序，层序，垂序遍历，使用cpp语言。 前序遍历 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NU ...
分类：
其他好文 时间：
2021-04-20 15:06:15
阅读次数：
0
1.构造二叉树的必要条件 必须需要中序遍历和一个前序或者中序遍历 构造二叉树=前序+中序 =后序+中序 2.那如何根据中序和后序遍历去构造二叉树呢？ 比如给出 inorder(中序)=[9,3,15,27] postorder(后序遍历)=[9,15,7,20,3] 就可以构造出一个唯一的二叉树： ...
分类：
其他好文 时间：
2021-04-20 14:03:16
阅读次数：
0
| # java 集合面试 | | | | ## 一.各类集合框架的数据结构总结 | | | | ### 1.Collection接口下的集合 | | | | | | | | #### 1.1List接口 | | | | - Arraylist： Object[]数组 | | - Vector：Ob ...
分类：
编程语言 时间：
2021-04-19 15:39:19
阅读次数：
0
树 建树 struct tr{ char x; tr*lc,*rc; }; #define nu NULL // 建树 tr* create() { tr*t ; char x;cin>>x; if(x=='#') { t=nu; }else{ t=new tr; t->x=x; t->lc=nu; ...
分类：
其他好文 时间：
2021-04-19 15:00:42
阅读次数：
0
翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/invert-binary-tree著作权归领扣网络所有。 ...
分类：
其他好文 时间：
2021-04-19 14:42:03
阅读次数：
0
heap堆的使用： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 ...
分类：
编程语言 时间：
2021-04-16 12:16:43
阅读次数：
0
题目 点这里看题目。 分析 直接来做这个有趣的问题似乎显得太过棘手，不妨考虑一个较弱的问题： \[ \sum_{u=1}^n s_u \] 假如当前根确定为 \(r\) ，那么就有： \[ \sum_{u=1}^ns_u=\sum_{u=1}^n(\operatorname{dist}(u,r)+1 ...
分类：
其他好文 时间：
2021-04-16 12:12:11
阅读次数：
0
给定一个二叉树的根节点 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
给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ /** * Definition for a binary tree nod ...
分类：
其他好文 时间：
2021-04-13 12:43:51
阅读次数：
0
