时间有限，先占坑，写下主体思路，以后有空填 prim算法中，选择横跨切割的边时，比如选择了(u,v)，那么它一定在所有已选节点到v的路径上，此时更新所有已选节点到v的路径上的最大权重边。prim算法结束后，便得到最小生成树中，任意两节点间的简单路径中最大权重边。 枚举图G中所有不属于最小生成树T的边 ...
分类：
其他好文 时间：
2017-08-06 15:57:34
阅读次数：
161
1.求最低公共祖先LCA( Lowest Common Ancestor ） 什么是最低公共祖先？例如以下图。2与3的LCA是1；1与4的LCA是1；4与5的LCA是2。 那么给定两个节点n1和n2，如今要找出它们的LCA，怎样找？首先分析一下，n1和n2有几种情况？第一种。n1和n2分别在一个节点 ...
分类：
其他好文 时间：
2017-07-31 18:56:02
阅读次数：
168
倍增法求LCA LCA（Least Common Ancestors）的意思是最近公共祖先，即在一棵树中，找出两节点最近的公共祖先。 倍增法是通过一个数组来实现直接找到一个节点的某个祖先，这样我们就可以在O(logn)的时间内求出求出任意节点的任意祖先。 然后先把两个节点中转化为深度相同的节点，然后 ...
分类：
其他好文 时间：
2017-05-05 18:26:29
阅读次数：
120
二叉树是一种非常经典的数据结构。如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 下面我们随意构造出一棵二叉树，计算它的最大距离，如上图，节点之间单位距离为1，最大距离（红色线条）为5。 考虑 ...
分类：
编程语言 时间：
2017-04-26 21:59:24
阅读次数：
186
背景:一台controllernode，一台compute1节点两台机器的host文件均已经进行hostname解析两节点本已经加入了同一rabbitmqcluster但controllernode因为服务原因，还原至裸机状态，在yum安装rabbitmq-server.service之后，存在compute1节点无法加入到controllerrabbitmqcluster的异..
分类：
其他好文 时间：
2017-03-28 11:57:33
阅读次数：
393
标题：风险度量 X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。两个空间站间可能直接通信，也可能通过其它空间站中转。 对于两个站点x和y (x != y), 如果能找到一个站点z，使得：当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。 显然，对于给 ...
分类：
其他好文 时间：
2017-03-17 00:08:00
阅读次数：
450
BizTalk开发综合实验1课程简介通过本课程熟悉BizTalk开发组件Schema/Map/Orchestration/Pipeline的开发与配置2准备工作3演示3.1创建与配置BizTalk应用程序1.打开VisualStudio，新建BizTalk应用程序2.修改部署配置3.创建应用程序签名3.2创建输入消息Schema新建Schema新建两节点F..
分类：
其他好文 时间：
2017-01-09 00:57:34
阅读次数：
229
大家新年好，CloudMan今天给大家带来一件新年礼物。一直以来大家都反馈OpenStack学习有两大障碍：1.实验环境难搭2.体系复杂，难道大今天我就先帮大家解决环境问题。前两天我抽空在笔记本VirtualBox中搭建了两节点N版OpenStack环境，并全程录制了视频。经过几天的剪辑和加工，终..
分类：
其他好文 时间：
2017-01-03 08:51:18
阅读次数：
170
LinuxBridge和OpenvSwitch是目前OpenStack中使用最广泛的两种虚机交换机技术。前面各章节我们已经学习了如何用LinuxBridge作为ML2mechanismdriver实现Neutron网络。今天开始我们将详细讨论如何用OpenvSwitch实现Neutron。实验环境两节点的网卡分配方式与LinuxBridge一致，如下..
分类：
其他好文 时间：
2016-12-19 09:07:15
阅读次数：
191
本文主要介绍两节点集群部署，节点故障测试，模拟验证集群脑裂现象。一、实验环境节点1:192.168.115.11节点1:192.168.115.12版本：5.0.1二、安装配置具体部署过程见单机版：http://hnr520.blog.51cto.com/4484939/18670331.修改配置文件catelasticsearch.yml
cluster.name:hnrt..
分类：
其他好文 时间：
2016-11-25 14:38:02
阅读次数：
676
