基本概念 Bloom filter是一个空间高效（space- efficient）概率算法，被用于测试一个元素是否存在于一个集合中。 存在假阳性（false positive，表示实际是假但误辨为真的情况）匹配的可能，但不存在假阴性（false negatives）的可能。也就是说，一次查询返回的结果是可能在集合里或者绝对不在集合里。 最常用的操作是校验元素是否存在于集合中，也可以添加元素，但不可以删除元素。 同时，越多元素被加入到集合中，假阳性的概率就会越高。 Bloom filter一般应用在内存有限

Pseudo CodeQUICKSORTif (p < r)  q = PARTITION(A, p, r)  QUICKSORT(A, p, q-1)  QUICKSORT(A, q+1, r) PARTITIONx = A[r] i = p -1 for j = p to r -1  if A[j] <= x   i = i +1   exchange A[i] with A[

merkle tree即为hash tree，以下都用hash tree表示。 hash tree使得可以对大型数据结构的内容进行有效且安全的校验。 hash tree是hash list和hash chain的一般化形式。 hash trees 主要用于p2p网络中保证数据的完整性。 原理 Hash tree是一种树，大多数是二叉树，也可以多叉树，无论是几叉树，它都具有树结构的所...

性质 设 x 是二叉搜索树中的一个结点。如果 y 是 x 左子树中的一个结点，那么 y.key ≤ x.key。如果 y 是 x 右子树中的一个结点，那么 y.key ≥ x.key。 特性期望高度：height = O(lgn)基本操作平均时间复杂度：Operations = Θ(lgn)操作遍历：时间复杂度 θ(n)，n 为总结点数。INORDER_TREE_WALK if x !=

写在前面 早上逛技术新闻时，看到的一个有意思的帖子，分享给大家：） 速查表内容包括（12项）： keras numpy pandas scipy matplotlib scikit-learn neural networks zoo ggplot2 pyspark R studio jupyter notebook dask keras 图片来源——https://www.datacamp....

安全性与活跃性（liveness）保证 安全性：互斥。在任意时刻，仅存在唯一客户拥有锁。 活跃性A：死锁释放。最终肯定可以获取到一个锁，即便拥有着锁的客户崩溃宕机。 活跃性B：容错。只要大多数节点正常，客户就能够获取和释放锁。 为什么基于故障转移（容错转移）的实现还不够？ 基于REDIS的分布式锁库的简单实现方案：一个锁对应一个键的实例。利用REDIS的超时机制，最终肯定可以获取到锁。锁不存在...