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

lolicsystem id:lolicsystem

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

${{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}}

æ–‡æ›¸æ¯”è¼ƒï¼ˆdiffï¼‰ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
æ–‡æ›¸æ¯”è¼ƒï¼ˆdiffï¼‰ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å‰ã®ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆ æ¬¡ã®ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆ ï¼¶ï½‰ï¼¶ï½‰ã®æ–‡æ›¸æ¯”è¼ƒï¼ˆdiffï¼‰æ©Ÿèƒ½ã§ä½¿ç”¨ã—ã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦è§£èª¬ã™ã‚‹ã€‚ ã“ã‚Œã‚‰ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ Myers æ°ã‚‰ã®è«–æ–‡ã«ã‚ˆã‚‹ã‚‚ã®ã§ã€æ°ã¯ç†è€…ã®ãŸã‚ã«ã‚ã–ã‚ã–è«–æ–‡ã‚’ï¼·ï½…ï½‚ã‚µã‚¤ãƒˆã§å…¥æ‰‹å¯èƒ½ãªå½¢å¼ã«ã—ã¦ãã ã•ã£ãŸã€‚ã“ã®å ´ã‚’å€Ÿã‚Šã¦ãŠç¤¼ç”³ã—ä¸Šã’ã‚‹ã€‚ ã‚ªãƒªã‚¸ãƒŠãƒ«è«–æ–‡ã¯ä»¥ä¸‹ã®ï¼·ï½…ï½‚ã‚µã‚¤ãƒˆã‹ã‚‰å…¥æ‰‹å¯èƒ½ã§ã‚ã‚‹ã€‚ http://www.cs.arizona.edu/people/gene [1] E.W.Myers, "An O(ND) Difference Algorithm and Its Variations", Algorithmica, 1 (1986), pp.251-266 [2] S. Wu, U. Manber, G. Myers and W. Miller, "An O(NP) Sequence Comparis
lolicsystem 2009/12/19
algorithm

programming

its

è‡ªç„¶è¨€èªžå‡¦ç†

diff

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

twitter

web

algorithm

