随笔 - 6, 文章 - 0, 评论 - 24, 引用 - 0
数据加载中……

置顶随笔

[置顶]Permutation—全排列

     摘要: 一个全排列是从一个有限集中选取元素，组成一个有序的序列，并且所有的元素出现且仅出现一次。  阅读全文

posted @ 2009-03-30 20:56 yuyang7 阅读(2367) | 评论 (0) | 编辑 收藏

[置顶]Suffix Tree—后缀树

     摘要: 后缀树是一种PAT树，它描述了给定字符串的所有后缀，许多重要的字符串操作都能够在后缀树上快速地实现。  阅读全文

posted @ 2009-03-29 13:05 yuyang7 阅读(12190) | 评论 (8) | 编辑 收藏

[置顶]Trie—单词查找树

     摘要: Trie，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。

  阅读全文

posted @ 2009-03-27 23:51 yuyang7 阅读(5269) | 评论 (5) | 编辑 收藏