æ±å¤§ã§å¦ã‚“ã å’è«–ã®æ›¸ã方★論文ã®æ›¸ãæ–¹
å’æ¥è«–æ–‡ã®æ›¸ã方を詳説
deep shallow
(2003/01/07) Suffix Arraysã¯ã€Suffix Treeã‹ã‚‰ç·šå½¢æ™‚é–“ã§æ§‹ç¯‰ã§ãã€Suffix Treeã¯ç·šå½¢æ™‚é–“ã§æ§‹ç¯‰ã§ãã‚‹ã“ã¨ãŒæ—¢ã«ã‚ã‹ã£ã¦ã„ãŸãŸã‚ã«ã€Suffix Arrays自身もç†è«–çš„ã«ã¯ç·šå½¢æ™‚é–“ã§æ§‹ç¯‰ã•ã‚Œã‚‹ã“ã¨ã‚‚ã‚ã‹ã£ã¦ã„ã¾ã—ãŸã€‚ ã—ã‹ã—ã€Suffix Treeを線形時間ã§æ§‹ç¯‰ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒéžå¸¸ã«å·§å¦™ã§ã‚ã‚Šã€å®Ÿéš›ã«åˆ©ç”¨ã™ã‚‹ã¨ãªã‚‹ã¨ã€å‡¦ç†é‡ãŒã€O(NlogN)ã§ç›´æŽ¥Suffix Arraysを構築ã§ãるアルゴリズムã«æ¯”ã¹ã¦éžå¸¸ã«å¤§ãã„ãŸã‚ã«ã€å®Ÿç”¨ä¸Šå•é¡Œã«ãªã‚‰ãªã„程度ã®ç·šå½¢æ™‚é–“ã§Suffix Arraysを構築ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ç™»å ´ãŒæœŸå¾…ã•ã‚Œã¦ã¾ã—ãŸã€‚ ãã†ã—ãŸä¸ã€2003å¹´ã«ã€åŒæ™‚ã«ä¸‰ã¤ã®ç›´æŽ¥ã€Suffix Arraysを線形時間ã§æ§‹ç¯‰ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒç™ºè¡¨ã•ã‚Œã¾ã—ãŸã€‚ã„ãšã‚Œã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ もサンプルAをソートã—ãŸå¾Œã«ã€ã‚µãƒ³ãƒ—ルã«ç”¨ã„ã¦ã„ãªã„部分Bã‚’ã€Aを用
IPSJカレンダー
〔北陸〕ç¦äº•å¸‚地域交æµãƒ—ラザ ※SMASH24 Summer Symposiumã®ä¸€éƒ¨ã¨ã—ã¦9/13ã«é–‹å‚¬ã—ã¾ã™ã€‚
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://www.mt.tama.hosei.ac.jp/~kamimura/basicresearch.htm
社会人院生ã¨ç¾å½¹é™¢ç”Ÿ - ç ”ç©¶ã™ã‚‹æ—¥ã€…
{{#tags}}- {{label}}
{{/tags}}