汉诺塔算法 汉诺塔算法 pub fn hanoi ( n : i32 , from : i32 , to : i32 , via : i32 , moves : & mut Vec <( i32 , i32 )>) { if n > 0 { hanoi ( n - ...

heapq —- 堆队列算法 基本示例 优先队列实现说明 理论 heapq —- 堆队列算法 源码： Lib/heapq.py 这个模块实现了堆队列算法，即优先队列算法。 堆是一棵完全二叉树，其中每个节点的值都小于等于其各个子节点的值。这个使用数组的实现，索引从 0 开始，且对所有的 k 都有 heap[k] <= heap[2*k+...

拜占庭问题与算法 两将军问题 拜占庭问题 问题的解决 拜占庭容错算法 新的解决思路 拜占庭问题与算法 拜占庭问题（Byzantine Problem）又叫拜占庭将军（Byzantine Generals Problem）问题，讨论的是允许存在少数节点作恶（消息可能被伪造）场景下的如何达成共识问题。拜占庭容错（Byzantine Fault T...

KMP(Knuth Morris Pratt) Match - KMP匹配 问题 解法 源码 测试 KMP(Knuth Morris Pratt) Match - KMP匹配 问题 在文本 text 中查找字符串 str 的位置（设 text 长度为n， str 长度为 m ，该场景满足 n \gt m ）。 解法 K...

8.1 EM算法思想 8.1 EM算法思想 EM是一种迭代式的方法，它的基本思想就是：若样本服从的分布参数θ已知，则可以根据已观测到的训练样本推断出隐变量Z的期望值（E步），若Z的值已知则运用最大似然法估计出新的θ值（M步）。重复这个过程直到Z和θ值不再发生变化。 简单来讲：假设我们想估计A和B这两个参数，在开始状态下二者都是未知的，但如果知道...

最短路径算法 Dijkstra —— 贪心算法 Floyd —— 动态规划 最短路径算法 Dijkstra —— 贪心算法 从一个顶点到其余顶点的最短路径 设G=(V,E) 是一个带权有向图，把图中顶点集合V分成两组，第1组为已求出最短路径的顶点（用S表示，初始时S只有一个源点，以后每求得一条最短路径v,...k ，就将k加到集合S中...

7.5. AdaGrad算法 7.5.1. 算法 7.5.2. 特点 7.5.3. 从零开始实现 7.5.4. 简洁实现 7.5.5. 小结 7.5.6. 练习 7.5.7. 参考文献 7.5. AdaGrad算法 在之前介绍过的优化算法中，目标函数自变量的每一个元素在相同时间步都使用同一个学习率来自我迭代。举个例子，假设目标函数为 ...

图算法 图算法 Graph 用于组装API和顶级算法 的逻辑块 可在Gelly中作为 org.apache.flink.graph.asm 包中的 图形算法访问 。 这些算法通过配置参数提供优化和调整，并且在使用类似配置处理相同输入时可以提供隐式运行时重用。 算法 描述 degree.annotate.directed。 Vert...

Golden Cross算法示例 Golden Cross算法示例 以下是一个我们使用TALib编写的golden cross算法的示例，使用了simple moving average方法： import talib     # 在这个方法中编写任何的初始化逻辑。context对象将会在你的算法策略的任何方法之间做传递。 def in...

1. 推荐算法 1.1. 交换最小二乘（[2.0] ALS） 算法说明 训练节点 预测节点 1.2. 基于商品的协同过滤（[2.0] ItemCF） 算法说明 训练节点 预测节点 1.3. 基于用户的协同过滤算法（[2.0] UserCF） 算法说明 训练节点 预测节点 1. 推荐算法 1.1. 交换最小二乘（[2....