现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 第一个整数 ...
分类：
其他好文 时间：
2019-08-09 01:12:25
阅读次数：
86
题意描述 为了提高智商,ZJY开始学习概率论.有一天,她想到了这样一个问题:对于一棵随机生成的$n$个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 判断两棵树是否同构的伪代码如下: $\text{CHECK}(T1,T2):$ $//\text{两棵树的节点}T ...
分类：
其他好文 时间：
2019-08-07 14:40:01
阅读次数：
100
【故障描述】某大学因******，导致其“教学系统”的重要数据被删除。其中包括“教学系统”中的MSSQL数据库，以及大量的MP4、ASF和TS类型的视频教学文件。整体存储架构采用EMC高端网络NAS（IsilonS200），节点数量为3个，每个节点配置12块3TSTAT硬盘，无SSD。所有数据一共分两部分，一部分数据为vmware虚拟机（WEB服务器），通过NFS协议共享到ESX主机，另一部分数据为视
分类：
其他好文 时间：
2019-08-05 11:08:33
阅读次数：
142
数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度】完全二叉树：所有叶子节点都在最后一层或者倒数第 ...
分类：
编程语言 时间：
2019-08-04 01:53:32
阅读次数：
147
一：监听服务端zookeeper节点数据改变 console结果截图： 二：集群管理 应用集群中，我们常常需要让每一个机器知道集群中（或依赖的其他某一个集群）哪些机器是活着的，并且在集群机器因为宕机，网络断链等原因能够不在人工介入的情况下迅速通知到每一个机器 思路：用三个类模拟成三个服务器，去连接z ...
分类：
其他好文 时间：
2019-08-03 12:58:00
阅读次数：
68
链接：P5018 这道题可以写暴力 暴力搜索，首先统计下每一个点的下属节点数，用来统计答案。 然后直接对称搜索就行 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 5 using namespace std; 6 int ...
分类：
其他好文 时间：
2019-07-29 20:14:39
阅读次数：
92
浅谈树的直径 定义： 树上一节点最大子树的节点数最小； 性质： 1.删除重心后所得的所有子树，节点数不超过原树的1/2，一棵树最多有两个重心； 2.树中所有节点到重心的距离之和最小，如果有两个重心，那么他们距离之和相等； 3.两个树通过一条边合并，新的重心在原树两个重心的路径上； 4.树删除或添加一 ...
分类：
其他好文 时间：
2019-07-28 12:11:29
阅读次数：
732
1、有一个m棵树的集合（也叫森林）共有k条边，这m颗树共有多少个结点？ 每棵树的节点都比边多1有m棵树，所以总节点数比总边数多m所以一共有m+k个节点。 2、在分量1~11的数组中按从小到大顺序存放11个元素，如果用从头到尾顺序查找和二分查找分别查找这11个元素，哪个位置的元素在这两种方法的查找中总 ...
分类：
其他好文 时间：
2019-07-27 10:07:51
阅读次数：
1007
介绍 Minikube 是 K8S 官方为了开发者能在个人电脑上运行 K8S 而提供的一套工具。实现上是通过 Go 语言编写，通过调用虚拟化管理程序，创建出一个运行在虚拟机内的单节点集群。 注：从这里也可以看出，对于 K8S 集群的基本功能而言，节点数并没有什么限制。只有一个节点同样可以创建集群。 ...
分类：
Web程序 时间：
2019-07-23 00:08:08
阅读次数：
557
1、给定二叉树，找到它的最小深度。最小深度是从根节点到最近叶节点的最短路径上的节点数。 2、给定二叉树，返回其节点值的后序遍历。 例如：给定二叉树{1，＃，2,3}， 1 \ 2 / 3 返回[3,2,1]。 注意：递归解决方案很简单，你可以迭代地做吗？ 思路： 前序遍历 根->左->右 变成 根- ...
分类：
其他好文 时间：
2019-07-16 11:02:54
阅读次数：
95
