[B! algorithm] mkoji530ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

mkoji530 id:mkoji530

algorithmã«é–¢ã™ã‚‹mkoji530ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (9)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

ã€Œæœ€å¼·æœ€é€Ÿã‚¢ãƒ«ã‚´ãƒªã‚ºãƒžãƒ¼é¤Šæˆè¬›åº§ã€é–¢é€£ã®æœ€æ–° ãƒ‹ãƒ¥ãƒ¼ã‚¹ãƒ»ãƒ¬ãƒ“ãƒ¥ãƒ¼ãƒ»è§£èª¬ è¨˜äº‹ ã¾ã¨ã‚ - ITmedia Keywords
æœ€å¼·æœ€é€Ÿã‚¢ãƒ«ã‚´ãƒªã‚ºãƒžãƒ¼é¤Šæˆè¬›åº§ï¼š ãã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€è²ªæ¬²ã«ã¤ãâ€•â€•è²ªæ¬²æ³•ã®ã‚¹ã‚¹ãƒ¡ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¸–ç•Œã«ãŠã„ã¦ã€æ¬²å¼µã‚Šã§ã‚ã‚‹ã“ã¨ã¯ã¨ãã«æœ‰åˆ©ã«åƒãã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚ä»Šå›žã¯ã€è²ªæ¬²æ³•ã¨å‘¼ã°ã‚Œã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ç´¹ä»‹ã—ãªãŒã‚‰ã€ãƒãƒ¼ãƒ‰ãªå•é¡Œã«æŒ‘æˆ¦ã—ã¦ã¿ã¾ã—ã‚‡ã†ã€‚ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒä½¿ãˆã‚‹ã‹ã©ã†ã‹ã®è¦‹æ¥µã‚ãŒã§ãã‚‹ã‚ˆã†ã«ãªã‚Œã°ã€ã‚ãªãŸã®è«–ç†çš„æ€è€ƒåŠ›ã¯ã‹ãªã‚Šã®ãƒ¬ãƒ™ãƒ«ãªã®ã§ã™ã€‚ï¼ˆ2010/9/4ï¼‰ æœ€å¼·æœ€é€Ÿã‚¢ãƒ«ã‚´ãƒªã‚ºãƒžãƒ¼é¤Šæˆè¬›åº§ï¼š ç—…ã¿ã¤ãã«ãªã‚‹ã€Œå‹•çš„è¨ˆç”»æ³•ã€ã€ãã®æ·±æ·µã«è¿«ã‚‹ æ•°å›žã«ã‚ãŸã£ã¦å‹•çš„è¨ˆç”»æ³•ãƒ»ãƒ¡ãƒ¢åŒ–å†å¸°ã«ã¤ã„ã¦è§£èª¬ã—ã¦ãã¾ã—ãŸãŒã€ä»Šå›žã¯å®Ÿè·µç·¨ã¨ã—ã¦ã€ãƒŠãƒƒãƒ—ã‚µãƒƒã‚¯å•é¡Œã¸ã®æŒ‘æˆ¦ã‚’è¶³ãŒã‹ã‚Šã«ã€ãã®é•·æ‰€ã¨çŸæ‰€ã®ç´¹ä»‹ã€ç†è§£åº¦ãƒã‚§ãƒƒã‚¯ã‚·ãƒ¼ãƒˆãªã©ã‚’ç”¨æ„ã—ã¾ã—ãŸã€‚ç‰¹ã«ã€å‹•çš„è¨ˆç”»æ³•ã«ã¤ã„ã¦æ·±ãæŽ˜ã‚Šä¸‹ã’ã€çš†ã•ã‚“ã‚’å‹•çš„è¨ˆç”»æ³•ãƒžã‚¹ã‚¿ãƒ¼ã®é“ã«ã”æ¡ˆå†…ã—ã¾ã™ã€‚ï¼ˆ2010/5/15ï¼‰ æœ€å¼·æœ€é€Ÿã‚¢ãƒ«ã‚´ãƒªã‚ºãƒžãƒ¼é¤Šæˆè¬›åº§ï¼š ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒžãƒ¼ã®ç™»
mkoji530 2010/01/17
æ€è€ƒæ³•

