这是我最近在研究一篇论文的时候发现的，开始不知道是什么，所以查了些资料。What is Merkle tree?Merkle tree是一种树，网上大都称Merkle Hash tree，这是因为它所构造的所有Merkle tree节点都是Hash值。Merkle tree具有以下的特点：1.它是一...
分类：
其他好文 时间：
2014-08-16 10:55:10
阅读次数：
221
Minimum Path SumGiven amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along ...
分类：
其他好文 时间：
2014-08-16 02:13:49
阅读次数：
189
今天的异常很有意思，叫做android.view.InflateException: Binary XML file line #95: Error inflating class(out of memory) 。
其实是因为out of memory，导致 xml是不可能被充气成功，因此activity的onCreate方法中，
setContentView(R.layout.***)也就不...
分类：
移动开发 时间：
2014-08-16 01:04:09
阅读次数：
313
Given a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then right to left for the next level and al...
分类：
其他好文 时间：
2014-08-16 00:59:49
阅读次数：
179
Unique Binary Search TreesGivenn, how many structurally uniqueBST's(binary search trees) that store values 1...n?For example,Givenn= 3, there are a to...
分类：
其他好文 时间：
2014-08-16 00:59:29
阅读次数：
178
Sum Root to Leaf NumbersGiven a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-l...
分类：
其他好文 时间：
2014-08-16 00:59:09
阅读次数：
197
先来定义一个Human父类定义部分：1234567891011121314151617181920//// Human.h// OOP//// Created by jimmy.yang on 11-2-9.// Copyright 2011 __MyCompanyName__. All right...
分类：
其他好文 时间：
2014-08-15 23:47:09
阅读次数：
329
Unique Binary Search Trees IIGivenn, generate all structurally uniqueBST's(binary search trees) that store values 1...n.For example,Givenn= 3, your pr...
分类：
其他好文 时间：
2014-08-15 23:44:29
阅读次数：
280
STL中，关联式容器的内部结构是一颗平衡二叉树，以便获得良好的搜索效率。红黑树是平衡二叉树的一种，它不像AVL树那样要求绝对平衡，降低了对旋转的要求，但是其性能并没有下降很多，它的搜索、插入、删除都能以O(nlogn)时间完成。平衡可以在一次或者两次旋转解决，是“性价比”很高的平衡二叉树。...
分类：
其他好文 时间：
2014-08-15 22:36:59
阅读次数：
445
解决环路问题方案:
(1)网络在设计时，人为的避免产生环路。
(2)使用生成树STP(Spanning Tree Protocol)功能，将有环的网络剪成无环网络。
STP被IEEE802规范为802.1d标准。...
分类：
其他好文 时间：
2014-08-15 19:45:39
阅读次数：
281
