董皓宇

哈希函数的选取哈希函数可以有很多种，如下所示除留余数法直接定址法平方取中法随机数法等等等等，所以，在根据不同的场景可以制定不同的哈希函数，这样就可以减少哈希冲突出现的概率。闭散列中的线性探测和二次探测线性探测线性探测就是：当发生哈希冲突的时候，key值逐个向后进行查找，直到找到可以存放key的空位置。二次探测二次探测就是：当发生哈希冲突时，key值的位置按照 i^2（i...

快速排序的四种优化方式本文只讲述概念。选用基准值（不在四种优化方式中）选用基准值有三种方式，选用的基准值较好，快速排序的性能也会较好。固定基准（也就是从begin的位置，作为排序的基准，没有一点优化，简单的快排方式都是这样）随机基准（和固定基准差不多）三数取中，这个基准就稍微优化了一些，从一堆数据中随机找出三个数据，把中间数据作为基准值，可以说是进行了稍微的优化。下面讲一下四种优...

rand1() 生成rand5()rand1 可以随机返回0和1， 所以，想让其生成等概率的0-5的数字先需要让其生成等概率的一组数（0-n）然后再用这一组数来取模生成0-5int rand1(){ return rand() % 2;} //由于rand1 只能生成等概率的0-3之间的数，int rand3() //所以先生成0-3 再由0-3生成0-5{ ...