[B! ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ] fn7ã®ãƒ

fn7 id:fn7

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã™ã‚‹fn7ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (8)

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

ãƒ”ãƒ¼ãƒžãƒ³ã¨ãƒãƒˆã¨æ•°å¦ã‚’ Go è¨€èªžã§è©¦ã™ - Qiita
ã¯ã˜ã‚ã« å…ˆæ—¥ NHK ETV ã§æ”¾é€ã•ã‚ŒãŸ "å¤§äººã®ãƒ”ã‚¿ã‚´ãƒ©ã‚¹ã‚¤ãƒƒãƒ" ã§ "ãƒ”ãƒ¼ãƒžãƒ³ã¨ãƒãƒˆã¨æ•°å¦" ã¨é¡Œã—ã¦ "ãƒ”ãƒ¼ãƒžãƒ³ã®è¢‹ãŒã©ã‚Œã‚‚ã»ã¼åŒã˜é‡ã•ã«ãªã‚‹ä»•çµ„ã¿" ã«ã¤ã„ã¦è§£èª¬ãŒã‚ã‚Šé¢ç™½ã‹ã£ãŸã€‚ ãƒ”ãƒ¼ãƒžãƒ³ã®è¢‹ãŒã©ã‚Œã‚‚ã»ã¼åŒã˜é‡ã•ã«ãªã‚‹ä»•çµ„ã¿ 12å€‹ã®ãƒ”ãƒ¼ãƒžãƒ³ã‚’ "çµ„ã¿åˆã‚ã›è¨ˆé‡è£…ç½®" ã®ä¸Šã«ç½®ãã¨ 150g ã«ãªã‚‹çµ„ã¿åˆã‚ã›ã‚’è¨ˆç®—ã—ã¦æŽ’å‡ºã™ã‚‹ä»•çµ„ã¿ã«ãªã£ã¦ã„ã‚‹ã€‚ "çµ„ã¿åˆã‚ã›ãŒãªã„å ´åˆã‚‚ã‚ã‚‹ã®ã§ã¯ï¼Ÿ" ã¨ã„ã†å•ã«å¯¾ã—ã¦ã¯ "98% ã®ç¢ºçŽ‡ã§çµ„ã¿åˆã‚ã›ãŒã‚ã‚‹ã“ã¨ãŒæ•°å¦ãŒä¿è¨¼ã—ã¦ã„ã‚‹" ã¨ã„ã†ã“ã¨ã€‚ "98%" ã®æ ¹æ‹ ãŒçŸ¥ã‚ŠãŸã‹ã£ãŸãŒç¢ºçŽ‡ã®è¨ˆç®—ãŒã‚ã‹ã‚‰ãªã‹ã£ãŸã®ã§ã€å®Ÿéš›ã« Go è¨€èªžã§è©¦ã—ã¦æ¤œè¨¼ã—ã¦ã¿ã‚‹ã“ã¨ã«ã—ãŸã€‚ è§£æ³• ã¨ã‚Šã‚ãˆãšã™ãæ€ã„ã¤ã„ãŸã®ã¯æ„šç›´ã«å…¨çµ„ã¿åˆã‚ã›ã‚’è©¦ã™ãƒ‘ã‚¿ãƒ¼ãƒ³ã€‚ togetter ã¿ã¦ãŸã‚‰ "subset sum" ã¨ã„ã†ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ãŒå‡ºã¦ããŸã®ã§æ¤œç´¢ã€‚ éƒ¨åˆ†å’Œå•é¡Œ ã¨ã„ã†
fn7 2017/01/12
golang

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