programming

algorithm
ãƒªãƒ³ã‚¯
SQLã§æœ¨ã¨éšŽå±¤æ§‹é€ ã®ãƒ‡ãƒ¼ã‚¿ã‚’æ‰±ã†â€•â€•å…¥ã‚Œåé›†åˆãƒ¢ãƒ‡ãƒ«
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
mkoji530 2007/09/03
programming

db

database

algorithm

æœ¨æ§‹é€

ãƒ‡ãƒ¼ã‚¿æ§‹é€
ãƒªãƒ³ã‚¯
CGãƒ•ã‚¡ã‚¤ãƒ«æ¦‚èª¬ã€€ç›®æ¬¡
æœ€çµ‚æ›´æ–°æ—¥ï¼š2001å¹´5æœˆ1æ—¥ ç¬¬1ç« ã¸ [email protected] Copyleft (C) 2000 SNAP(Sugimoto Norio Art Production)
mkoji530 2007/06/28
algorithm

programming
ãƒªãƒ³ã‚¯
ãƒ‡ãƒ¼ã‚¿åœ§ç¸®æ³•æ¦‚èª¬ã€€ç›®æ¬¡
æœ€çµ‚æ›´æ–°æ—¥ï¼š2001å¹´7æœˆ2æ—¥ ç¬¬1ç« ã¸ [email protected] Copyleft (C) 2000 SNAP(Sugimoto Norio Art Production)
mkoji530 2007/06/28
algorithm

programming
ãƒªãƒ³ã‚¯
å®šç•ªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¾¹åº•ç†è§£ï¼ - ä»Šã‹ã‚‰ã§ã‚‚é…ããªã„ï¼ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å…¥é–€ï¼šselfup
ã“ã®ãƒ‘ãƒ¼ãƒˆã§ã¯ï¼Œãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’å‹‰å¼·ã™ã‚‹ã†ãˆã§æ¬ ã‹ã›ãªã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¸ã§ã‚‚å®šç•ªä¸ã®å®šç•ªã‚’ç´¹ä»‹ã—ã¾ã™ã€‚ã‚½ãƒ¼ãƒˆï¼ˆä¸¦ã¹æ›¿ãˆï¼‰ã‚„ã‚µãƒ¼ãƒï¼ˆæ¤œç´¢ï¼‰ãªã©ã®æ©Ÿèƒ½ã¯ä»Šã§ã¯æ¨™æº–ã®ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã¨ã—ã¦æä¾›ã•ã‚Œã¦ã„ã¾ã™ã€‚å®Ÿç”¨çš„ãªãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ä½œã‚‹ã¨ãã«ãã®ã‚‚ã®ãšã°ã‚Šã‚’ã„ã¡ã„ã¡æ›¸ãæ©Ÿä¼šã¯å°‘ãªã„ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ã€‚ã—ã‹ã—å®šç•ªã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ï¼Œæ§˜ã€…ã«å½¢ã‚’å¤‰ãˆã¦æ™®æ®µã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã«ç™»å ´ã—ã¾ã™ã€‚ è§£èª¬ã‚’èªã‚“ã§ä»•çµ„ã¿ãŒã‚ã‹ã£ãŸã‚‰ï¼Œãœã²ãã‚Œã‚’ãƒ—ãƒã‚°ãƒ©ãƒ ã«ã—ã¦ã¿ã¦ãã ã•ã„ã€‚èªã‚“ã ã ã‘ã§ã¯ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’æ›¸ã‘ã‚‹ã‚ˆã†ã«ã¯ãªã‚Šã¾ã›ã‚“ã—ï¼Œãƒ—ãƒã‚°ãƒ©ãƒ ã‚’æ›¸ã„ã¦ã¿ã¦åˆã‚ã¦ï¼Œå®Ÿã¯ååˆ†ã«ç†è§£ã§ãã¦ã„ãªã‹ã£ãŸã¨æ°—ä»˜ãã“ã¨ãŒã‚ˆãã‚ã‚Šã¾ã™ã€‚ã—ã‹ã‚‚ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ç‰¹å®šã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã«ä¾å˜ã—ãªã„ã®ã§ï¼Œä¸€åº¦èº«ã«ä»˜ã‘ã‚Œã°ï¼Œå¾Œã§ã©ã‚“ãªè¨€èªžã‚’å¦ã¶å ´åˆã§ã‚‚å½¹ã«ç«‹ã¡ã¾ã™ã€‚ 1ç•ªç›®ã‹ã‚‰6ç•ªç›®ã¾ã§ã¯ã‚½ãƒ¼ãƒˆã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼Œ7ç•ªç›®ã‹ã‚‰9ç•ªç›®ã¾ã§ã¯ã‚µãƒ¼ãƒã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ä¸€ã¤ã²ã¨ã¤
mkoji530 2006/11/03
algorithm

