算法
关注
分享
扫一扫
Gyanxie
这个作者很懒，什么都没留下…
展开
-
Fibonacci查找
简介Fibonacci查找是二分查找算法一种变形, 二分查找的中值为mm = (start + end) / 2 = start + (end-start) / 2二分查找每次都是折半查找， 即系数为1/2Fibonacci的取值是根据数组的黄金分割比进行分割原理假设我们有数组arr, 数组长度刚好为 F(n), 根据F(n) = F(n-1) + F(n-2)...原创 2019-03-24 16:15:35 · 343 阅读 · 0 评论 -
BASE64原理
简介前端在做首屏优化时，常常把小图片转码成BASE64格式浏览器原生提供了btoa(encode to base64) 和atob (decode)的方法这里说一下编码原理，用于理解为什么编码后体积更大编码原理取字符的ASCII的二进制码，每个字符一个字节8个比特位如A，对应96，8位二进制为01100001每3个字符为一组，共3*8=24位，拆分为4个6位，每一个6位...原创 2019-03-31 17:37:12 · 204 阅读 · 0 评论