Highly Available (Mirrored) Queues 默认情况下，RabbitMQ集群中的队列都是位于单个结点上的。这一点和exchanges、bindings是不同的，因为这些是位于所有结点之上的。可以在多个结点之间将队列镜像化。每一个被镜像化的队列由一个master和一个或多个镜 ...
分类：
其他好文 时间：
2018-01-22 14:06:24
阅读次数：
195
笔记：树的认识 基本常识： 结点1为2、3、4的父结点， 结点2、3、4是结点1的子结点。 结点2、3、4也是兄弟结点。 因为他们是同一个父结点。 同是结点2又是结点5、6的父结点 结点3没有子结点，所以他是叶结点 结点4又是结点7的父结点。 从根结点到某个子结点所经过的所有结点称为这个子结点的祖先 ...
分类：
其他好文 时间：
2018-01-20 20:34:53
阅读次数：
149
题目描述 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入描述: 输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000 ...
分类：
其他好文 时间：
2018-01-10 21:36:43
阅读次数：
161
问题是这样的：对于一株树（无向无环连通图），为每个结点分配对应的权重。要求能高效计算任意两个结点之间的路径的各类信息，其中包括路径长度（路径上所有结点的权重加总），路径中最大权重，最小权重等等。到这里一切都还是比较简单的，我们可以利用Tarjan的LCA算法在线性时间复杂度内快速求解。但是如果还要求 ...
分类：
其他好文 时间：
2018-01-05 21:58:14
阅读次数：
175
二叉查找树或者是一棵空二叉树；或者是具有下列性质的二叉树： （1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 （3）根结点的左右子树分别也是二叉查找树。 二叉查找树可以用来组织一组数据，并且实现在这组数据上的快 ...
分类：
其他好文 时间：
2018-01-04 13:08:35
阅读次数：
167
2017-12-20 22:22:55 Dijkstra算法是用来计算单源最短路径（Single-Source Shortest Paths，SSSP）的一种常用算法，该算法要求所有的权值为非负值。即从单个源点出发，到所有结点的最短路。该算法同时适用于有向图和无向图。 输入：图的邻接矩阵或者是邻接表 ...
分类：
编程语言 时间：
2017-12-21 19:34:59
阅读次数：
190
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 代码实现：tree.js 代码是基于es6写的： "use s ...
分类：
编程语言 时间：
2017-12-14 00:04:18
阅读次数：
240
一、定义 1、生成树 在一个无向连通图中，如果存在一个连通子图包含原图中的所有结点和部分边，且这个子图不存在回路，那么该子图被称为原图的一棵生成树。 2、最小生成树 所有生成树中，边权和最小的那一棵（或那几棵）叫做最小生成树（MST）。 二、构造算法 有两种算法来构造最小生成树：普里姆（Prim）算 ...
分类：
其他好文 时间：
2017-12-04 00:14:15
阅读次数：
256
这道题要判断一棵二叉树是否一棵二叉搜索树。二叉搜索树的定义是这样的： 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 我一开始的做法是这 ...
分类：
其他好文 时间：
2017-11-30 23:27:33
阅读次数：
221
" 447 Div2 D" 题意 给一棵完全二叉树，每条边有权值为两点间的距离，每次询问 $x, h$ ，从结点 $x$ 出发到某一结点的最短路的距离 $d$ 如果小于 $h$ ，则答案加上 $h d$ ，考虑所有结点并输出答案。 分析 通过建树过程可以发现这是一棵完全二叉树，也就是说树很矮。 可以 ...
分类：
其他好文 时间：
2017-11-21 22:11:10
阅读次数：
155
