https://github.com/lishen2020/miniohttps://www.cnblogs.com/lishen2021/p/14681182.htmlhttps://www.cnblogs.com/zimug/archive/2020/08/06/13444086.htmlhtt ...
分类:
其他好文 时间:
2021-04-22 15:32:50
阅读次数:
0
根据完全二叉树的性质(编号为$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
吐槽 最后的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
FastDFS 1.fastdfs基本概念 FastDFS是分布式文件系统。使用 FastDFS很容易搭建一套高性能的文件服务器集群提供文件上传、下载等服务。 2.工作原理 fastdfs架构包括Tracker(跟踪)server 客户端请求 Tracker server 进行文件上传、下载,通过 ...
分类:
其他好文 时间:
2021-04-07 11:43:28
阅读次数:
0