题目： 给定一个二叉树，找出其最小深度。 注意最小深度的定义！ 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 一、递归法 时间复杂度：O(n)。需要遍历每一个节点。 空间复杂度：最差情况下，当一棵树是非平衡树的时候，例如每个节点都只有一个孩子，树的 ...
分类：
其他好文 时间：
2019-10-10 12:55:19
阅读次数：
101
①题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. ②思路 使用深度优先搜索 ③代码 ④学到的东西 1、判断叶子结点， ...
分类：
其他好文 时间：
2019-10-08 22:01:25
阅读次数：
68
l 树：满足以下条件: 有且仅有一个根节点。 当节点数大于1时，除根节点为其余节点可以划分为m个互不相交的有限集，其中每一个集合本身又是一棵树，称为子树。 l 概念 Node结点 Degree结点的度 Leaf 叶子结点 分支结点 孩子结点child 父节点 兄弟节点 树的度 结点的层次 树的高度 ...
分类：
其他好文 时间：
2019-10-06 20:32:43
阅读次数：
113
Redis从3.0版本开始支持集群！ 集群一般由多个节点组成，节点数量至少6个才能保证组成完整高可用的集群。 每个节点需要开启配置文件中的cluster-enabled yes，让Redis运行在集群模式下。 测试环境： 资源有限，这里使用3台虚拟机模拟6个节点（用端口区分），每台虚机2个节点，如下 ...
分类：
其他好文 时间：
2019-10-05 16:52:04
阅读次数：
120
"传送门：[LeetCode] 104. 二叉树的最大深度" 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 : 给定二叉树 ， 返回它的最大深度 3 。 二叉树定义如下： 分析与代码 求最大深度，即 ...
分类：
其他好文 时间：
2019-10-05 16:19:47
阅读次数：
103
1结构 线段树是一个平衡的二元树，所有叶子到根的距离最多只差1。令整个区间的长度为N，则其有N个叶节点，每个叶节点代表一个单位区间，每个内部结点代表的区间为其两个儿子代表区间的联集。 2基本操作 线段树所要提供的是查询一个区间内的资讯，并允许修改操作。要使用线段树，此资讯必须满足对于区间与位于区间内 ...
分类：
其他好文 时间：
2019-10-05 10:25:39
阅读次数：
77
~~介于这道题没大佬发重心的写法，我就来凑个热闹~~ 前置知识 一.树的重心 定义如下：删掉某节点$i$后，若剩余$k$个连通分量，那么定义$d(i)$为这些连通分量中节点数的最大值。所谓重心，就是使得$d(i)$最小的节点$i$。 定理：__重心最多有两个__ 证明：__比较感性的理解__:一个重 ...
分类：
其他好文 时间：
2019-10-04 20:51:33
阅读次数：
99
1. 客户环境 节点数量：4个存储节点 OSD数量：每个节点10块8GB磁盘，总共 40 块OSD Ceph 版本: Storage 6 使用类型: CephFS 文件 CephFS 数据池: EC, 2+1 元数据池: 3 replication 客户端：sles12sp3 节点数量：4个存储节点 ...
分类：
其他好文 时间：
2019-10-03 21:57:22
阅读次数：
150
题面描述 给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为Ci。在这张图中，任意两点间不存在节点数超过10的简单路径。请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。 输入格式 第一行包含两个正整数n,m ...
分类：
其他好文 时间：
2019-10-03 21:46:19
阅读次数：
77
插入测试数据 查看数据 做快照 查看快照信息 清空数据 删除当前etcd的data目录，否则会报错目录已存在 恢复数据 恢复完成后需要将从备份重新生成的data目录的属主和属组修改为etcd系统服务中的对应属主和属组 重启etcd系统服务 再次查看恢复的数据 ...
分类：
其他好文 时间：
2019-10-03 16:07:05
阅读次数：
250
