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

03 2009 档案

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

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

从一道简单题谈程序设计的思维（续）
     摘要: 题意是对于给定的n（n为奇数）根木棒，其中有n - 1根是可以按长度配对的，找出按长度配对后剩余的一根木棒。  阅读全文

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

从一道简单题谈程序设计的思维
     摘要: 一道ACM的简单题，却隐藏着你意想不到的解法。你能想到它吗？  阅读全文

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

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

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

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

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

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

  阅读全文

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