ã‚ã¨ã§
ãƒªãƒ³ã‚¯
ã‚·ãƒ ã‚·ãƒ†ã‚£ãƒ¼ã®ä»•çµ„ã¿
ã‚·ãƒ ã‚·ãƒ†ã‚£ãƒ¼ã‚’ä½œã‚Šå§‹ã‚ã¦ã„ã¡ã°ã‚“æœ€åˆã«è€ƒãˆãŸã®ã¯ã€è¡—ã‚’ä¸€ç¨®ã®ç”Ÿãç‰©ã®ã‚ˆã†ã«è¡¨ç¾ã§ããªã„ã‹ã£ã¦ã“ã¨ã ã£ãŸã€‚ åƒ•ãŒè¡—ã«ã¤ã„ã¦ã©ã†è€ƒãˆã¦ã„ã‚‹ã‹ã¯ã™ã§ã«èª¬æ˜Žã—ãŸã‘ã©ã€å¤§äº‹ãªã®ã¯è¡—ã‚’æ§‹æˆã™ã‚‹å»ºç‰©ã¨ã‹é“è·¯ã˜ã‚ƒãªãã£ã¦ã€ãã“ã§ã©ã‚“ãªæ´»å‹•ãŒè¡Œãªã‚ã‚Œã¦ã„ã‚‹ã‹ã£ã¦ã“ã¨ã ã¨æ€ã†ã‚“ã ã€‚é“è·¯ã‚’è»ŠãŒèµ°ã‚Šã€é›»è»ŠãŒå‹•ãã€äººã€…ãŒå‹•ãå›žã‚Šã€å¸¸ã«è¦ç´ ãŒå¤‰åŒ–ã—ç¶šã‘ã‚‹â€œå‹•ãã®ã‚ã‚‹â€ã‚·ã‚¹ãƒ†ãƒ ã€‚è¡—ã‚’è¡¨ç¾ã™ã‚‹æ–¹æ³•ã£ã¦ã„ã†ã¨èª°ã§ã‚‚åœ°å›³ã‚’æ€ã„æµ®ã‹ã¹ã‚‹ã¨æ€ã†ã‘ã©ã€åƒ•ã¯å‹•ããŒãªã„åœ°å›³ã˜ã‚ƒãªãã£ã¦ã€ãŸã¨ãˆã°é£›è¡Œæ©Ÿã‹ã‚‰çœºã‚ãŸè¡—ã€å‹•ãã®ã‚ã‚‹ä¸–ç•Œã‚’ãƒ‡ã‚£ã‚¹ãƒ—ãƒ¬ã‚¤ã«è¡¨ç¾ã—ã‚ˆã†ã£ã¦è€ƒãˆãŸã€‚ãã‚Œã“ããŒåƒ•ã®è€ƒãˆã‚‹è¡—ã®å§¿ã ã‹ã‚‰ãã€‚ ãã‚Œã¨ã‚‚ã†ä¸€ã¤è€ƒãˆãŸã“ã¨ã¯ã€ãƒ—ãƒ¬ã‚¤ãƒ¤ãƒ¼ã«ä¼ãˆã‚‹æƒ…å ±ã‚’ã§ãã‚‹ã ã‘ã‚ã‹ã‚Šã‚„ã™ãã€ãã‚Œã‚‚â€œé¢ç™½ã„â€ã£ã¦æ€ãˆã‚‹ã‚ˆã†ãªå½¢ã§è¡¨ç¾ã—ã‚ˆã†ã£ã¦ã“ã¨ã ã£ãŸã€‚ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ãƒ»ã‚½ãƒ•ãƒˆã£ã¦ã„ã†ã¨ãŸã„ã¦ã„æ•°å€¤ã‚„å›³è¡¨ãŒãŸãã•ã‚“å‡ºã¦ãã‚‹ã‘ã‚Œã©ã€æ•°å—ãŒä¸¦ã‚“ã§ã„ã‚‹ã®ã‚’
lolicsystem 2009/05/07
algorithm

programming

game

reading

simulation
ãƒªãƒ³ã‚¯
HTMLã®ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã‹ã‚‰ç¹°ã‚Šè¿”ã—éƒ¨åˆ†ã‚’ã¿ã¤ã‘ã‚‹ - bits and bytes
RSSã‚’ç”Ÿæˆã—ã¦ã„ãªã„ãƒšãƒ¼ã‚¸ã‹ã‚‰RSSã‚’ç”Ÿæˆã™ã‚‹ãªã‚“ã§ã‚‚RSS 0.1bã¯ã€å…¬é–‹ã•ã‚Œã¦ã„ã‚‹JSAI2005: ãªã‚“ã§ã‚‚RSS - HTMLæ–‡æ›¸ã‹ã‚‰ã®RSSè‡ªå‹•ç”Ÿæˆã«ã‚ˆã‚‹ã¨ã€æ—¥ä»˜æƒ…å ±ã‚’ç›®å°ã«ã—ã¦ãã®HTMLãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã®æ§‹é€ ã‚’æŽ¨æ¸¬ã—ã¦ã€å„ã‚¨ãƒ³ãƒˆãƒª(it emè¦ç´ )ã®ã‚¿ã‚¤ãƒˆãƒ«ã¨æœ¬æ–‡ã‚’å˜èªžã®çµ±è¨ˆçš„ã«å‡¦ç†ã—ã¦æ±ºå®šã—ã€ãƒ•ã‚£ãƒ¼ãƒ‰ã‚’ç”Ÿæˆã—ã¦ã„ã‚‹ã¨æ›¸ã‹ã‚Œã¦ã„ã¾ã™ã€‚ ã‚¦ã‚§ãƒ–ä¸Šã«ã‚ã‚‹HTMLãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã¯ Ask.jp ï¼š "xml" Search results. ã®ã‚ˆã†ã«ã€RSSã®it emè¦ç´ ã«ç›¸å½“ã™ã‚‹éƒ¨åˆ†ã«æ—¥ä»˜ãŒå«ã¾ã‚Œã¦ã„ãªã„ã‚‚ã®ã‚‚ã‚ã‚Šã¾ã™ã€‚ ãã®ä¸ã§ã‚‚ã€å¤§é‡ã®ãƒ‡ãƒ¼ã‚¿ã‚’è¤‡æ•°ã®ãƒšãƒ¼ã‚¸ã«ã‚ã‘ã¦è¡¨ç¤ºã—ã¦ã„ã‚‹HTMLãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã‚’å¯¾è±¡ã«ã€ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆä¸ã«å«ã¾ã‚Œã‚‹ç¹°ã‚Šè¿”ã—éƒ¨åˆ†ã®XPathã‚’ç”Ÿæˆã™ã‚‹ãƒ–ãƒã‚°ãƒ©ãƒ ã‚’javascriptã§ä½œã‚Šã¾ã—ãŸã€‚ ã‚¢ãƒ—ãƒãƒ¼ãƒ å¤§é‡ã®ãƒ‡ãƒ¼ã‚¿ã‚’è¤‡æ•°ã®ãƒšãƒ¼ã‚¸ã‚ã‘ã¦è¡¨ç¤ºã—ã¦ã„ã‚‹ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã‚’
lolicsystem 2008/04/25
bookmarklet

