![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 78
Rao_risk
这个作者很懒,什么都没留下…
展开
-
关于矩阵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 评论 -
布隆过滤器(Bloom Filter)
作者:谷歌中国研究员 吴军 浪潮之巅作者 原文地址:http://www.google.com.hk/ggblog/googlechinablog/2007/07/bloom-filter_7469.html在日常生活中,包括在设计计算机软件时,我们经常要判断一个元素是否在一个集合中。比如在字处理软件中,需要检查一个英语单词是否拼写正确(也就是要判断它是否在已知的字典中转载 2012-10-23 22:41:01 · 846 阅读 · 0 评论