[置頂]Permutation—全排列
posted @ 2009-03-30 20:56 yuyang7 閱讀(2409) | 評(píng)論 (0) | 編輯 收藏
|
隨筆 - 6, 文章 - 0, 評(píng)論 - 24, 引用 - 0
|
[置頂]Permutation—全排列
摘要: 一個(gè)全排列是從一個(gè)有限集中選取元素,組成一個(gè)有序的序列,并且所有的元素出現(xiàn)且僅出現(xiàn)一次。 閱讀全文
posted @ 2009-03-30 20:56 yuyang7 閱讀(2409) | 評(píng)論 (0) | 編輯 收藏 [置頂]Suffix Tree—后綴樹
摘要: 后綴樹是一種PAT樹,它描述了給定字符串的所有后綴,許多重要的字符串操作都能夠在后綴樹上快速地實(shí)現(xiàn)。 閱讀全文
posted @ 2009-03-29 13:05 yuyang7 閱讀(12288) | 評(píng)論 (8) | 編輯 收藏 [置頂]Trie—單詞查找樹
摘要: Trie,又稱單詞查找樹、前綴樹,是一種哈希樹的變種。應(yīng)用于字符串的統(tǒng)計(jì)與排序,經(jīng)常被搜索引擎系統(tǒng)用于文本詞頻統(tǒng)計(jì)。
閱讀全文 posted @ 2009-03-27 23:51 yuyang7 閱讀(5322) | 評(píng)論 (5) | 編輯 收藏 Permutation—全排列
摘要: 一個(gè)全排列是從一個(gè)有限集中選取元素,組成一個(gè)有序的序列,并且所有的元素出現(xiàn)且僅出現(xiàn)一次。 閱讀全文
posted @ 2009-03-30 20:56 yuyang7 閱讀(2409) | 評(píng)論 (0) | 編輯 收藏 從一道簡(jiǎn)單題談程序設(shè)計(jì)的思維(續(xù))
摘要: 題意是對(duì)于給定的n(n為奇數(shù))根木棒,其中有n - 1根是可以按長(zhǎng)度配對(duì)的,找出按長(zhǎng)度配對(duì)后剩余的一根木棒。 閱讀全文
posted @ 2009-03-29 23:38 yuyang7 閱讀(2427) | 評(píng)論 (9) | 編輯 收藏 從一道簡(jiǎn)單題談程序設(shè)計(jì)的思維
摘要: 一道ACM的簡(jiǎn)單題,卻隱藏著你意想不到的解法。你能想到它嗎? 閱讀全文
posted @ 2009-03-29 15:35 yuyang7 閱讀(2095) | 評(píng)論 (2) | 編輯 收藏 Suffix Tree—后綴樹
摘要: 后綴樹是一種PAT樹,它描述了給定字符串的所有后綴,許多重要的字符串操作都能夠在后綴樹上快速地實(shí)現(xiàn)。 閱讀全文
posted @ 2009-03-29 13:05 yuyang7 閱讀(12288) | 評(píng)論 (8) | 編輯 收藏 Trie在程序設(shè)計(jì)競(jìng)賽中的應(yīng)用
摘要: Trie在程序設(shè)計(jì)競(jìng)賽中的應(yīng)用 閱讀全文
posted @ 2009-03-28 11:45 yuyang7 閱讀(1724) | 評(píng)論 (0) | 編輯 收藏 Trie—單詞查找樹
摘要: Trie,又稱單詞查找樹、前綴樹,是一種哈希樹的變種。應(yīng)用于字符串的統(tǒng)計(jì)與排序,經(jīng)常被搜索引擎系統(tǒng)用于文本詞頻統(tǒng)計(jì)。
閱讀全文 posted @ 2009-03-27 23:51 yuyang7 閱讀(5322) | 評(píng)論 (5) | 編輯 收藏 |
|