01 2015 档案
[转]Raft [Why Not Paxos]
摘要:http://blog.csdn.net/cszhouwei/article/details/38374603动画讲解http://thesecretlivesofdata.com/raft/Why Not PaxosPaxos算法是莱斯利·兰伯特(LeslieLamport,就是LaTeX中的”L...
阅读全文
【转】浅谈算法和数据结构: 九 平衡查找树之红黑树
摘要:http://www.cnblogs.com/yangecnu/p/3627386.html前面一篇文章介绍了2-3查找树,可以看到,2-3查找树能保证在插入元素之后能保持树的平衡状态,最坏情况下即所有的子节点都是2-node,树的高度为lgN,从而保证了最坏情况下的时间复杂度。但是2-3树实现起来...
阅读全文
[转]浅谈算法和数据结构: 八 平衡查找树之2-3树
摘要:前面介绍了二叉查找树(Binary Search Tree),他对于大多数情况下的查找和插入在效率上来说是没有问题的,但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率,要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态,这就是...
阅读全文
[转]Golang之struct类型
摘要:http://blog.chinaunix.net/xmlrpc.php?r=blog/article&uid=22312037&id=3756923一、struct Go语言中,也有struct,定义与C语言类似,举例说明如下: type person struct { name string a...
阅读全文
浙公网安备 33010602011771号