算法
文章平均质量分 92
浩然然然
不做追光,自己发光
展开
-
斐波那契数列第 n 项的值与递归树节点个数的关系证明
斐波那契数列第 n 项的值 fib(n)fib(n) 与递归树节点个数 G(n)G(n) 的关系证明:先上结论:G(n)=2fib(n+1)-1G(n)=2fib(n+1)−1原创 2021-10-27 23:32:45 · 370 阅读 · 0 评论 -
布隆过滤器原理与使用场景
布隆过滤器简介布隆过滤器(Bloom Filter)是由布隆( Burton Howard Bloom )在 1970 年提出的。它由一个很长的二进制向量 (位向量) 和一系列随机均匀分布的散列 (哈希) 函数组成。用多个散列函数,将每个数据映射到位数组中,这样可以高效地插入元素或者判断某个元素可能存在与一定不存在,而且可以减少内存空间开销。假设:数据集A=A =A={a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an},即有 n 个元素。布隆过滤器用一个长为 m原创 2021-08-24 23:08:48 · 158 阅读 · 0 评论