摘要: Bloom Filter是1970年由Bloom提出的,最初广泛用于拼写检查和数据库系统中。近年来,随着计算机和互联网技术的发展,数据集的不断扩张使得Bloom Filter获得了新生,各种新的应用和变种不断涌现。Bloom Filter是一个空间效率很高的随机数据结构,它由一个位数组和一组hash映射函数组成。Bloom Filter可以用于检索一个元素是否在一个集合中,它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率。因此Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下,Bloom Filter通过极少的错误换取了存储空间的极大节省。 阅读全文
posted @ 2012-01-04 21:41 东方雨中漫步者 阅读(3936) 评论(0) 推荐(0) 编辑
摘要: 由于在C语言中没有函数重载,解决不定数目函数参数问题变得比较麻烦,即使采用C++,如果参数个数不能确定,也很难采用函数重载。对这种情况,提出了指针参数来解决问题。   如printf()函数,其原型为:         int printf( const char* format, ...); 它除了有一个参数format固定以外,后面跟的参数的个数和类型是可变的,例如我们可以有以下不同的调用方法:         printf( "%d ",i);         printf( "%s ",s);         printf( "the number is %d ,string is:%s ", i, s); 如何实现其功能? 阅读全文
posted @ 2012-01-04 20:49 东方雨中漫步者 阅读(2443) 评论(0) 推荐(0) 编辑