根据完全二叉树的性质（编号为$u$的节点的左儿子编号为$u2$，右儿子编号为$u2+1$），并利用后序遍历进行递归建树。 $level[i]$存储编号为$i$的节点的值。 const int N=35; int post[N]; int level[N]; int n; int k; void df ...
分类：
其他好文 时间：
2021-04-21 12:54:57
阅读次数：
0
题目大意 给一个二叉树的中序遍历和前序遍历，求其镜像后的层序遍历 类似于 L2-006 树的遍历 (25 分) 建树 镜像就在dfs的时候先输出右子树 再 左子树 #include<bits/stdc++.h> using namespace std; struct node { int l,r; ...
分类：
其他好文 时间：
2021-04-21 12:12:05
阅读次数：
0
1:下载地址 http://mirrors.hust.edu.cn/apache/sqoop/1.4.6/ 2:上传压缩包 scp sqoop-1.4.6.bin__hadoop-2.0.4-alpha.tar.gz root@hadoop2:/opt/software 3:解压并重命名 tar - ...
分类：
其他好文 时间：
2021-04-21 12:09:16
阅读次数：
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二分图最大匹配 在一张二分图中选出最多的边，使得边两两不相交。 2求解 2.1匈牙利算法 即不断地尝试匹配，有人抢就放弃的算法。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cst ...
分类：
其他好文 时间：
2021-04-12 12:41:05
阅读次数：
0
二叉树——236. 二叉树的最近公共祖先 题目： 思路： 后续遍历+DFS：具体思路参照了题解中的解析 代码： class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* ...
分类：
其他好文 时间：
2021-04-09 13:25:04
阅读次数：
0
在告警日志里出现了大量ORA-3136的报错，于是mos上查看： 从MOS的465043.1：Troubleshooting ORA-3136: WARNING Inbound Connection Timed Out，这篇文章找到一些端倪： 这个报错指出客户端连接没有在规定的时间内通过认证，这个时 ...
分类：
其他好文 时间：
2021-04-09 13:04:02
阅读次数：
0
吐槽 最后的BFS和DFS了，做完这个开始搞模拟！！！ DFS 注意检查的是新坐标！！！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int sx,sy,ex,ey; 4 int maps[6][6]; 5 int dir[4][2]={ 6 ...
分类：
其他好文 时间：
2021-04-08 13:47:42
阅读次数：
0
#dfs的模板 注意bool判断是否走过这个点并注意回溯的处理。 注意条件判断和边界问题。 //边界判断即剪枝 if(chk()) return; if(over(BianJie)) return; if(bool = false)//未搜索过 bool = true; //赋值或纪录 dfs(n ...
分类：
编程语言 时间：
2021-04-07 11:21:16
阅读次数：
0
