æ–‡å—列ã®é 良ã„æ„Ÿã˜ã®ç·šå½¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŸã¡ - ã‚ãªãŸã¯å˜˜ã¤ãã§ã™ã‹ã¨èžã‹ã‚ŒãŸã‚‰ã€ŒYESã€ã¨ç”ãˆã‚‹ãƒ–ãƒã‚°ã“ã®è¨˜äº‹ã¯Advent Calendar 2014ã®12/1ã®è¨˜äº‹ã¨ã—ã¦æ›¸ã‹ã‚Œã¾ã—ãŸã€‚ ã¯ã˜ã‚ã« KMPã€Manacherã€Z algorithm ã®ï¼“ã¤ã«ã¤ã„ã¦æ›¸ããŸã„ã¨æ€ã„ã¾ã™ã€‚ １アルゴリズムï¼ï¼‘æ—¥ã§è¿½è¨˜ã—ã¦è¡Œãã¾ã™ã€‚ ã“れらã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã¯ã€Œæ±‚ã‚ãŸã„ã‚‚ã®ã®ç‰¹æ€§ã‚’生ã‹ã—ã¦ã€æ—¢ã«è¨ˆç®—ã—ãŸçµæžœã‚’上手ã«åˆ©ç”¨ã™ã‚‹ã€ã¨ã„ã†ç‚¹ã§å…±é€šã—ã¦ãŠã‚Šã€ã„ãšã‚Œã‚‚「ãªã‚‹ã»ã©ãªãã€ã¨è¨€ã‚ã•ã‚Œã¾ã—ãŸã€‚ ã“ã®ç¾Žã—ã„アルゴリズムãŸã¡ã‚’是éžç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã€ã“ã®è¨˜äº‹ã‚’書ãã“ã¨ã«ã—ã¾ã—ãŸã€‚ ・記法ã«ã¤ã„㦠|S|：文å—列 S ã®é•·ã•ã‚’表ã™ã€‚ S[i,j]：文å—列 S ã® i æ–‡å—ç›®ã‹ã‚‰ j æ–‡å—ç›®ã¾ã§ã‚’å–り出ã—ãŸæ–‡å—列を表ã™ã€‚ KMP ※ã“ã‚Œã¯æ£ç¢ºã«ã¯KMPã§ã¯ãªãMPã§ã™ã€‚KMPã«ã¤ã„ã¦ã¯ã“ã¡ã‚‰ã€‚ æ–‡å—列 S ãŒä¸Žãˆã‚‰ã‚ŒãŸã¨ãã«ã€å„ i ã«ã¤ã„ã¦ã€Œæ–‡å—列S[0,i-1]ã®æŽ¥é 辞ã¨æŽ¥å°¾è¾žãŒæœ€å¤§ä½•æ–‡å—一致ã—ã¦ã„ã‚‹ã‹ã€ã‚’記
ä¸å¦ç”Ÿã«ã‚‚ã‚ã‹ã‚‹ã‚¦ã‚§ãƒ¼ãƒ–レット行列 - アスペ日記
Reæ°¸ç¶šãƒ‡ãƒ¼ã‚¿æ§‹é€ ãŒåˆ†ã‹ã‚‰ãªã„人ã®ãŸã‚ã®ã‚¹ãƒ©ã‚¤ãƒ‰
ã¸ã€å¤‰æ…‹ã£ï¼ï¼èªã‚ãªã„ã‹ã‚‰ã‚„ã‚ã¦ã£ï¼bit使ã£ãŸãƒ‡ãƒ¼ã‚¿æ§‹é€ ・アルゴリズム実装集 - Negative/Positive Thinking
汎用ソート殺㗠- d.y.d.
Compressed Permuterm Index: ã‚ーワード辞書検索ã®ãŸã‚ã®å¤šæ©Ÿèƒ½ï¼†çœãƒ¡ãƒ¢ãƒªãªãƒ‡ãƒ¼ã‚¿æ§‹é€ - Preferred Networks Research & Development
QuickSort Killer
qsortを撃墜ã—(最悪ケースを与ãˆ)ã¦ã¿ãŸã€‚ - ç°¡æ½”ãªQ
ãŠããˆã•ã‚“を組ã¿åˆã‚ã›çˆ†ç™ºã‹ã‚‰æ•‘ã†ï¼šå®Œçµç·¨ãŠããˆã•ã‚“ã¯æ˜Ÿã«ãªã£ãŸ - ãã—ã ã®Hatena
音を出ã™ãƒ—ãƒã‚°ãƒ©ãƒ を書ã時ã«å‚考ã«ã—ã¦ã„る本ã¨ã‹ - 音ã®é³´ã‚‹ãƒ–ãƒã‚°
Wikipediaã‹ã‚‰å£°å„ªå一覧をå–ã£ã¦ãã‚‹Perlスクリプトv2 (3) 2chを使ã£ãŸã‚¹ã‚¯ãƒªãƒ¼ãƒ‹ãƒ³ã‚°æ¡ˆ - kkobayashi_a’s blog
é »å‡ºå…¸åž‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æ¼”ç¿’å•é¡Œã¨ã—ã¦ã‚ˆã•ã’ãªã‚„㤠- kyuridenamidaã®ãƒãƒ©è£
高速ãªå®‰å®šã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ "TimSort" ã®è§£èª¬ - Preferred Networks Research & Development
å½¢æ…‹ç´ è§£æžã®éŽåŽ»ãƒ»ç¾åœ¨ãƒ»æœªæ¥
P2Pã®å°‚門知è˜ã‚¼ãƒã‹ã‚‰ç‹¬è‡ªDHTを実装評価ã™ã‚‹ã¾ã§ã®å¦ç¿’方法ã¨å‚考資料ã¾ã¨ã‚ - æƒ…å ±ç§‘å¦å±‹ã•ã‚“を目指ã™äººã®ãƒ¡ãƒ¢ï¼ˆFC2ブãƒã‚°ç‰ˆï¼‰
アルゴリズムã®å‹‰å¼·ã®ã—ã‹ãŸ - ãã—ã ã®Hatena
ゲームã®ä½œã‚Šæ–¹ã‚„アルゴリズムã«ã¤ã„ã¦AppStoreカテゴリ別ã«æ•´ç†ã—ã¦ã¿ã¾ã—㟠- ã‚‚ã¨ã¾ã‹æ—¥è¨˜ä¹™
『数å¦è€…ã®å¯†å®¤ã€
常è˜ã‚’覆ã™ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ãã®åã‚‚"sleep sort"ï¼ - Islands in the byte stream (legacy)
ã“ã®æ©Ÿä¼šã«ãƒžã‚¹ã‚¿ãƒ¼ã—よã†ãœã€æ£è¦è¡¨ç¾ã€æ§‹æ–‡å›³ã€ã‚ªãƒ¼ãƒˆãƒžãƒˆãƒ³ - 檜山æ£å¹¸ã®ã‚マイラ飼育記 (ã¯ã¦ãªBlog)
{{#tags}}- {{label}}
{{/tags}}