花费 7 ms
布隆过滤器(Bloom Filter)详解

布隆过滤器[1](Bloom Filter)是由布隆(Burton Howard Bloom)在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成,布隆过滤器可以用于 ...

Sat Jul 14 02:35:00 CST 2012 7 52534
如何将 Linux 内核实现的红黑树 rbtree 运用到你的 C 程序中?

相信大家都知道红黑树是什么吧,但是呢......如果你确实不知道,你不该穿越到这儿的,你应该去这里,这里,还有这里看看,然后再来这里看看,最后如果大爷您赏脸,再来看看我吧 :-) 废话少说,直接 ...

Mon Sep 03 07:48:00 CST 2012 7 17335
如何实现简单的位数组(bit array)

在 comp.lang.c 上面看到一则不错的 FAQ,《How can I implement sets or arrays of bits?》感觉很实用,仅仅使用了几个简单的宏就实现了一个基本的位 ...

Tue May 28 06:02:00 CST 2013 1 10406
一些鲜为人知却非常实用的数据结构

作为程序猿(媛),你必须熟知一些常见的数据结构,比如栈、队列、字符串、链表、二叉树、哈希,但是除了这些常见的数据结构以外,还有没有其他不是很有名,但却非常实用的数据结构呢,有人在 stackoverf ...

Tue May 28 00:46:00 CST 2013 0 6650
布隆过滤器(Bloom Filter)的C语言实现

前文《布隆过滤器(Bloom Filter)详解》主要讲了布隆过滤器(Bloom Filter)的基本原理和相关应用,本文将使用 C 语言实现一个简单的布隆过滤器(Bloom Filter)。 ht ...

Sun Jul 15 06:47:00 CST 2012 2 5094

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM