2020年03月_cominglately

12月 11月 09月 04月 03月 02月 01月

原创二叉搜索树

文章目录介绍实现介绍满足下面两个特性的二叉树就是二叉搜索树顺序性任一节点r的左子树中，所有节点均不大于r , 右子树所有节点均不小于r中旬遍历序列中序遍历序列单调非降实现// 引入二叉树#include "BinTree.h"//定义二叉搜索树模板类template<typename T>class BST : public BinTr...

2020-03-31 18:20:35 197

原创最短路径算法

文章目录场景性质和最小支撑树的区别代码实现场景给定带权网络G,远点s 对于所有的其他顶点v, s到v的最短通路是多少？该通路由哪些边构成性质单调性最短路径树上的任一顶点v到必定是源点s到v的最短路径歧义性最短路径可能不唯一无环性和最小支撑树的区别最小支撑树求的是整个拓扑图的所有路径之和最小,不能保证任意两点之间的路径最小应用场景: 快递车将霍送到城市的每...

2020-03-29 13:31:37 303

原创最小支撑树(Prim)算法

文章目录算法介绍代码实现算法介绍学习记录支撑树覆盖原图的无环联通子图称作原图的一颗支撑树(生成树)最小支撑树成本最低的支撑树,而成本是各边权重的总和割顶点集V的任一非平凡子集和它的补集都构成一个割。桥如果边uv满足顶点u在子集，v在补集则称边uv是割的跨越边，也叫做桥。prim算法算法原理最小支撑树总是采用连接每一割的最短桥算法实现(...

2020-03-29 00:10:43 2490

原创优先级算法

文章目录介绍实现源码介绍学习记录给所有顶点赋予不同的优先级数, 随着算法的推进不断调整, 每一步迭代选取的顶点都是当时优先级数最低的那个。负责调整优先级的部分以函数对象形式实现实现源码 // 优先级搜索算法 template <typename PU> void pfs(int v, PU prioUpdater){ // 重置图状态 ...

2020-03-23 00:22:35 2387

原创双连通域分解算法

文章目录算法介绍算法实现算法源码算法介绍学习记录关节点图G删除顶点v后包含的连通域增多，则称v是关节点双连通图不包含关节点的图，任何一个无向图都可以视作由若干个极大的双连通子图组成算法实现可以利用深度优先算法实现，在DFS搜索过程中记录和更新u所能联通的最高祖先(经后向边), hca(u) < dTime(v) 则说明u可以联通v的真祖先，v不是关节点;否则...

2020-03-22 10:02:17 854

原创拓扑排序

文章目录拓扑排序介绍实现思路算法实现拓扑排序介绍学习记录定义：一个线性序列，该序列中的顶点都不可以通过边指向该序列中的前驱顶点；该序列成为原图的一个拓扑排序PS:有向无环图才可以实现拓扑排序实现思路该序列的最后一个顶点的出度一定是0，去掉该顶点后，新的末尾顶点的出度也是0 .. .；而此过程对应着深度优先算法, 只需要要将顶点按照访问结束的次序反过来；这部分操作可以通过栈完...

2020-03-21 17:29:17 155 1

原创 ES-PHP 聚合查询时 No alive nodes found in your cluster

文章目录场景过程解决场景一个聚合查询，时间范围短时，正常响应; 时间范围长时，异常；查看日志 No alive nodes found in your cluster线下环境限于数据量的问题，无法复现过程首先确定es是正常启动状态查了No alive nodes found in your cluster案列没有和自己一样的分析异常响应和正常的响应的区别，判断问题出在es设置上...

2020-03-17 11:47:33 4665

原创深度优先算法

文章目录介绍实现介绍学习记录优先选取最后一个被访问到的顶点的邻居, 而访问完毕顺序类似于后序遍历首先访问顶点s,才从未访问的领军中任选其一, 然后递归执行上述步骤, 知道没有被访问顶点没有邻接顶点, 此时这个顶点才算访问完毕类似于树的后序遍历算法实现 // 深度优先算法 void dfs(int s) { // 初始化 rese...

2020-03-15 21:20:52 332

原创广度优先算法

文章目录基本信息实现基本信息越早被访问到的顶点，其邻居越优先被选用先访问顶点s,再依此访问未被访问到的邻居，再按照后者被访问的先后循序一次访问它们的邻居和树的层次遍历相似实现 // 广度优先算法 void bfs(int s) { // 重置图关系 reset(); // 时间标签 int cl...

2020-03-15 17:51:02 233

原创邻接矩阵实现

文章目录介绍实现介绍学习记录定义使用方阵A[n][n]表示n个顶点之间构成的图,其中每个单元负责对一对顶点之间邻接关系进行描述缺点方阵可以描述所有可能存在的边的关系, 但是实际问题边并没有出现那么多,浪费了大量的空间; 可以使用A[n] = LIST代替(邻接列表),列表中只存放当前节点一定存在的邻接顶点实现//// Created by carso on 202...

2020-03-15 17:15:46 469