查找路径

一、弗洛伊德算法介绍 二、弗洛伊德算法图解 三、弗洛伊德算法的代码说明 一、弗洛伊德算法介绍 和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 基本思想 ​ 通过Floyd计算图G...

共识算法 共识算法 区块链系统通过共识算法保障系统一致性。理论上，共识是对某个提案(proposal)达成一致意见的过程，分布式系统中提案的含义十分宽泛，包括事件发生顺序、谁是leader等。区块链系统中，共识是各个共识节点对交易执行结果达成一致的过程。 共识算法分类 根据是否容忍 拜占庭错误 ，共识算法可分为容错(Crash Fault T...

四轴PID控制算法 四轴控制原理 PID控制理论 四轴PID控制-单环 四轴PID控制-串级 电机的输出整合 四轴PID控制算法 作者：nieyong 四轴控制原理 四轴飞行器的螺旋桨与空气发生相对运动，产生了向上的升力，当升力大于四轴的重力时四轴就可以起飞了。 四轴飞行器飞行过程中如何保持水平呢？ 我们先假设一种理想状况，...

KMP算法 KMP算法 KMP算法解决的问题是字符匹配，这个算法把字符匹配的时间复杂度缩小到O(m+n) ,而空间复杂度也只有O(m),n是target的长度，m是pattern的长度。 部分匹配表（Next数组）：表的作用是 让算法无需多次匹配S中的任何字符 。能够实现线性时间搜索的关键是 在不错过任何潜在匹配的情况下，我们”预搜索”这个模式...

原理分析之路由存储 原理分析之路由存储 SOP将路由信息存到了zookeeper当中，服务在启动时，将自己的路由信息上传到zookeeper中。网关监听存放路由的节点，动态更新到本地。 zookeeper存储路由的结构如下： / com . gitee . sop . route 根节点 / serviceId ...

加密算法 MD5 加密算法 AES 加密算法 RC4 加密算法 加密算法 MD5 加密算法 类型：MD5 可配置属性：无 AES 加密算法 类型：AES 可配置属性： 名称 数据类型 说明 aes-key-value String AES 使用的 KEY RC4 加密算法 类型：RC4 可配置属性： 名称 数据类型 ...

7.8 Adam算法 7.8.1 算法 7.8.2 从零开始实现 7.8.3 简洁实现 小结 参考文献 7.8 Adam算法 Adam算法在RMSProp算法基础上对小批量随机梯度也做了指数加权移动平均 [1]。下面我们来介绍这个算法。 所以Adam算法可以看做是RMSProp算法与动量法的结合。 7.8.1 算法 Ada...

向量检索算法 精确检索 近似检索 基于树的搜索算法 基于哈希的空间划分法 向量量化的编码算法 基于图的搜索方法 向量检索算法 通常来说，面向向量的相似性检索的方法分为精确检索和近似检索两类。 精确检索 精确检索的本质就是线性查找。线性查找通过在整个向量空间内，遍历所有已存向量计算其与检索向量的距离，通常是计算欧几里得距离或者点积。欧...

DES算法。 使用方式 ： import "github.com/gogf/gf/crypto/gdes" 接口文档 ： https://godoc.org/github.com/gogf/gf/crypto/gdes 关于gdes 包中的补位说明： gdes 包中补位方式支持：PKCS5PADDING 、NOPADDING 两种方...