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 树的重绘和...

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

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

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

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

算法学习之路 参考资料 算法学习之路 参考资料 我的算法学习之路

练习33：链表算法 冒泡排序和归并排序 单元测试 实现 你会看到什么 如何改进 附加题 练习33：链表算法 原文：Exercise 33: Linked List Algorithms 译者：飞龙 我将想你介绍涉及到排序的两个算法，你可以用它们操作链表。我首先要警告你，如果你打算对数据排序，不要使用链表，它们对于排序十分麻烦...

K-Means算法 K-Means算法 // Macro to implement kmeans for both f64 and f32 without writing everything // twice or importing the `num` crate macro_rules ! impl_kmeans { (...