随笔分类 - 算法设计
摘要:转自知乎:一文读懂ECDSA算法如何保护数据 学习区块链,总是无法避开各种加密算法,因为各种加密算法在实现区块链当中的各个环节都有着不可替代的作用。这里介绍一下在比特币以及以太坊当中被大量使用基于离散对数数学难题的ECDSA算法。 本文主要翻译自这篇文章Understanding how ECDSA
阅读全文
摘要:转载知乎: Paxos算法详解 Paxos、Raft分布式一致性算法应用场景一文讲述了分布式一致性问题与分布式一致性算法的典型应用场景。作为分布式一致性代名词的Paxos算法号称是最难理解的算法。本文试图用通俗易懂的语言讲述Paxos算法。 一、Paxos算法背景 Paxos算法是Lamport宗师
阅读全文
摘要:转载知乎:Paxos、Raft分布式一致性算法应用场景 本文是Paxos、Raft分布式一致性最佳实践的第一篇文章,说明分布式一致性问题与分布式一致性算法的典型应用场景,帮助后面大家更好的理解Paxos、Raft等分布式一致性算法。 一、分布式一致性 (Consensus) 分布式一致性问题,简单的
阅读全文
摘要:设计模式 算法设计技术 一、分类方法 实现方法 设计方法 其他的分类方法 1.1按照实现方法分类 1.递归或迭代 递归算法指的是算法反复调用自身。 迭代算法则更多的使用在循环结构中,有时采用栈和队列等数据结构。 2.过程式或声明式(非过程式) 声明式变成语言只需指明所需达到的目标,无需给出具体的细节
阅读全文