programming
ãƒªãƒ³ã‚¯
ã©ã†ãªã£ã¦ã„ã‚‹ã®ï¼Ÿã‚ã®ã‚½ãƒ•ãƒˆã®ä»•çµ„ã¿ - ä»Šã‹ã‚‰ã§ã‚‚é…ããªã„ï¼ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å…¥é–€ï¼šselfup
Webã®å…¨ä½“åƒã‚’åŠ¹çŽ‡ã‚ˆãå–ã‚Šè¾¼ã¿ï¼Œåˆ†é¡žã™ã‚‹ ã€ŒYSTã®ã‚·ã‚¹ãƒ†ãƒ ã¯å¤§ã¾ã‹ã«ä¸‰ã¤ã®æ©Ÿèƒ½ã«åˆ†ã‹ã‚Œã¾ã™ï¼ˆå›³2ï¼‰ã€‚æœ€åˆã¯ä¸–ç•Œä¸ã®Webãƒšãƒ¼ã‚¸ã‚’YSTã®ã‚·ã‚¹ãƒ†ãƒ ã«å–ã‚Šè¾¼ã‚€ã€Žã‚¯ãƒãƒ¼ãƒªãƒ³ã‚°ï¼ˆcrawlingï¼‰ã€ã¨ã„ã†æ©Ÿèƒ½ã§ã™ã€ï¼ˆYahoo! JAPANï¼Œãƒªã‚¹ãƒ†ã‚£ãƒ³ã‚°äº‹æ¥éƒ¨ æ¤œç´¢ä¼ç”»å®¤ã®å®®å´Žå…‰ä¸–æ°ï¼Œä»¥ä¸‹åŒï¼‰ã€‚ å–ã‚Šè¾¼ã‚€ã¨ç°¡å˜ã«è¨€ã£ã¦ã‚‚ï¼ŒWebãƒšãƒ¼ã‚¸ã®æ•°ã¯è†¨å¤§ãªã†ãˆï¼Œæ›´æ–°ã®é »åº¦ã‚„æƒ…å ±ã®è³ªãªã©ãŒã¾ã¡ã¾ã¡ã§ã™ã€‚ã™ã¹ã¦ã®ãƒšãƒ¼ã‚¸ã«åŒã˜ã‚ˆã†ã«ã‚¢ã‚¯ã‚»ã‚¹ã—ã¦ã„ã‚‹ã¨éžåŠ¹çŽ‡ãªã“ã¨ã“ã®ä¸Šã‚ã‚Šã¾ã›ã‚“ã€‚ãã“ã§ï¼Œé™ã‚‰ã‚ŒãŸæ™‚é–“ã§è³ªã®è‰¯ã„æ¤œç´¢ãŒã§ãã‚‹ã‚ˆã†ã«ã™ã‚‹ãŸã‚ã®å·¥å¤«ã‚’ã—ã¦ã„ã¾ã™ã€‚ä¾‹ãˆã°ï¼Œã‚¯ãƒãƒ¼ãƒªãƒ³ã‚°ã‚’ç¹°ã‚Šè¿”ã™ã†ã¡ã«é »ç¹ã«æ›´æ–°ã•ã‚Œã‚‹ã“ã¨ãŒã‚ã‹ã£ãŸãƒšãƒ¼ã‚¸ã¯çŸã„ã‚µã‚¤ã‚¯ãƒ«ã§ãƒã‚§ãƒƒã‚¯ã—ï¼Œã»ã¨ã‚“ã©æ›´æ–°ã®ãªã„ãƒšãƒ¼ã‚¸ã¯ãƒã‚§ãƒƒã‚¯ã®é »åº¦ã‚’è½ã¨ã™ï¼Œã¨ã„ã£ãŸã“ã¨ã‚’ã—ã¦ã„ã‚‹ãã†ã§ã™ã€‚ ãŸã ï¼Œæ›´æ–°ã®é »åº¦ãŒå˜ã«é«˜ã„ã ã‘ã§ã¯ãƒ€ãƒ¡ã§ã™ã€‚é‡è¦æ€§ãŒé«˜ã„ã¨è€ƒãˆã‚‰ã‚Œã‚‹Webã‚µ
mkoji530 2006/10/26
algorithm
ãƒªãƒ³ã‚¯
[ã‚’] Suffix Array ã®è§£èª¬æ–‡æ›¸ã®ãƒªãƒ³ã‚¯é›†
Suffix Array ã®è§£èª¬æ–‡æ›¸ã®ãƒªãƒ³ã‚¯é›† 2006-04-10-3 [Algorithm] Suffix Array ã«ã¤ã„ã¦è§£èª¬ã—ã¦ã„ã‚‹æ—¥æœ¬èªžã«ã‚ˆã‚‹æ–‡æ›¸ã®ã†ã¡ã€ Webã§é–²è¦§ã§ãã‚‹ã‚‚ã®ã®ãƒªãƒ³ã‚¯é›†ã€‚éšæ™‚æ›´æ–°äºˆå®šã€‚ - ç”¨èªžè§£èª¬: Suffix Array (PDF) via http://nais.to/~yto/tools/sufary/ - Suffix Array ã®è§£èª¬ in Dè«– (PDF) via http://nais.to/~yto/tools/sufary/ - æ¨ªç€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° ç¬¬9å›ž: sary: Suffix Array ã®ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã¨ãƒ„ãƒ¼ãƒ« http://0xcc.net/unimag/9/ - Suffix Arrayã®ç°¡å˜ãªèª¬æ˜Ž http://sary.sourceforge.net/docs/suffix-array.html
mkoji530 2006/04/16
algorithm