autopagerize

programming

algorithm
ãƒªãƒ³ã‚¯
ãŸã‚‰ã„ã‚’å›žã™ãªã‚‰Haskell : 404 Blog Not Found
2006å¹´04æœˆ07æ—¥22:09 ã‚«ãƒ†ã‚´ãƒªLightweight Languages ãŸã‚‰ã„ã‚’å›žã™ãªã‚‰Haskell ãŸã‚‰ã„å›žã—é–¢æ•°ã€ã¾ãŸã¯takã¨å‘¼ã°ã‚Œã‚‹æœ‰åãªé–¢æ•°ãŒå˜åœ¨ã™ã‚‹ã€‚ Cè¨€èªžã«ã‚ˆã‚‹æœ€æ–°ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ äº‹å…¸ å¥¥æ‘æ™´å½¦ åŒæ›¸ã‚’ãŠæŒã¡ã®æ–¹ã¯ã€185ãƒšãƒ¼ã‚¸ã«ä¹—ã£ã¦ã„ã‚‹ã€‚ å®Ÿã¯ã“ã‚Œã€Haskellã®å£²ã‚Šè¾¼ã¿ã«ã¯æœ€é«˜ã®é–¢æ•°ãªã®ã ã€‚ ã¡ãªã¿ã«ã€ã“ã‚Œæœ€å¾Œã«yã‚’è¿”ã™ãƒãƒ¼ã‚¸ãƒ§ãƒ³ã¨zã‚’è¿”ã™ãƒãƒ¼ã‚¸ãƒ§ãƒ³ãŒã‚ã‚‹ã‚ˆã†ã§ã€ãã‚Œãžã‚Œtakyã¨takzã¨å‘¼ã°ã‚Œã¦ã„ã‚‹æ¨¡æ§˜ã€‚ã“ã“ã§ã¯takyã®æ–¹ã‚’æŽ¡ç”¨ã€‚ ã¾ãšã¯ã€ç§ã®native tongueã¨ã‚‚è¨€ãˆã‚‹perlã€‚ tak.pl #!/usr/bin/perl use strict; use warnings; sub tak{ my ($x, $y, $z) = @_; ($x <= $y) ? $y : tak(tak($x-1, $y, $z), tak($y-1,
lolicsystem 2008/02/26
perl

haskell

algorithm

