摘要：Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下，Bloom Filter通过极少的错误换取了存储空间的极大节省。 阅读全文
锁与RCU数据共享机制
2011-12-02 16:05 by Haippy, 926 阅读, 1 推荐, 收藏, 编辑
摘要：在很多系统（如操作系统，数据中心）中，数据一致性访问是一个非常重要的部分，通常我们可以采用锁机制实现数据的一致性访问。例如，semaphore、spinlock、rwlock机 制，在访问共享数据时，首先访问锁资源，在获取锁资源的前提下才能实现数据的访问。这种原理很简单，根本的思想就是在访问临界资源时，首先访问一个全局的变量（锁），通过全局变量的状态来控制线程对临界资源的访问。但是，这种思想是需要硬件支持的，硬件需要配合实现全局变量（锁）的读-修改-写，现代CPU都会提供这样的原子化指令。 阅读全文
我理解的爱情———柳智宇 (转载)
2011-10-22 09:55 by Haippy, 948 阅读, 1 推荐, 收藏, 编辑
摘要：柳智宇他是全国名校华师一附中走出的“数学天才”，曾以满分摘得国际数学奥赛金牌；高中毕业后，他被保送至北京大学；大学毕业前，他成功申请到美国麻省理工学院全额奖学金；他是少女作家蒋方舟公开宣称的“梦中情人”，大学毕业后，他来到北京西山脚下的龙泉寺，成为一名修行居士。 阅读全文
Learning by doing 系列文章概述
2011-10-10 23:43 by Haippy, 726 阅读, 0 推荐, 收藏, 编辑
摘要：Learning by doing 系列文章主要是根据自己在学习中遇到的问题以及解决方法和一些感想写成。俗话说，实践是检验真理的唯一标准，只有在实践中才会正真学到自己想要的东西。 阅读全文
Lex & Flex 词法分析器实践（未完，持续更新）
2011-10-10 23:38 by Haippy, 11754 阅读, 0 推荐, 收藏, 编辑
摘要：Lex是LEXical compiler的缩写，是Unix环境下非常著名的工具， Lex (最早是埃里克·施密特和 Mike Lesk 制作)是许多 UNIX 系统的标准词法分析器(lexical analyzer)产生程式，而且这个工具所作的行为被详列为 POSIX 标准的一部分。 阅读全文
TF-IDF与向量空间模型
2011-10-04 22:19 by Haippy, 9031 阅读, 1 推荐, 收藏, 编辑
摘要：本文主要介绍TF-IDF和VSM（非原创，文中资源来自均互联网，见参考资料）TF-IDF是一种用于信息检索（Information Retrieval）与文本挖掘（Text minning）的常用加权技术,而向量空间模型 (VSM：Vector Space Model) 是一个应用于信息过滤, 信息撷取, 索引以及评估相关性的代数模型。 阅读全文
Hypertable 简介 (一个 C++ 的Bigtable开源实现)(转载)
2011-09-22 11:12 by Haippy, 907 阅读, 0 推荐, 收藏, 编辑
摘要：分布式并行文件系统，为云计算平台解决了海量数据存储问题，并且提供了统一的文件系统命令空间，如GFS、Hadoop HDFS、KFS等，在此基础上， Hypertable实现了分布式结构化的数据组织，Hypertable可以对海量的结构化的数据(PB级)提供面向表形式的组织方式,并向应用提供类似表访问的接口(如SQL接口)。 阅读全文
How to use epoll? A complete example in C
2011-09-22 10:51 by Haippy, 1199 阅读, 0 推荐, 收藏, 编辑
摘要：epoll的详细用法，完整 C 例程说明。 阅读全文
python实现的k-means算法(原创)
2011-09-21 14:39 by Haippy, 8004 阅读, 2 推荐, 收藏, 编辑
摘要：K-means算法的python代码，写完 + 调试代码花了差不多一天的时间，希望对大家有用。 阅读全文
巧用 python 脚本控制你的C程序
2011-09-17 22:02 by Haippy, 3013 阅读, 1 推荐, 收藏, 编辑
摘要：python是一门艺术语言，除了开发桌面程序，还能够开发网络应用，数据库应用，还可以代替shell编写一些的实用脚本，本文主要讲述了如何利用 python 程序控制你的 C 程序的行为。
作为例子，本文将用 python 和 C 语言来编写示例代码，同时也会顺便介绍一下 利用 C 语言扩展 python的方法，最后会给出完整的 C 编写 python 模块的源码。 阅读全文