2009年3月随笔档案 - 忽若流星

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

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

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

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

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

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

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

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

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

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

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

阅读全文

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

忽若流星