xishanxinyue的专栏

最近做了一道算法题，觉得很有意思。记录如下： 题目大意 管道取珠   有一个游戏，左侧有两个上下两个管道，右侧有一个输出管道。游戏初始时，左侧上下两个管道分别有一定数量的小球（有深色球和浅色球两种类型），而右侧输出管道为空。每一次操作，可以从左侧选择一个管道，并将该管道中最右侧的球推入右边输出管道。 假设上管道中有n个球, 下管道中有m个球，则整个游戏过程需要进行n + m次

布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出，它是一种space efficient的概率型数据结构，用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)的网址判重模块中等等经常被用到。哈希表也能用于判断元素是否在集合中，但是布隆过滤器只需要哈希表的1/8或1/4的空间复杂度就能完成同样的问题。布隆过滤器可以插入元

实现思路： 存储： 大矩阵很多都是稀疏矩阵，并且有可能有上百万的行和上百万的列。 那么矩阵可以存在类似HBase面向列的分布式数据库中。 假设HTable中有两个表A和表B分别存储两个巨型矩阵a和b。表A和表B都是只有一个列族。列名都是1开始计数。 那么表A和表B所存储的矩阵a和矩阵b表示为如下形式： 矩阵a(m,n): a11 a12 a13 ...   a1n a21 a22