Gavin_LIU

摘要：这是我最近在研究一篇论文的时候发现的，开始不知道是什么，所以查了些资料。What is Merkle tree?Merkle tree是一种树，网上大都称Merkle Hash tree，这是因为它所构造的所有Merkle tree节点都是Hash值。Merkle tree具有以下的特点：1.它是一... 阅读全文

摘要：1.定义：用一截面将网络划分为对等的两半时（或者两个节点数目都相同的子网时），穿过该截面的最大传输率。　可知：对分带宽越大，网络的通信能力越强。2.计算：　如果每条链路的带宽都已知道的情况下，则以链路带宽计算。否则，假设链路带宽为1。下面的计算都是假设链路带宽为1。1) n个结点的全连接网络(Ful... 阅读全文

摘要：The thought of the algorithm is as follows:(1) Initially set up an empty stack, sequentially read in parentheses;(2) If it is a right parentheses, or ... 阅读全文