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

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

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

分片算法 加密算法 读写分离负载均衡算法 影子算法 脱敏算法 分片算法 ShardingRuleConfiguration ruleConfiguration = new ShardingRuleConfiguration (); // algorithmName 由用户指定，需要和分片策略中的分片算法一致 // type ...

一、普里姆算法介绍 二、普里姆算法图解 三、普里姆算法的代码说明 一、普里姆算法介绍 普里姆(Prim)算法，是用来求加权连通图的最小生成树的算法。 基本思想 对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。 从所有uЄU，vЄ(V-U) (V-U表示出去U...

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

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

Paxos 算法与 Raft 算法 Paxos 算法 基本原理 单个提案者+多接受者 多个提案者+单个接受者 多个提案者+多个接受者 两阶段的提交 Raft 算法 Paxos 算法与 Raft 算法 Paxos 问题是指分布式的系统中存在故障（crash fault），但不存在恶意（corrupt）节点的场景（即可能消息丢失或重复，但无错...

Paxos 算法与 Raft 算法 Paxos 算法 基本原理 单个提案者+多接受者 多个提案者+单个接受者 多个提案者+多个接受者 两阶段的提交 Raft 算法 Paxos 算法与 Raft 算法 Paxos 问题是指分布式的系统中存在故障（crash fault），但不存在恶意（corrupt）节点的场景（即可能消息丢失或重复，但无错...

Paxos 算法与 Raft 算法 Paxos 算法 基本原理 单个提案者+多接受者 多个提案者+单个接受者 多个提案者+多个接受者 两阶段的提交 Raft 算法 Paxos 算法与 Raft 算法 Paxos 问题是指分布式的系统中存在故障（crash fault），但不存在恶意（corrupt）节点的场景（即可能消息丢失或重复，但无...