Hash 编辑 Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的 输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的 输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入 ...

哈希算法简介 1. 常见的哈希算法 1.1 除留余数法 1.2 平方取中法 1.3 折叠法 1.4 数字分析法 2. 碰撞与溢出问题的处理 2.1 线性探测法 2.2 平方探测法 2.3 再哈希法 2.4 链地址法 3. 哈希表的动态扩容 ...

漏桶算法与令牌桶算法在表面看起来类似，很容易将两者混淆。但事实上，这两者具有截然不同的特性，且为不同的目的而使用。漏桶算法与令牌桶算法的区别在于：漏桶算法能够强行限制数据的传输速率。令牌桶算法能够在限制数据的平均传输速率的同时还允许某种程度的突发传输。需要说明的是：在某些情况下，漏桶算法不能够 ...

漏桶算法与令牌桶算法在表面看起来类似，很容易将两者混淆。但事实上，这两者具有截然不同的特性，且为不同的目的而使用。漏桶算法与令牌桶算法的区别在于：漏桶算法能够强行限制数据的传输速率。令牌桶算法能够在限制数据的平均传输速率的同时还允许某种程度的突发传输。需要说明的是：在某些情况下，漏桶算法不能够 ...

限流，是服务或者应用对自身保护的一种手段，通过限制或者拒绝调用方的流量，来保证自身的负载。 常用的限流算法有两种：漏桶算法和令牌桶算法 漏桶算法 思路很简单，水（请求）先进入到漏桶里，漏桶以一定的速度出水，当水流入速度过大会直接溢出，可以看出漏桶算法能强行限制数据的传输速率 ...

七、桶排序（Bucket Sort） 　　要使桶排序正常运行，需要额外的信息： 　　输入A1，A2，...，AN必须只由小于M的正整数构成，即Ai<M。使用一个大小为M的数组result，初始化为全0。数组有M个单元，即M个桶（bucket）。 1 void bucketSort ...

桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)，但桶排序有一定的限制，只有当待排序序列的元素为0到某一确定取值范围的整数时才适用，典型的例子比如成绩的排序等。 算法思想： 设待排序序列的元素取值范围为0到m，则我们新建一个大小为m+1的临时数组并把初始值都设为0，遍历待排序序列 ...

前言 桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后依次把各个桶中的记录列出来记得到有序序列。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值 ...