一、迪杰斯特拉算法介绍 二、迪杰斯特拉算法图解 三、迪杰斯特拉算法的代码说明 一、迪杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想 ​ 通过Dijkstra计算图G中的最短路径时...

排序算法 冒泡排序 选择排序 插入排序 希尔排序 归并排序 递归方式 快速排序 排序算法 冒泡排序 相邻的两个元素依次比较，小的放在左边。 选择排序 从未排序序列中找到最大（小）值存放到已排序序列末尾。 插入排序 从已排序序列中找到小于或等于当前数的位置并插到其后。 希尔排序 归并排序 归并排序（merge s...

扩展阅读 本书的 GitHub 地址：https://github.com/todayqq/PHPerInterviewGuide 算法可以说是大厂的必考题，对于算法，一定要理解其中的精髓、原理。 冒泡排序 冒泡排序的原理：一组数据，比较相邻数据的大小，将值小数据在前面，值大的数据放在后面。 function bubble_sort ...

查找算法 ASL 顺序查找 折半查找 分块查找 查找算法 ASL 由于查找算法的主要运算是关键字的比较，所以通常把查找过程中对关键字的平均比较次数（平均查找长度）作为衡量一个查找算法效率的标准。ASL= ∑(n,i=1) Pi*Ci ，其中n 为元素个数，Pi 是查找第i 个元素的概率，一般为Pi=1/n ，Ci 是找到第i 个元素所需比...

排序算法 参考资料 排序算法 参考资料 [直观学习排序算法] 视觉直观感受若干常用排序算法

算法插件 算法插件 参照文档:https://github.com/vearch/vearch/blob/master/docs/Quickstart.md

脱敏算法 背景信息 参数解释 哈希脱敏算法 MD5 脱敏算法 遮盖脱敏算法 保留前 N 后 M 脱敏算法 保留自 X 至 Y 脱敏算法 遮盖前 N 后 M 脱敏算法 遮盖自 X 至 Y 脱敏算法 特殊字符前遮盖脱敏算法 特殊字符后遮盖脱敏算法 替换脱敏算法 通⽤表格随机替换 操作步骤 配置示例 相关参考 脱敏算法 背景...

签名算法 DSA签名 ECDSA签名 练习 小结 读后有收获可以支付宝请作者喝咖啡： 签名算法 我们使用非对称加密算法的时候，对于一个公钥-私钥对，通常是用公钥加密，私钥解密。 如果使用私钥加密，公钥解密是否可行呢？实际上是完全可行的。 不过我们再仔细想一想，私钥是保密的，而公钥是公开的，用私钥加密，那相当于所有人都可以用公钥解密。这个...

Hmac算法 小结 读后有收获可以支付宝请作者喝咖啡： Hmac算法 在前面讲到哈希算法时，我们说，存储用户的哈希口令时，要加盐存储，目的就在于抵御彩虹表攻击。 我们回顾一下哈希算法： digest = hash ( input ) 正是因为相同的输入会产生相同的输出，我们加盐的目的就在于，使得输入有所变化： digest = ...

简介 使用方式 简介 使用方式 简介 Apache ShardingSphere 通过 SPI 方式允许开发者扩展算法； 与此同时，Apache ShardingSphere 也提供了大量的内置算法以便于开发者使用。 使用方式 内置算法均通过 type 和 props 进行配置，其中 type 由算法定义在 SPI 中，props 用于传...