![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
swjtuzbko
这个作者很懒,什么都没留下…
展开
-
一致性哈希算法(consistent hashing)
转载自:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。转载 2017-06-20 10:32:05 · 221 阅读 · 0 评论 -
排序算法之冒泡排序
冒泡排序(Bubble Sort)冒泡排序属于元素间比较型排序,基本思想是:有N个元素,进行多趟排序,每趟排序会确定一个最大/小值放在末尾(从第一个元素开始进行相邻元素的两两比较,将当前最值不断往后移,最终满足要求的元素会放在末尾),经过N-1趟后整体有序冒泡排序采用两层循环:第一层:需进行N-1趟排序第二层:每趟进行i-1次比较,其中i为每趟待排元素个数排序的Java代码如下:public cl...原创 2018-05-10 18:28:16 · 139 阅读 · 0 评论 -
排序算法之简单选择排序
简单选择排序(Simple Selection sort)简单选择排序是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 简单选择排序也是通过两层循环实现第一层循环:进行n-1趟排序,每趟锁定一个位置(最值)。依次遍历序列当中的每一个元...原创 2018-05-17 11:21:58 · 2118 阅读 · 0 评论 -
排序算法之快速排序
快速排序(QuickSort)快速排序(QuickSort)属于交换类排序,是通过元素间不断的比较和移动实现的。它的实现,增大了记录移动的距离,通过前后两个指针,依次与基准元素(一般为序列第一个元素或三数取中)进行比较,将比基准元素小的移动到基准前面,比基准元素大的移动到基准后面,通过一趟排序后,基准的位置是其最终位置,并将序列划分为两个子序列,左边子序列元素均小于基准,右边子序列均大于基准,然后...原创 2018-05-13 18:37:03 · 189 阅读 · 0 评论