随笔 - 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) | 编辑 收藏

2009年3月30日

Permutation—全排列

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

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

2009年3月29日

从一道简单题谈程序设计的思维（续）

     摘要: 题意是对于给定的n（n为奇数）根木棒，其中有n - 1根是可以按长度配对的，找出按长度配对后剩余的一根木棒。  阅读全文

posted @ 2009-03-29 23:38 yuyang7 阅读(2372) | 评论 (9) | 编辑 收藏

从一道简单题谈程序设计的思维

     摘要: 一道ACM的简单题，却隐藏着你意想不到的解法。你能想到它吗？  阅读全文

posted @ 2009-03-29 15:35 yuyang7 阅读(2037) | 评论 (2) | 编辑 收藏

Suffix Tree—后缀树

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

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

2009年3月28日

Trie在程序设计竞赛中的应用

     摘要: Trie在程序设计竞赛中的应用  阅读全文

posted @ 2009-03-28 11:45 yuyang7 阅读(1691) | 评论 (0) | 编辑 收藏

2009年3月27日

Trie—单词查找树

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

  阅读全文

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