递归是一种非常重要的算法思想，无论你是前端开发，还是后端开发，都需要掌握它。在日常工作中，统计文件夹大小，解析xml文件等等，都需要用到递归算法。它太基础太重要了，这也是为什么面试的时候，面试官经常让我们手写递归算法。本文呢，将跟大家一起学习递归算法~ 递归，在计算机科学中是指…

首先 先找出一个公共颜色，然后再找出私人颜色。 然后将公共颜色和自己的私有颜色混合得到一个混合颜色，然后将混合颜色发送给对方。 得到对方的混合颜色后，再将自己的私有颜色于其混合，就的到了秘密颜色。 虽然 知道了对方的混合颜色，但是不知道秘密颜色，因为将一个颜色变为原始两个颜色非…

第一篇二分搜索论文是 1946 年发表，然而第一个没有 bug 的二分查找法却是在 1962 年才出现，中间用了 16 年的时间。 在计算机科学中，二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：lo…

摘要算法：顾名思义，就是从已有数据中抽取出一部分数据片段经过一系列复杂的计算然后糅合在一起形成的密文，摘要算法对输入数据尤其敏感，输入数据发生任何变化都会导致密文的不一致。由于生成的密文只是通过一部分数据片段计算出来的，因此摘要算法是一个不可逆的过程（也就是说不可能从已生成的密…

一致性Hash算法是使用取模的方法，一致性的Hash算法是对2的32方取模。即，一致性Hash算法将整个Hash空间组织成一个虚拟的圆环，Hash函数的值空间为0 ~ 2^32 - 1(一个32位无符号整型)，整个哈希环如下： 整个圆环以顺时针方向组织，圆环0点右侧的第一个点代…

为了解决布隆过滤器不能删除元素的问题，布谷鸟过滤器横空出世。论文《Cuckoo Filter：Better Than Bloom》作者将布谷鸟过滤器和布隆过滤器进行了深入的对比。相比布谷鸟过滤器而言布隆过滤器有以下不足：查询性能弱、空间利用效率低、不支持反向操作（删除）以及不支…