dankogai
ãƒªãƒ³ã‚¯
ã©ã†ãªã£ã¦ã„ã‚‹ã®ï¼Ÿã‚ã®ã‚½ãƒ•ãƒˆã®ä»•çµ„ã¿ - ä»Šã‹ã‚‰ã§ã‚‚é…ããªã„ï¼ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å…¥é–€ï¼šselfup
Webã®å…¨ä½“åƒã‚’åŠ¹çŽ‡ã‚ˆãå–ã‚Šè¾¼ã¿ï¼Œåˆ†é¡žã™ã‚‹ ã€ŒYSTã®ã‚·ã‚¹ãƒ†ãƒ ã¯å¤§ã¾ã‹ã«ä¸‰ã¤ã®æ©Ÿèƒ½ã«åˆ†ã‹ã‚Œã¾ã™ï¼ˆå›³2ï¼‰ã€‚æœ€åˆã¯ä¸–ç•Œä¸ã®Webãƒšãƒ¼ã‚¸ã‚’YSTã®ã‚·ã‚¹ãƒ†ãƒ ã«å–ã‚Šè¾¼ã‚€ã€Žã‚¯ãƒãƒ¼ãƒªãƒ³ã‚°ï¼ˆcrawlingï¼‰ã€ã¨ã„ã†æ©Ÿèƒ½ã§ã™ã€ï¼ˆYahoo! JAPANï¼Œãƒªã‚¹ãƒ†ã‚£ãƒ³ã‚°äº‹æ¥éƒ¨ æ¤œç´¢ä¼ç”»å®¤ã®å®®å´Žå…‰ä¸–æ°ï¼Œä»¥ä¸‹åŒï¼‰ã€‚ å–ã‚Šè¾¼ã‚€ã¨ç°¡å˜ã«è¨€ã£ã¦ã‚‚ï¼ŒWebãƒšãƒ¼ã‚¸ã®æ•°ã¯è†¨å¤§ãªã†ãˆï¼Œæ›´æ–°ã®é »åº¦ã‚„æƒ…å ±ã®è³ªãªã©ãŒã¾ã¡ã¾ã¡ã§ã™ã€‚ã™ã¹ã¦ã®ãƒšãƒ¼ã‚¸ã«åŒã˜ã‚ˆã†ã«ã‚¢ã‚¯ã‚»ã‚¹ã—ã¦ã„ã‚‹ã¨éžåŠ¹çŽ‡ãªã“ã¨ã“ã®ä¸Šã‚ã‚Šã¾ã›ã‚“ã€‚ãã“ã§ï¼Œé™ã‚‰ã‚ŒãŸæ™‚é–“ã§è³ªã®è‰¯ã„æ¤œç´¢ãŒã§ãã‚‹ã‚ˆã†ã«ã™ã‚‹ãŸã‚ã®å·¥å¤«ã‚’ã—ã¦ã„ã¾ã™ã€‚ä¾‹ãˆã°ï¼Œã‚¯ãƒãƒ¼ãƒªãƒ³ã‚°ã‚’ç¹°ã‚Šè¿”ã™ã†ã¡ã«é »ç¹ã«æ›´æ–°ã•ã‚Œã‚‹ã“ã¨ãŒã‚ã‹ã£ãŸãƒšãƒ¼ã‚¸ã¯çŸã„ã‚µã‚¤ã‚¯ãƒ«ã§ãƒã‚§ãƒƒã‚¯ã—ï¼Œã»ã¨ã‚“ã©æ›´æ–°ã®ãªã„ãƒšãƒ¼ã‚¸ã¯ãƒã‚§ãƒƒã‚¯ã®é »åº¦ã‚’è½ã¨ã™ï¼Œã¨ã„ã£ãŸã“ã¨ã‚’ã—ã¦ã„ã‚‹ãã†ã§ã™ã€‚ ãŸã ï¼Œæ›´æ–°ã®é »åº¦ãŒå˜ã«é«˜ã„ã ã‘ã§ã¯ãƒ€ãƒ¡ã§ã™ã€‚é‡è¦æ€§ãŒé«˜ã„ã¨è€ƒãˆã‚‰ã‚Œã‚‹Webã‚µ
lolicsystem 2007/07/10
algorithm
ãƒªãƒ³ã‚¯
1