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

置顶随笔

[置顶]Permutation—全排列

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

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

[置顶]Suffix Tree—后缀树

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

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

[置顶]Trie—单词查找树

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

  阅读全文

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

2009年3月30日

Permutation—全排列

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

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

2009年3月29日

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

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

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

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

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

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

Suffix Tree—后缀树

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

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

2009年3月28日

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

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

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

2009年3月27日

Trie—单词查找树

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

  阅读全文

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