02 2011 档案

【原】布隆过滤器 (Bloom Filter) 详解
摘要：布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出，它是一种space efficient的概率型数据结构，用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)的网址判重模块中等等经常被用到。哈希表也能用于判断元素是否在集合中，但是布隆过滤器只需要哈希表的1/8或1/4的空间复杂度就能完成同样的问题。布隆过滤器可以插入元... 阅读全文
posted @ 2011-02-16 23:19 Allen Sun 阅读(59311) 评论(14) 推荐(25)
【原】Python/C API使用方法简介 (在C/C++中嵌入Python)
摘要：由于Python功能强大并且各种应用程序库十分丰富，它常常可以以一种简单的方式来完成C/C++比较难实现的功能。Python/C API可以使得C/C++程序员在他们的程序中嵌入Python程序，使得开发的灵活性和简易性大大提高。在这里我以python 2.5版本举一个小例子来简单讲述一下Python/C API的用法，如果大家有兴趣可以参见官方文档来深入学习： http://docs.pyth... 阅读全文
posted @ 2011-02-04 00:33 Allen Sun 阅读(7333) 评论(0) 推荐(0)