想象这样一个场景：你正在设计一个社交网络系统，用户之间可以添加好友。检查用户A和用户B是否是朋友（直接或间接）。将用户A和用户B添加为好友。面对上亿用户，如何高效地实现这两个操作？暴力搜索？DFS？还是有更好的方法？这就是我们今天要介绍的主角——并查集（Union-Find set），一个专门用来处理这类“动态连通性”问题的高效数据结构。在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合

在前两篇文章中，我们已经了解到了图的基本要素，和最小生成树的概念。接下来我们就要学习图的一个非常重要的概念——最短路径。考虑你站在错综复杂的交通网中心（图论中的顶点），每条道路都有通行时间（边的权值如何找到：1️⃣ 从A到B的最快路线？单源最短路径2️⃣ 所有地点之间的最短通行方案？全源最短路径3️⃣ 当某些道路限行（负权边）时，如何规避陷阱？

试想我们在Linux命令行中输入指令的时候，如我们在不同的目录或者文件夹下输入ls、pwd、cd等等命令的时候，我们并没有带路径的名称，但是系统仍然给出了我们正确的反馈，那么系统是怎么知道我们这个时候是在哪个路径下呢？上面我们知道了凡是在PATH的路径下的命令在运行的时候都不需要添加路径，那么我们能否将自己写的程序添加进这个路径下呢？子进程的环境变量来源于父进程，就我们从命令行运行的进程来说，这些

在前边的文章中，我们已经大致实现了rpc服务端的各项功能代码，接下来我们就来看看，如果一个rpc调用端想要调用都要干什么。到这里我们基本已经实现了整个框架，包括rpc发布端rpc方法的发布和rpc调用端的调用。后面我们还要给整个框架添加必不可少的一个模块——日志模块，还有zookeeper在本项目上的应用。见下一文！

上篇文章中提到对于带有负权值的边的图，Dijkstra算法是不能求出最小生成路径的，那么对于带有负权值的边的图我们该如何求出来它的最小生成路径呢？接下来就该介绍Bellman-Ford算法。

1、首先确定自己的版本，是CentOS7及以上版本2、卸载之前的旧版本(如果有)3、安装必要相关4、安装工具5、设置镜像仓库，从国内阿里云镜像取，不然后面拉取镜像很容易超时6、更新yum软件包索引7、安装docker引擎8、启动docker9、

在本章中，我们主要对图论进行介绍图的基本概念，图的分类包括有向、无向图、连通图等。图的存储结构，如邻接矩阵和邻接表。图的遍历，广度优先遍历和深度优先遍历。图的最小生成树，Kruskal算法和Prim算法。图的最小生成路径，Dijkstra算法、Bellman-Ford算法和Floyd-Warshall算法。顶点集合V = {x|x∈G中顶点}V(G)表示图G中顶点的有限非空集；边集合或者E(G)是

上篇文章中提到对于带有负权值的边的图，Dijkstra算法是不能求出最小生成路径的，那么对于带有负权值的边的图我们该如何求出来它的最小生成路径呢？接下来就该介绍Bellman-Ford算法。

1、首先确定自己的版本，是CentOS7及以上版本2、卸载之前的旧版本(如果有)3、安装必要相关4、安装工具5、设置镜像仓库，从国内阿里云镜像取，不然后面拉取镜像很容易超时6、更新yum软件包索引7、安装docker引擎8、启动docker9、

可以很容易的用一个配置文件定义一个多容器的应用，然后使用一条指令安装这个应用的所有依赖，完成构建。Grafana是一个开源的数据监控分析可视化平台，支持多种数据源配置（支持的数据源包括InfluxDB、MySQL、Elasticsearch、OpenTSDB、Graphite等）和丰富的插件及模板功能，支持图表权限控制和报警。CAdvisor是一个容器资源监控工具，包括容器的内存、CPU、网络IO