统计

留言簿(1)

DB

Others

QA

Tech Website

阅读排行榜

评论排行榜

Algorithm

Trie Tree
     摘要: #Trie Tree的基本特点
1)根节点不包含字符,除根节点外每个节点只包含一个字符
2)从根节点到某一个节点,路径上经过的字符连接起来,为该节点对应的字符串

3)每个节点的所有子节点包含的字符串不相同
  阅读全文

posted @ 2011-06-14 16:57 XXXXXX 阅读(1074) | 评论 (0)  编辑

Bloom Filter
     摘要: The Bloom filter, conceived by Burton Howard Bloom in 1970, is a space-efficient probabilistic data structure that is used to test whether an element is a member of a set.False positivesare possible, but false negatives are not. Elements can be added to the set, but not removed (though this can be addressed with a counting filter). The more elements that are added to the set, the larger the probability of false positives
  阅读全文

posted @ 2011-06-12 23:58 XXXXXX 阅读(290) | 评论 (0)  编辑

【编程珠现】-算法设计技术

posted @ 2011-01-14 11:20 XXXXXX 阅读(265) | 评论 (0)  编辑

【编程珠玑】-啊哈!算法

posted @ 2011-01-11 11:49 XXXXXX 阅读(357) | 评论 (0)  编辑

【编程珠玑】-开篇

posted @ 2011-01-08 10:41 XXXXXX 阅读(222) | 评论 (0)  编辑

K-Menas算法

posted @ 2011-01-04 11:05 XXXXXX 阅读(470) | 评论 (0)  编辑

打印全排列

posted @ 2010-11-21 00:27 XXXXXX 阅读(500) | 评论 (0)  编辑