programming

sufary
ãƒªãƒ³ã‚¯
åˆä»£Googleã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è§£èª¬ - GIGAZINE
ã„ã¾ã‚„ãƒãƒƒãƒˆã®ä¸–ç•Œã‚’å·¦å³ã™ã‚‹å¼·åŠ›ãªæ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã¨ãªã£ãŸGoogleã€‚æ—¥æœ¬ã§ã¯ã¾ã Yahooï¼ã®æ–¹ãŒã¯ã‚‹ã‹ã«åˆ©ç”¨è€…ãŒå¤šã„ã®ã§ã•ã»ã©ã§ã¯ãªã„ã§ã™ãŒã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®åŸºæœ¬çš„ãªè€ƒãˆãŒä¼¼ã¦ã„ã‚‹ãŸã‚ã€åŒã˜ã‚ˆã†ãªçµæžœãŒå‡ºã¦ãã¾ã™ã€‚ã¤ã¾ã‚Šã€æ—¢å˜ã®æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã®ãã®åŸºç¤Žã¨ãªã£ãŸä¸€ç•ªæœ€åˆã®Googleã®æ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ç†è§£ã™ã‚Œã°ã€æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³å¯¾ç–ã«ã‚‚å½¹ç«‹ã¤ã¯ãšã€‚ ã¨ã„ã†ã“ã¨ã§ã€åˆä»£Googleã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã§ãã‚‹ã ã‘ã‚ã‹ã‚Šã‚„ã™ãè§£èª¬ã—ã¦ã¿ã¾ã™ã€‚æ—¢å˜ã®ä»–ã‚µã‚¤ãƒˆã®è§£èª¬ã¨ã¯é•ã„ã€ãã¡ã‚“ã¨ã—ãŸæœ€åˆã®Googleã®æ•°å¼ã«åŸºã¥ã„ã¦ã„ã¾ã™ã€‚ è©³ç´°ã¯ä»¥ä¸‹ã‹ã‚‰ã€‚The Anatomy of a Search Engine http://www-db.stanford.edu/~backrub/google.html Googleã®ç”»æœŸçš„ãªãƒ©ãƒ³ã‚¯ä»˜ã‘ã®æ–¹æ³•ãŒæ•°å¼ã«ã‚ˆã‚‹å…¨è‡ªå‹•ã®ãƒšãƒ¼ã‚¸ãƒ©ãƒ³ã‚¯ã¨ã„ã†ã®ã¯èžã„ãŸã“ã¨ãŒã‚ã‚‹ã¨æ€ã„ã¾ã™ãŒã€
mkoji530 2006/04/16
google

