- 博客(3)
- 收藏
- 关注
转载 布隆过滤器(Bloom Filter)
作者:谷歌中国研究员 吴军 浪潮之巅作者 原文地址:http://www.google.com.hk/ggblog/googlechinablog/2007/07/bloom-filter_7469.html在日常生活中,包括在设计计算机软件时,我们经常要判断一个元素是否在一个集合中。比如在字处理软件中,需要检查一个英语单词是否拼写正确(也就是要判断它是否在已知的字典中
2012-10-23 22:41:01
846
原创 Linux内核中的list_head结构体以及list_entry宏
Linux内核中存在一个非常有用的数据结构list_head,其定义如下:struct list_head { struct list_head *prev; struct list_head *next;};这个结构在内核的许多地方出现,是很多数据结构的组成部分。通过这个部件,这些数据很容易组成一个双向链表。相比为每个需要构造双向链表的结构体都提供构建链表相关的数据和操作,统一
2012-10-22 19:28:20
977
原创 关于矩阵N次方的一个比较快速算法
昨天晚上看到了一道求解斐波那契数的编程题,里边介绍了通过矩阵来计算的办法。现将题摘录如下Fibonacci数列是满足如下条件的整数数列:F0 = 0F1 = 1FN = FN-1+FN-2 (N≥2)Fibonacci数列的前10项如下:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …另一个求解Fibonacci数列的公式是: 对于任
2012-09-16 19:03:28
8741
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人