2018年09月_JimmyLegend

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载超级账本学习之二：了解Peer

在进一步了解超级账本以前，我觉得有必要了解一些基本概念，这些概念可以在官方文档中找到。其中，特别重要的是关于Peer的一些理解。在这里我尝试去翻译这篇文章，同时加入我自己的一些理解。关于Peers 区块链网络主要由一系列的Peers节点组成。Peers是整个网络的基础，因为它是账本和智能合约的载体。通过智能合约，账本以不可篡改的方式记录了交易的全过程。在区块链中，智能合约和账本被用来封装整个...

2018-09-19 23:32:30 423

转载分片技术（sharding）——区块链扩容问题的良方

任何一个曾经开发过DApp的程序员都必须考虑到当前公共区块链的局限性，其中区块链局限性的最重要和最明显的问题就是有限的吞吐量，比如，每秒处理的交易量过少。为了运行一个能够处理实际吞吐量需求的DApp，区块链就必须具有可扩展性。进行区块链扩容的一个答案就是分片技术（Sharding）。分片技术承诺通过改变网络验证的方式来增加吞吐量。分片技术独特于其他解决扩容的链上技术的关键特性，就是它可以进...

2018-09-15 19:12:26 974

转载最短路径四大算法

熟悉的最短路算法就几种：bellman-ford，dijkstra，spfa，floyd。 bellman-ford可以用于边权为负的图中，图里有负环也可以，如果有负环，算法会检测出负环。时间复杂度O（VE）; dijkstra只能用于边权都为正的图中。时间复杂度O（n2）； spfa是个bellman-ford的优化算法，本质是bellman-ford，所以适用性和bellman-ford一...

2018-09-07 16:26:29 514