![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
dreamcasher
不忘初心,野蛮生长
展开
-
排序之快速排序
快速排序的精髓在于如何理解它的算法,我称之为“填坑法”。假入有一数组arr,数组第一个元素的索引为head,最后一个元素的索引为last,把第一个元素“挖”出来,临时保存,记录“坑”的位置,这便是“挖坑”。坑有了,如何“填坑”呢?大致思路是,从最后一个元素开始,逐一递减,直到找到一个元素比临时值小,那么将该数据放入“坑”中,并记录“坑”的位置;然后从第一个元素开始,逐一递增,直到找到一个元素比临时...原创 2018-08-08 16:54:17 · 173 阅读 · 0 评论 -
一致性hash算法
转自:https://blog.csdn.net/cb_lcl/article/details/81448570一致性Hash算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot Spot)问题,初衷和CARP十分相似。一致性Hash修正了CARP使用的简单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。...转载 2019-06-16 15:49:49 · 152 阅读 · 0 评论