algorithm

ã‚ã¨ã§èªã‚€
ãƒªãƒ³ã‚¯
KENJI
æ›´æ–°å±¥æ´ DNSæ‹¡å¼µEDNS0ã®è§£æž Linuxã‚«ãƒ¼ãƒãƒ«ã‚’ãƒãƒƒã‚ãƒ³ã‚°ã—ã¦ã¿ã‚ˆã† Windowsã‚·ã‚¹ãƒ†ãƒ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° Part 3 64ãƒ“ãƒƒãƒˆç’°å¢ƒã§ã®ãƒªãƒãƒ¼ã‚¹ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ãƒªãƒ³ã‚° Windowsã‚·ã‚¹ãƒ†ãƒ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° Part2 Windowsã‚·ã‚¹ãƒ†ãƒ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° Part1 Contents ã‚¤ãƒ³ãƒ•ã‚©ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³ ã€ŒTCP/IPã®æ•™ç§‘æ›¸ã€ã‚µãƒãƒ¼ãƒˆãƒšãƒ¼ã‚¸ ã€Œã‚¢ã‚»ãƒ³ãƒ–ãƒªè¨€èªžã®æ•™ç§‘æ›¸ã€ã‚µãƒãƒ¼ãƒˆãƒšãƒ¼ã‚¸ ã€Œãƒãƒƒã‚«ãƒ¼ãƒ»ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°å¤§å…¨ã€€æ”»æ’ƒç·¨ã€ã‚µãƒãƒ¼ãƒˆãƒšãƒ¼ã‚¸ ãƒ–ãƒã‚°ï¼ˆã¯ã¦ãªï¼‰ã€€BBSã€€ãƒ¡ãƒ¼ãƒ« ã“ã®ã‚µã‚¤ãƒˆã«ã¤ã„ã¦ ãƒ†ã‚ã‚¹ãƒˆ æš—å· è©³è§£ RSAæš—å·åŒ–ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è©³è§£ DESæš—å·åŒ–ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ crypt() ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è§£æž MD5 ãƒ¡ãƒƒã‚»ãƒ¼ã‚¸ãƒ€ã‚¤ã‚¸ã‚§ã‚¹ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ crypt() ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è§£æž ï¼ˆMD5ãƒãƒ¼ã‚¸ãƒ§ãƒ³ï¼‰ TCP/IP IP TCP UDP Header Formatï¼ˆIPv4ï¼‰ Ch
mkoji530 2006/03/31
algorithm

security

programming

hack

æš—å·
ãƒªãƒ³ã‚¯
1