经典算法
文章平均质量分 78
huyfaeng
这个作者很懒,什么都没留下…
展开
-
一致性 hash 算法( consistent hashing )
一致性 hash 算法( consistent hashing ) 张亮 转载地址:http://blog.csdn.net/sparkliang/article/details/5279393 consistent hashing 算法早在 1997 年就在论文 Cons转载 2011-09-04 23:00:43 · 149 阅读 · 0 评论 -
Trie 树
l Trie原理 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 l Trie性质 好多人说trie的根节点不包含任何字符信息,我所习惯的trie根节点却是包含信息的,而且认为这样也方便转载 2011-09-26 15:03:08 · 145 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 深信服(八皇后问题)
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成转载 2011-09-28 20:18:14 · 265 阅读 · 0 评论 -
各种树:trie树、B树、B-树、B+树、B*树
红黑树rbtree 二叉排序树 map 就是采用红黑树存储的,红黑树(RB Tree)是平衡二叉树,其优点就是树到叶子节点深度一致,查找的效率也就一样,为logN.在实行查找,插入,删除的效率都一致,而当是全部静态数据时,没有太多优势,可能采用hash表各合适。 hash_m转载 2011-09-26 15:27:51 · 141 阅读 · 0 评论 -
字符串:KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组
涉及到字符串的问题,无外乎这样一些算法和数据结构:自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然这些都是比较高级的数据结构和算法,而这里面最常用和最熟悉的大概是kmp,即使如此还是有相当一部分人也不理解kmp,更别说其他的了。当然转载 2011-09-29 21:50:33 · 129 阅读 · 0 评论