LRU算法详解 一、什么是 LRU 算法 二、LRU 算法描述 三、LRU 算法设计 四、代码实现 LRU算法详解 一、什么是 LRU 算法 就是一种缓存淘汰策略。 计算机的缓存容量有限，如果缓存满了就要删除一些内容，给新内容腾位置。但问题是，删除哪些内容呢？我们肯定希望删掉哪些没什么用的缓存，而把有用的数据继续留在缓存里，方便之后继续...

算法学习之路 算法学习之路 之前发的那篇关于框架性思维的文章，我也发到了不少其他圈子，受到了大家的普遍好评，这一点我真的没想到，首先感谢大家的认可，我会更加努力，写出通俗易懂的算法文章。 有很多朋友问我数据结构和算法到底该怎么学，尤其是很多朋友说自己是「小白」，感觉这些东西好难啊，就算看了之前的「框架思维」，也感觉自己刷题乏力，希望我能聊聊我从一个...

一、k 近邻算法 1.1 k 值选择 1.2 距离度量 1.3 决策规则 1.3.1 分类决策规则 1.3.2 回归决策规则 1.4 k 近邻算法 一、k 近邻算法 近邻法（k-Nearest Neighbor:kNN ）是一种基本的分类与回归方法。 分类问题：对新的样本，根据其 个最近邻的训练样本的类别，通过多数表决等方式进行...

8.4 diff算法实现 8.4.1 diffVnode 8.4.2 _sameVnode 8.4.3 generateElm 8.4.4 patchVnode 8.4.5 updateChildren 8.4 diff算法实现 更新组件的过程首先是响应式数据发生了变化,数据频繁的修改如果直接渲染到真实DOM 上会引起整个DOM 树的重绘和...

Logistic Regression 训练节点 预测节点 Naive Bayes 训练节点 预测节点 SVM 训练节点 预测节点 Sparse Logistic Regression 训练节点 预测节点 RandomForest 训练节点 预测节点 DecisionTree 训练节点 预测节点 Logistic R...

1. 分类算法 1.1. 逻辑回归（[2.0] LogisticRegression） 训练节点 预测节点 1.2. 朴素贝叶斯（[2.0] NaiveBayes） 训练节点 预测节点 1.3. 线性支持向量机（[2.0] LinearSVC） 训练节点 预测节点 1.4. 决策树（[2.0] DecisionTree） 训练节点 预测...

heapq —- 堆队列算法 基本示例 优先队列实现说明 理论 heapq —- 堆队列算法 源码： Lib/heapq.py 这个模块提供了堆队列算法的实现，也称为优先队列算法。 堆是一个二叉树，它的每个父节点的值都只会小于或大于所有孩子节点（的值）。它使用了数组来实现：从零开始计数，对于所有的 k ，都有 heap[k] <= he...

拜占庭问题与算法 中国将军问题 拜占庭问题 Byzantine Fault Tolerant 算法 新的解决思路 拜占庭问题与算法 拜占庭问题更为广泛，讨论的是允许存在少数节点作恶（消息可能被伪造）场景下的一致性达成问题。拜占庭算法讨论的是最坏情况下的保障。 中国将军问题 拜占庭将军问题之前，就已经存在中国将军问题：两个将军要通过信使来...

Hash 算法 定义 流行的算法 性能 数字摘要 Hash 算法 定义 Hash （哈希或散列）算法是信息技术领域非常基础也非常重要的技术。它能任意长度的二进制值（明文）映射为较短的固定长度的二进制值（Hash 值），并且不同的明文很难映射为相同的 Hash 值。 例如计算一段话“hello blockchain world, this...

DistanceLabel 距离标号算法 DistanceLabel 距离标号算法