- 博客(4)
- 收藏
- 关注
Bloom Filter 原理与应用
http://blog.huang-wei.com/2010/11/02/bloom-filter/Bloom Filter 原理与应用介绍Bloom Filter是一种简单的节省空间的随机化的数据结构,支持用户查询的集合。一般我们使用STL的std::set, stdext::hash_set,std::set是用红黑树实现的,stdext::hash_set是用桶式哈希...
2010-11-17 11:32:48
136
双数组字典树的内存占用测试
http://blog.huang-wei.com/2010/07/20/%E5%8F%8C%E6%95%B0%E7%BB%84%E5%AD%97%E5%85%B8%E6%A0%91%E7%9A%84%E5%86%85%E5%AD%98%E5%8D%A0%E7%94%A8%E6%B5%8B%E8%AF%95/ 双数组字典树的内存占用测试上一篇文章介绍了双数组字典树DATrie...
2010-11-17 11:32:02
250
重载全局New/Delete实现内存计数
http://blog.huang-wei.com/2010/07/18/%E9%87%8D%E8%BD%BDnewdelete%E5%AE%9E%E7%8E%B0%E5%86%85%E5%AD%98%E8%AE%A1%E6%95%B0/ 重载全局New/Delete实现内存计数有时为了统计内存使用,或检测内存泄漏,重载全局的 new/delete 是一种比较简易的实现方法。让我...
2010-11-17 11:30:31
216
Double-Array Trie(双数组字典树)
http://blog.huang-wei.com/2010/07/15/double-array-trie%EF%BC%88%E5%8F%8C%E6%95%B0%E7%BB%84%E5%AD%97%E5%85%B8%E6%A0%91%EF%BC%89/ Double-ArrayTrie(双数组字典树)Trie在ACM中已经十分普...
2010-11-17 11:12:06
605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