数据结构与算法
lein_wang
打好基础,温故知新
展开
-
快速排序
猥琐版function quicksort(q) var list less, pivotList, greater if length(q) ≤ 1 { return q } else { select a pivot value pivot from q for each x in q exce原创 2012-07-06 11:23:35 · 391 阅读 · 0 评论 -
一致性HASH算法详解
转自:点击打开链接http://www.jianshu.com/p/e8fb89bb3a61基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的 hash 值,然后均匀的映射到到 N 个 cache ;求余算法: ha转载 2017-06-22 10:43:10 · 242 阅读 · 0 评论 -
PHP: 深入了解一致性哈希
转自:点击打开链接https://my.oschina.net/goal/blog/203593随着memcache、redis以及其它一些内存K/V数据库的流行,一致性哈希也越来越被开发者所了解。因为这些内存K/V数据库大多不提供分布式支持(本文以redis为例),所以如果要提供多台redis server来提供服务的话,就需要解决如何将数据分散到redis server,并且在转载 2017-06-22 14:39:32 · 306 阅读 · 0 评论 -
学习之苦也正是学习之甜------知识的本质
知识的本质转载 2017-07-13 11:15:52 · 725 阅读 · 0 评论 -
让你真正的理解Hash
转自:点击打开链接http://www.cnblogs.com/o8le/archive/2011/12/04/2276270.html先来了解一下Hash的基本思路:设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num);以每个对象ki的关键字为自变量,用一个函数h(ki)来映射出ki的内存地址,也就是ki的下标,将k转载 2017-07-20 15:41:21 · 317 阅读 · 0 评论