
算法
董HaoYu
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
解决哈希冲突的7种办法
哈希函数的选取哈希函数可以有很多种,如下所示除留余数法直接定址法平方取中法随机数法等等等等,所以,在根据不同的场景可以制定不同的哈希函数,这样就可以减少哈希冲突出现的概率。闭散列中的线性探测和二次探测线性探测线性探测就是:当发生哈希冲突的时候,key值逐个向后进行查找,直到找到可以存放key的空位置。二次探测二次探测就是:当发生哈希冲突时,key值的位置按照 i^2(i...原创 2020-03-27 15:06:03 · 1650 阅读 · 1 评论 -
快速排序的四种优化方式
快速排序的四种优化方式本文只讲述概念。选用基准值(不在四种优化方式中)选用基准值有三种方式,选用的基准值较好,快速排序的性能也会较好。固定基准(也就是从begin的位置,作为排序的基准,没有一点优化,简单的快排方式都是这样)随机基准(和固定基准差不多)三数取中,这个基准就稍微优化了一些,从一堆数据中随机找出三个数据,把中间数据作为基准值,可以说是进行了稍微的优化。下面讲一下四种优...原创 2020-03-16 23:33:44 · 2088 阅读 · 1 评论 -
【算法】已知rand1() 生成rand5(),rand7()生成rand10()
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{ ...原创 2020-03-11 23:06:54 · 1516 阅读 · 1 评论