æ–‡å—列アルゴリズムã®å¦ã³ã‹ãŸ - Hatena Developer Blogã“ã‚“ã«ã¡ã¯ï¼ã¯ã¦ãªã‚¢ãƒ—リケーションエンジニア㮠id:takuya-a ã§ã™ã€‚ ã¿ãªã•ã‚“ã¯ã€ã“ã®ã‚ˆã†ãªç–‘å•ã‚’ã‚‚ã£ãŸã“ã¨ã¯ã‚ã‚Šã¾ã›ã‚“ã‹ï¼Ÿ grep ã¯ã©ã®ã‚ˆã†ã«æ–‡å—列を検索ã—ã¦ã„ã‚‹ã®ã‹ï¼Ÿ MeCab ã¯ã©ã†ã‚„ã£ã¦è¾žæ›¸ã‚’高速ã«ãƒ«ãƒƒã‚¯ã‚¢ãƒƒãƒ—ã—ã¦ã„ã‚‹ã®ã‹ï¼Ÿ パーサやコンパイラを作りãŸã„ã‘ã©ã€ä½•ã‹ã‚‰å§‹ã‚ã‚Œã°ã„ã„ã®ã‹ï¼Ÿ 本稿ã§ã¯ã€ã€Œæ–‡å—列アルゴリズムã¨ã¯ã©ã‚“ãªã‚‚ã®ãªã®ã‹ï¼Ÿã€ã€Œãªãœé‡è¦ãªã®ã‹ï¼Ÿã€ã€Œä½•ã‚’知ã£ã¦ãŠãã¹ãã‹ï¼Ÿã€ã€Œã©ã†ã‚„ã£ã¦å‹‰å¼·ã™ã‚Œã°ã„ã„ã®ã‹ï¼Ÿã€ã¨ã„ã£ãŸç–‘å•ã«ãŠç”ãˆã—ã¦ã„ã“ã†ã¨æ€ã„ã¾ã™ã€‚ æ–‡å—列アルゴリズムã®æ„外ãªå¿œç”¨ã‚„ã€ãƒ¢ãƒãƒ™ãƒ¼ã‚·ãƒ§ãƒ³ã‚’ä¿ã¡ã‚„ã™ã„勉強ã®ã—ã‹ãŸã€æ–‡å—列アルゴリズムを勉強ã™ã‚‹ãŸã‚ã«è¡Œã£ãŸç¤¾å†…ã§ã®å–り組ã¿ã€å®Ÿè£…ã™ã‚‹ã¨ãã®ã‚³ãƒ„ã¨ã„ã£ãŸãƒˆãƒ”ックã«ã¤ã„ã¦ã‚‚触れã¦ã„ã¾ã™ã€‚ ã“ã®ã‚¨ãƒ³ãƒˆãƒªã¯ã€ã¯ã¦ãªã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã‚¢ãƒ‰ãƒ™ãƒ³ãƒˆã‚«ãƒ¬ãƒ³ãƒ€ãƒ¼2016ã®22日目ã®è¨˜äº‹ã§ã™ã€‚昨日㯠id:syou6162 ã•ã‚“ã«
汎用的ãªã‚³ãƒ¼ãƒ‰ã®ä¾å˜é–¢ä¿‚ã®æŠ½å‡ºãƒ„ール rexdep を作りã¾ã—ãŸï¼ ― æ£è¦è¡¨ç¾ã§ä¾å˜é–¢ä¿‚を大雑把ã«æŠ½å‡ºã—よã†ï¼ - プãƒã‚°ãƒ©ãƒ モグモグ
æ£è¦è¡¨ç¾ã«ã‚ˆã‚‹ãƒãƒªãƒ‡ãƒ¼ã‚·ãƒ§ãƒ³ã§ã¯ ^ 㨠$ ã§ã¯ãªã \A 㨠\z を使ãŠã†
{{#tags}}- {{label}}
{{/tags}}