Kosaraju算法 Kosaraju算法 问题：用Kosaraju算法求有向图(G)的强连通分支。 解法：Kosaraju算法分为3个步骤： ((1))求出图(G)的逆图(G’)； ((2))求出逆图(G’)的拓扑排序(T)； ((3))按照逆图(G’)拓扑排序(T)的顺序，对原图(G)中每个节点进行DFS，得到的森林即为所求的强连通分支。注意每...

梯度下降算法 1 批量梯度下降算法 2 随机梯度下降算法 3 批随机梯度下降算法 参考文献 梯度下降算法   梯度下降（GD ）是最小化风险函数、损失函数的一种常用方法，随机梯度下降和批量梯度下降是两种迭代求解思路。 1 批量梯度下降算法   假设h(theta) 是要拟合的函数，J(theta) 是损失函数，这里theta 是要迭代求...

写作工具的取经之路 写作工具的取经之路 写公众号写了一年，穿插着写了一本书，在工具的使用上，也渐渐有了些心得，不敢独专，跟大家分享一下。 最早我使用的是reST [1] ，使用sphinx [2] 来撰写文章。使用reST/sphinx最大的好处是格式简单，扩展性强，便于生成PDF和多种文档结构。 然而我的博客在用octopress等工具生成...

DES算法。 使用方式 ： import "github.com/gogf/gf/v2/crypto/gdes" 接口文档 ： https://pkg.go.dev/github.com/gogf/gf/v2/crypto/gdes 关于gdes 包中的补位说明： gdes 包中补位方式支持：PKCS5PADDING 、NOPADD...

负载均衡算法 背景信息 参数解释 轮询负载均衡算法 随机负载均衡算法 权重负载均衡算法 操作步骤 配置示例 相关参考 负载均衡算法 背景信息 ShardingSphere 内置提供了多种负载均衡算法，具体包括了轮询算法、随机访问算法和权重访问算法，能够满足用户绝大多数业务场景的需要。此外，考虑到业务场景的复杂性，内置算法也提供了扩展方...

DES算法。 使用方式 ： import "github.com/gogf/gf/v2/crypto/gdes" 接口文档 ： https://pkg.go.dev/github.com/gogf/gf/v2/crypto/gdes 关于gdes 包中的补位说明： gdes 包中补位方式支持：PKCS5PADDING 、NOPADD...

Hash算法-HashUtil 介绍 方法 Hash算法-HashUtil 介绍 HashUtil 其实是一个hash算法的集合，此工具类中融合了各种hash算法。 方法 这些算法包括： additiveHash 加法hash rotatingHash 旋转hash oneByOneHash 一次一个hash berns...

向量检索算法 精确检索 近似检索 向量检索算法 通常来说，面向向量的相似性检索的方法分为精确检索和近似检索两类。 精确检索 精确检索的本质就是线性查找。线性查找通过在整个向量空间内，遍历所有已存向量计算其与检索向量的距离，通常是计算欧几里德距离或者点积。欧氏距离最近的向量或者点积最大的向量就是相似度最高的向量。线性查找算法简单，不需要建立额...

7.7 AdaDelta算法 7.7.1 算法 7.7.2 从零开始实现 7.7.3 简洁实现 小结 参考文献 7.7 AdaDelta算法 除了RMSProp算法以外，另一个常用优化算法AdaDelta算法也针对AdaGrad算法在迭代后期可能较难找到有用解的问题做了改进 [1]。有意思的是，AdaDelta算法没有学习率这一超参数 。 ...

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