preyta的专栏

问题描述：计算 pow(x, n)，也就是计算 x 的 n次方。算法思路：首先来考虑 n 的二进制表示，比如，n 的二进制形式为 ‘10001011’，那么 x^n=x^(1+2+8+128)=x^1*x^2*x^8*x^128，也就是说 x^n 可以拆成几个数的乘积。

Bloom filter 是一个数据结构，它可以用来判断某个元素是否在集合内，具有运行快速，内存占用小的特点。而高效插入和查询的代价就是 Bloom Filter 是一个概率数据结构：它可以告诉我们一个元素绝对不在集合内或者可能在集合内。

简介如果你不知道什么是 Bloomfilter，可以在这里找到详尽的描述Bloomfilter 介绍。简单来说Bloomfilter是一个概率数据结构，功能上类似于集合的一个子集，可以向里面添加一个元素，或者判断一个元素是否在其中。不过你只能准确判断一个数据不在其中，对于那些Bloomfilter判定在其中的元素，只能保证它有非常大的概率在其中（这个概率一般高达99.9%+）。