基本概念 连接算法 连接顺序

NESTED LOOP JOIN MERGE JOIN HASH JOIN OceanBase 数据库当前版本支持 NESTED LOOP JOIN、 HASH JOIN 和 MERGE JOIN 三种不同的联接算法。 HASH JOIN 和 MERGE JOIN 只适用于等值的联接条件，NESTED LOOP JOIN 可用于任意的联接条件。 ...

查找路径

一、弗洛伊德算法介绍 二、弗洛伊德算法图解 三、弗洛伊德算法的代码说明 一、弗洛伊德算法介绍 和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中的任何字符 。能够实现线性时间搜索的关键是 在不错过任何潜在匹配的情况下，我们”预搜索”这个模式...

算法珠玑——一个最精简的题库 在线阅读 Community License 算法珠玑——一个最精简的题库 本书的目标读者是准备去硅谷找工作的码农，也适用于在国内找工作的码农，以及刚接触ACM算法竞赛的新手。 市场上讲解算法的书已经汗牛充栋，为什么还要写这本书呢？主要原因是我对目前市场上的大部分算法书都不太满意。 本书有如下特色： 背后有强...

加密算法 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...