
数据结构
multiangle
这个作者很懒,什么都没留下…
展开
-
使用栈来实现二叉树的反转(invert)
最近在刷leetcode,碰到这样一道题这题并不难,如果用递归的话半分钟就能搞定。不过感觉递归效率比较低,因为递归可以用栈来实现,于是琢磨能不能用栈来搞定。 这是用递归的解法:// 递归算法 public TreeNode invertTree(TreeNode root) { if (root==null) return null ; TreeNode t原创 2016-04-06 16:51:42 · 1778 阅读 · 0 评论 -
一致性哈希算法
本文转自: http://blog.youkuaiyun.com/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P转载 2016-04-05 19:37:09 · 980 阅读 · 0 评论