之前写了一些链表和排序的blog，其中有说到多链表，堆，其中提到了一种特殊的数据结构：树。 人们发明树结构，用于储存和搜索海量的数据。 树的种类 无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树; 有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树； 二叉树：每 ...
分类：
其他好文 时间：
2018-08-23 00:22:12
阅读次数：
160
题目描述 给定一棵 nnn 个点的带权树，结点下标从 111 开始到 NNN 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式： 第一行一个整数 NNN ，表示点数。 接下来 n?1n-1n?1 行，给出 u,v,wu,v,w ...
分类：
其他好文 时间：
2018-08-15 22:49:19
阅读次数：
240
文字描述 结点的路径长度 从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称作路径长度。 树的路径长度 从树根到每一个结点的路径长度之和叫树的路径长度。 结点的带权路径长度 从该结点到树根之间的路径长度与结点上权的乘积 树的带权路径长度 所有叶子结点的带权路径长度之和 ...
分类：
其他好文 时间：
2018-08-13 14:04:40
阅读次数：
190
一、 5层网络模型介绍 低三层 物理层：主要作用是定义物理设备如何传输数据。 数据链路层：在通信的实体间建立数据链路连接。 网路层：为数据在结点之间传输创建逻辑链路。 传输层： 想用户提供可靠的端到端（End-to-End）服务。 传输层向高层屏蔽了下层数据通信的细节。 应用层： 为应用软件提供了很 ...
分类：
Web程序 时间：
2018-08-02 19:12:54
阅读次数：
149
概率图模型是一类用图来表达变量相关关系的概率模型。它以图为表示工具，最常见的是用一个结点表示一个或一组随机变量，结点之间的变表是变量间的概率相关关系。根据边的性质不同，可以将概率图模型分为两类：一类是使用有向无环图表示变量间的依赖关系，称为有向图模型或贝叶斯网；另一类是使用无向图表示变量间的相关关系 ...
分类：
编程语言 时间：
2018-07-08 19:07:47
阅读次数：
274
题目描述 给定一棵 nn 个点的带权树，结点下标从 11 开始到 NN 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式： 第一行一个整数 NN ，表示点数。 接下来 n 1n?1 行，给出 u,v,wu,v,w ，分别表示树 ...
分类：
其他好文 时间：
2018-06-28 22:59:51
阅读次数：
317
一、顺序存储结构对数这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。 二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。 ...
分类：
其他好文 时间：
2018-06-23 21:01:56
阅读次数：
143
一、顺序存储结构对树这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。 二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。 ...
分类：
编程语言 时间：
2018-06-22 17:43:08
阅读次数：
134
一、树的定义 1.树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、...Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree ...
分类：
其他好文 时间：
2018-06-21 13:46:49
阅读次数：
192
一. 架构Dokcer swarm主要有两部分组成：一个奇数的manger 节点 的a raft consensus group，和一组工作结点，工作结点之间使用的是流言网络协议 ，也叫做控制层面。下图对架构的阐述：每个管理节点在它本地的raft存储都有swarm状态的所有信息，它们的通信方式使用的... ...
分类：
其他好文 时间：
2018-06-06 18:22:34
阅读次数：
256
