随笔分类 - 算法
算法
摘要：在做项目的过程中，特别是做abTest会用到轮循算法，有顺序轮循、平滑加权轮循： 废话不多说上代码吧： 比较好理解。我用的是laravel框架实现的 1、简单实现顺序循环 //简单轮巡 方法调用方 $arr = ['a', 'b']; $simple = new SimpleCyclic($arr)
阅读全文
摘要：hash算法有还哪些用途？ hash算法得到的hash值不可逆的哦 1、安全加密 2、唯一性校验 3、数据验证 4、散列函数 5、负载均衡 6、数据分片 7、分布式存储 问题 负载均衡: 在nginx中有负载均衡的算法，有随机、轮巡、加权、源地址hash法(通过hash算法实现，得到机器编号) 数据
阅读全文
摘要：最近学习了二分查找算法，总结归纳一下。 二分查找算法，也叫做折半查找算法。 下面来说明一下查找的流程： 数字是从1~99的范围，比如要查找23数字。 查找次数 查找范围 中间值 判断条件 第一次 0~99 49 49>23 第二次 0~48 24 24>23 第三次 0~23 11 11<23 第四
阅读全文
