qq_28411869的博客

快速排序的精髓在于如何理解它的算法，我称之为“填坑法”。假入有一数组arr，数组第一个元素的索引为head，最后一个元素的索引为last，把第一个元素“挖”出来，临时保存，记录“坑”的位置，这便是“挖坑”。坑有了，如何“填坑”呢？大致思路是，从最后一个元素开始，逐一递减，直到找到一个元素比临时值小，那么将该数据放入“坑”中，并记录“坑”的位置；然后从第一个元素开始，逐一递增，直到找到一个元素比临时...

转自：https://blog.csdn.net/cb_lcl/article/details/81448570 一致性Hash算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点（Hot Spot）问题，初衷和CARP十分相似。一致性Hash修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 ...