algorithm - PATRICIA ã«ä¸€ç•ªä¼¼åˆã†å§“㯠Crit-Bit ã‹ã‚‚ : 404 Blog Not Found2013å¹´02月14æ—¥04:30 カテゴリアルゴリズム百é¸Math algorithm - PATRICIA ã«ä¸€ç•ªä¼¼åˆã†å§“㯠Crit-Bit ã‹ã‚‚ 高速文å—列解æžã®ä¸–ç•Œ 岡野原大輔 「高速文å—列解æžã®ä¸–ç•Œã€ã‚’èªã‚“ã らã€ç†±ãŒã¶ã‚Šã‹ãˆã—ã¦ããŸã®ã§ã€‚ ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルや平衡二分木ã«ä»£ã‚る連想é…列を実装ã™ã‚‹ã«ã¯ã©ã†ã—ãŸã‚‰ã‚ˆã„ã®ã‹ã¨ã„ã†ã€çŸ¥æµç†±ãŒã€‚ ã™ã¹ã¦ã®ãƒãƒƒã‚·ãƒ¥è¡çªã‚’ã€ç”Ÿã¾ã‚Œã‚‹å‰ã«æ¶ˆã—去りãŸã„。ã™ã¹ã¦ã®å®‡å®™ã€éŽåŽ»ã¨æœªæ¥ã®å…¨ã¦ã®ãƒãƒƒã‚·ãƒ¥è¡çªã‚’ã€ã“ã®æ‰‹ã§ãªãã¦ã‚‚ã„ã„ã‹ã‚‰ã€‚ ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ル - Wikipedia ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ル (hash table) ã¯ã€ã‚ーã¨å€¤ã®çµ„（エントリã¨å‘¼ã¶ï¼‰ã‚’è¤‡æ•°å€‹æ ¼ç´ã—ã€ã‚ーã«å¯¾å¿œã™ã‚‹å€¤ã‚’ã™ã°ã‚„ãå‚ç…§ã™ã‚‹ãŸã‚ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ 。ãƒãƒƒã‚·ãƒ¥è¡¨ã¨ã‚‚ã„ã†ã€‚ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルã¯é€£æƒ³é…列や集åˆã®æœ€ã‚‚効率的ãªå®Ÿè£…ã®ã†ã¡1ã¤ã§ã‚ã‚‹ ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルã¯ã‚ã¾ã‚Šã«æ„›ç”¨ã•ã‚Œã¦ããŸãŸã‚ã€é€£æƒ³é…
{{#tags}}- {{label}}
{{/tags}}