programming
ãƒªãƒ³ã‚¯
çµŒè·¯æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã€Œãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã€ã¨ã€ŒA*ã€ã‚’ãƒ“ã‚¸ãƒ¥ã‚¢ãƒ©ã‚¤ã‚ºã—ã¦ã¿ãŸ - ã¦ã£ãç…®ãƒ–ãƒã‚°
asè©³è§£ ActionScript 3.0ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³ â€•è¡çªåˆ¤å®šãƒ»AIãƒ»3Dã‹ã‚‰ãƒ”ã‚¯ã‚»ãƒ«ã‚·ã‚§ãƒ¼ãƒ€ã¾ã§Flashä¸Šç´šãƒ†ã‚¯ãƒ‹ãƒƒã‚¯ ã‚’èªã‚“ã§ã„ã¦ã€çµŒè·¯æŽ¢ç´¢ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ A* ãŒå–ã‚Šä¸Šã’ã‚‰ã‚Œã¦ã„ã¾ã—ãŸã€‚A* ã«ã¤ã„ã¦ã¯ã€ã„ã‚ã„ã‚æ¤œç´¢ã—ã¦èª¿ã¹ãŸã‚Šã‚‚ã—ãŸã®ã§ã™ãŒã€ã‚„ã£ã±ã‚Šæœ¬ã«æ›¸ã„ã¦ã‚ã‚‹ã¨ç†è§£ã—ã‚„ã™ã„ã§ã™ãã€‚ã›ã£ã‹ããªã®ã§è‡ªåˆ†æµã«å®Ÿè£…ã—ã¦ãƒ“ã‚¸ãƒ¥ã‚¢ãƒ©ã‚¤ã‚ºã—ã¦ã¿ã¾ã—ãŸã€‚ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã¾ãšã¯ A* ã®ç‰¹åˆ¥ãªã‚±ãƒ¼ã‚¹ã§ã‚‚ã‚ã‚‹ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã‹ã‚‰è¦‹ã¦ã„ãã¾ã™ã€‚ã‚¯ãƒªãƒƒã‚¯ã™ã‚‹ã¨æŽ¢ç´¢ã®ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ãŒé–‹å§‹ã—ã¾ã™ã€‚ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹(S)ã‹ã‚‰ã‚´ãƒ¼ãƒ«(G)ã¸ã®æŽ¢ç´¢ãŒå§‹ã¾ã‚Šã¾ã™ã€‚è‰²ãŒã¤ã„ãŸã¨ã“ã‚ãŒã€Œæœ€çŸçµŒè·¯ãŒæ±ºå®šã—ãŸå ´æ‰€ã€ã§ã™ã€‚ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰å°‘ã—ãšã¤æŽ¢ç´¢ãŒå®Œäº†ã—ã¦ã„ãã¾ã™ã€‚åŠåˆ†ãã‚‰ã„å®Œäº†ã—ã¾ã—ãŸã€‚ã¾ã ã¾ã é€²ã¿ã¾ã™ã€‚æœ€å¾Œã¾ã§çµ‚ã‚ã‚Šã¾ã—ãŸã€‚æœ€çŸçµŒè·¯ã‚’é»’è‰²çŸ¢å°ã§è¡¨ç¤ºã—ã¦ã„ã¾ã™ã€‚ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã¯ã€ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰è¿‘ã„ãƒŽãƒ¼ãƒ‰(=ãƒžã‚¹
fn7 2010/01/26
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

A*

flash

çµŒè·¯æŽ¢ç´¢

programming
ãƒªãƒ³ã‚¯
åŠ è—¤ å’Œå½¦ Kazuhiko KATO, Dr. Prof.
fn7 2009/12/03
programming

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

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

ã¾ã¨ã‚

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°
ãƒªãƒ³ã‚¯
ã¯ã¦ãªãƒ–ãƒã‚° | ç„¡æ–™ãƒ–ãƒã‚°ã‚’ä½œæˆã—ã‚ˆã†
æ–°ç±³ã¨ç§‹åˆ€éšã®ã‚ãŸç„¼ã ãŠåˆºèº«ç”¨ã®ç§‹åˆ€éšã‚’è²·ã„ã¾ã—ãŸã€‚1å°¾250å††ã§ã™ 3æžšã«ãŠã‚ã—ã¦ã€ç§‹åˆ€éšã®ã‚ãŸã«é…’ã€å‘³é†‚ã€é†¤æ²¹ã§èª¿å‘³ã—ã¦1æ™‚é–“ã»ã©æ¼¬ã‘è¾¼ã¿ã€ã‚°ãƒªãƒ«ã§ç„¼ãã¾ã—ãŸ ç§‹åˆ€éšã®ã‚ãŸç„¼ã ã‚ãŸã®ã€è‹¦å‘³ãŒç¨‹ã‚ˆããƒžã‚¤ãƒ«ãƒ‰ã«èª¿å‘³ã•ã‚Œã€ã‚¯ã‚»ã«ãªã‚‹å‘³ã‚ã„ã§ã™ è‰¶ã‚„ã‹ãªæ–°ç±³ã¨ä¸€ç·’ã« è‡ªå®¶è£½ãŠæ¼¬ç‰© åœŸâ€¦
fn7 2008/06/10
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

programming

å†å¸°
ãƒªãƒ³ã‚¯
Javascriptã§SuffixArray - ã‚„ã‚Œã°ã§ãã‚‹åã®æ—¥è¨˜
å…¨æ–‡æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã‚’è©¦ä½œã—ã¦ã¿ãŸã‚ˆ - ã‚„ã‚Œã°ã§ãã‚‹åã®æ—¥è¨˜ã¨Javascriptã‚’çµ„ã¿åˆã‚ã›ã¦ã‚‚ã†ã¡ã‚‡ã£ã¨ãªã«ã‹ã§ããªã„ã‹ãªã‚ã¨æ€ã£ã¦ã€Javascriptã§SuffixArrayã‚’ä½œã£ã¦ã¿ã¾ã—ãŸã€‚ ä¸Šæ‰‹ã„å…·åˆã«çµ„ã¿åˆã‚ã›ã‚‹ã‚¢ã‚¤ãƒ‡ã‚¢ãŒæ€ã„ã¤ã‘ãªã‹ã£ãŸ(ã©ã†ã›å…¨æ–‡æ¤œç´¢ç”¨ã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’ä¿æŒã—ã¡ã‚ƒã†ã®ã§ã€åˆ¥é€”SuffixArrayã‚’ä¿æŒã™ã‚‹æ„å‘³ãŒãªã•ãã†)ã®ã§ã€ç´ ã®ã¾ã¾å…¬é–‹ã—ã¡ã‚ƒã„ã¾ã™ã€‚ ã¡ãªã¿ã«ã€Javascriptã‚‚è‡ªä¿¡ãªã„ã§ã™ã€‚åƒ•ã¯JSã§ã®ã¹2000è¡Œç¨‹åº¦ã—ã‹æ›¸ã„ãŸã“ã¨ãªã„ã¯ãšã€‚ /* Suffix Arrayæ§‹ç¯‰ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯è‰²ã€…ç ”ç©¶ã•ã‚Œã¦ã„ã¾ã™ã€‚ ä»¥ä¸‹ã®ã‚³ãƒ¼ãƒ‰ã¯ã‹ãªã‚Šæœ€æ‚ªãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãªã®ã§ã€å®Ÿç”¨ã®éš›ã¯èª¿æŸ»ã—ã¦ãã ã•ã„ã€‚*/ function genSA(text){ var sa = new Array(text.length) for(var i = 0; i < text.l
fn7 2008/04/22
javascript

search

SuffixArray

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

æ¤œç´¢
ãƒªãƒ³ã‚¯
GC - GCã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è©³ç´°è§£èª¬ - livedoor Wikiï¼ˆã‚¦ã‚£ã‚ï¼‰
GCã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è©³ç´°è§£èª¬ æ—¥æœ¬èªžã®è³‡æ–™ãŒã™ããªã„GCã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦è©³ç´°ã«è§£èª¬ã—ã¾ã™ ãƒˆãƒƒãƒ—ãƒšãƒ¼ã‚¸ãƒšãƒ¼ã‚¸ä¸€è¦§ãƒ¡ãƒ³ãƒãƒ¼ç·¨é›† GC æœ€çµ‚æ›´æ–°ï¼š author_nariÂ 2010å¹´03æœˆ14æ—¥(æ—¥) 20:47:11å±¥æ´ Tweet ã“ã®WikiãŒç›®æŒ‡ã™æ‰€ GCã¨ã¯ï¼Ÿ GCã‚’å¦ã¶å‰ã«çŸ¥ã£ã¦ãŠãäº‹ å®Ÿè¡Œæ™‚ãƒ¡ãƒ¢ãƒªæ§‹é€ åŸºæœ¬ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç·¨ Reference Counter Mark&Sweep Copying å¿œç”¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç·¨ IncrementalGC ä¸–ä»£åˆ¥GC ã‚¹ãƒŠãƒƒãƒ—ã‚·ãƒ§ãƒƒãƒˆåž‹GC LazySweep TwoFinger Lisp2 Partial Mark and Sweep -Cycle Collection- Mostly Parallel GC train gc MostlyCopyingGC(Bartlett 1989) TreadmillGC(Barker 1992) è£œè¶³
fn7 2008/01/17
ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ã‚¬ãƒ™ãƒ¼ã‚¸ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³
ãƒªãƒ³ã‚¯
1