[B! algorithm][Algorithm][(1)] beth321ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

beth321 id:beth321

algorithmã¨Algorithmã¨(1)ã«é–¢ã™ã‚‹beth321ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

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

Rubyã§å®Ÿè£…ã—ã¦æ¥½ã—ã‚€å¤å…¸ãƒ‡ãƒ¼ã‚¿æ§‹é€ å†å…¥é–€ï¼ˆå¹³è¡¡æœ¨ç·¨ï¼‰ - hama_duã®ãƒ–ãƒã‚°
Competitive Programming Advent Calendar 2014 7æ—¥ç›®ã§ã™ã€‚ ä»Šå›žã¯å¤å…¸çš„ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’Rubyã§å®Ÿè£…ã—ã¦ã¿ã¾ã™ã€‚ ã¾ãšé€šå¸¸ã®æœ¨ã€äºŒåˆ†æœ¨ã‹ã‚‰ã¯ã˜ã‚ã€ãã®æ¬¡ã«äºŒåˆ†æŽ¢ç´¢æœ¨ã€ãã—ã¦äºŒåˆ†æŽ¢ç´¢æœ¨ã«å°‘ã—æ©Ÿèƒ½ã‚’åŠ ãˆé«˜æ€§èƒ½ã«ã—ãŸå¹³è¡¡äºŒåˆ†æŽ¢ç´¢æœ¨ã‚’æ‰±ã„ã¾ã™ã€‚ å†’é™ºã®åœ°å›³ æœ¨ äºŒåˆ†æœ¨ äºŒåˆ†æŽ¢ç´¢æœ¨ å¹³è¡¡äºŒåˆ†æŽ¢ç´¢æœ¨ ãƒ©ãƒ³ãƒ€ãƒ æŒ¿å…¥äºŒåˆ†æŽ¢ç´¢æœ¨ Treap åŸºæœ¬ æœ¨(Tree) ä»¥ä¸‹ã®å›³ã¯æœ¨ã®ä¾‹ã§ã™ã€‚ä¸€ç•ªä¸Šã«ã‚ã‚‹é ‚ç‚¹ï¼ˆä¸¸ï¼‰ã‚’æ ¹ã¨å‘¼ã³ã¾ã™ã€‚å„é ‚ç‚¹ã«ç›´æŽ¥ã¶ã‚‰ä¸‹ãŒã£ã¦ã„ã‚‹é ‚ç‚¹ãŸã¡ã‚’ã¾ã¨ã‚ã¦åã¨å‘¼ã³ã¾ã™ã€‚åã‚’æŒãŸãªã„é ‚ç‚¹ã‚’è‘‰ã¨å‘¼ã³ã¾ã™ã€‚ é ‚ç‚¹åŒå£«ã¯è¾ºï¼ˆæ£’ï¼‰ã§çµã°ã‚Œã¦ã„ã¾ã™ã€‚æœ¨ã«ã¯ã€è¾ºã«ã‚ˆã£ã¦ãƒ«ãƒ¼ãƒ—ãŒã§ããªã„ã¨ã„ã†ç‰¹å¾´ãŒã‚ã‚Šã¾ã™ã€‚ æœ¨ã®æ€§è³ª æœ¨ã«ã¯ç´ æ™´ã‚‰ã—ã„æ€§è³ªãŒã‚ã‚Šã¾ã™ã€‚å„é ‚ç‚¹ã®åã‚’æ ¹ã¨è€ƒãˆã‚‹ï¼ˆä¸Šã®éƒ¨åˆ†ã¯ç„¡è¦–ã™ã‚‹ï¼‰ã¨ã€ãã‚Œãžã‚Œã®åã‚‚æœ¨ã«ãªã£ã¦ã„ã‚‹ã¨ã„ã†ç‚¹ã§ã™ã€‚ãã‚Œã‚‰ã®æœ¨ã®ã“ã¨ã‚’éƒ¨åˆ†æœ¨ã¨å‘¼
beth321 2014/12/08
self

c

(1)

ãƒ‡ãƒ¼ã‚¿

ruby

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

ã‚ã¨ã§èªã‚€

Algorithm

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

*ã‚ã¨ã§èªã‚€
ãƒªãƒ³ã‚¯
è¨€èªžå®Ÿè£…ãƒ‘ã‚¿ãƒ¼ãƒ³
ç›®æ¬¡ ã€Žè¨€èªžå®Ÿè£…ãƒ‘ã‚¿ãƒ¼ãƒ³ã€æŽ¨è–¦ã®ã“ã¨ã° è¬è¾ž å‰æ›¸ã ç¬¬Iéƒ¨ã€€ã•ã‚ã€æ§‹æ–‡è§£æžã«å–ã‚Šã‹ã‹ã‚ã† 1ç« ã€€è¨€èªžã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã®ã„ã‚ã¯ 1.1ã€€å…¨ä½“ã®ã‚ã‚‰ã¾ã— 1.2ã€€ãƒ‘ã‚¿ãƒ¼ãƒ³ã‚’ä¸€å·¡ã™ã‚‹ 1.2.1ã€€å…¥åŠ›æ–‡ã®æ§‹æ–‡è§£æžã‚’ã™ã‚‹ 1.2.2ã€€æœ¨ã‚’æ§‹ç¯‰ã™ã‚‹ 1.2.3ã€€æœ¨ã®èµ°æŸ»ã‚’ã™ã‚‹ 1.2.4ã€€å…¥åŠ›ãŒæ„å‘³ã™ã‚‹å†…å®¹ã‚’è¦‹ã¤ã‘å‡ºã™ 1.2.5ã€€å…¥åŠ›æ–‡ã‚’ã‚¤ãƒ³ã‚¿ãƒ—ãƒªã‚¿ã§å®Ÿè¡Œã™ã‚‹ 1.2.6ã€€ã‚ã‚‹è¨€èªžã‹ã‚‰åˆ¥ã®è¨€èªžã¸ã¨å¤‰æ›ã™ã‚‹ 1.3ã€€ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã‚’è§£ä½“ã™ã‚‹ 1.3.1ã€€ãƒã‚¤ãƒˆã‚³ãƒ¼ãƒ‰ã‚¤ãƒ³ã‚¿ãƒ—ãƒªã‚¿ 1.3.2ã€€Javaãƒã‚°æ¤œå‡ºå™¨ 1.3.3ã€€Javaãƒã‚°æ¤œå‡ºå™¨å…¶ã®å¼ 1.3.4ã€€Cã‚³ãƒ³ãƒ‘ã‚¤ãƒ© 1.3.5ã€€Cã‚³ãƒ³ãƒ‘ã‚¤ãƒ©ã‚’æ´»ç”¨ã—ãŸ C++å®Ÿè£… 1.4ã€€ãƒ‘ã‚¿ãƒ¼ãƒ³ã‚’é¸ã‚“ã§ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã‚’çµ„ã¿ä¸Šã’ã‚‹ 2ç« ã€€åŸºæœ¬çš„ãªæ§‹æ–‡è§£æžãƒ‘ã‚¿ãƒ¼ãƒ³ 2.1ã€€å¥ã®æ§‹é€ ã‚’è˜åˆ¥ã™ã‚‹ 2.2ã€€å†å¸°çš„ä¸‹å‘ãæ§‹æ–‡è§£æžå™¨ã‚’æ§‹ç¯‰ã™ã‚‹ 2.3ã€€æ–‡æ³• DSLã‚’
beth321 2014/09/03
algorithm

japan

(1)

c

book

programming

ã‚³ãƒ³ãƒ‘ã‚¤ãƒ©

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

O'REILLY
ãƒªãƒ³ã‚¯
é«˜æ ¡ç”ŸãŒã‚¹ãƒ¼ãƒ‘ãƒ¼ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã‚’ä½¿ã£ã¦5Ã—5é”æ–¹é™£ã®å…¨è§£ã‚’æ±‚ã‚ã‚‹ã“ã¨ã«æˆåŠŸ | ç‘æ³¢å¤§å¦ è¨ˆç®—ç§‘å¦ç ”ç©¶ã‚»ãƒ³ã‚¿ãƒ¼
æ¦‚è¦ ç‘æ³¢å¤§å¦è¨ˆç®—ç§‘å¦ç ”ç©¶ã‚»ãƒ³ã‚¿ãƒ¼ã¯ã€å…¨å›½å…±åŒåˆ©ç”¨æ–½è¨ã¨ã—ã¦ã€ä¸€èˆ¬å…¬å‹Ÿã«ã‚ˆã‚‹ã€Œå¦éš›å…±åŒåˆ©ç”¨ãƒ—ãƒã‚°ãƒ©ãƒ ã€â€»1ã‚’å®Ÿæ–½ã—ã¦ã„ã¾ã™ã€‚å¹³æˆ25å¹´åº¦ã«ã€èŒ¨åŸŽçœŒç«‹ä¸¦æœ¨ä¸ç‰æ•™è‚²å¦æ ¡4å¹´æ¬¡ï¼ˆé«˜æ ¡1å¹´ï¼‰ã®æ‰ï¨‘è¡Œå„ªï¼ˆã™ãŽã–ããƒ»ã‚†ãã¾ã•ï¼‰å›ã®ç”³è«‹ãŒæŽ¡æŠžã•ã‚Œã¾ã—ãŸã€‚æ‰ï¨‘å›ã¯ç‘æ³¢å¤§å¦è¨ˆç®—ç§‘å¦ç ”ç©¶ã‚»ãƒ³ã‚¿ãƒ¼ã®æœ´æ³°ç¥æ•™æŽˆã¨å…±åŒç ”ç©¶ã‚’é€²ã‚ãŸçµæžœã€ã‚¹ãƒ¼ãƒ‘ãƒ¼ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã€ŒT2K-Tsukubaã€â€»2ã‚’ä½¿ã£ãŸä¸¦åˆ—è¨ˆç®—ã«ã‚ˆã‚Šã€5Ã—5ã®é”æ–¹é™£ã®å…¨ã¦ã®è§£ã‚’æ±‚ã‚ã‚‹ã“ã¨ã«æˆåŠŸã—ã¾ã—ãŸã€‚ é”æ–¹é™£ã¨ã¯ã€æ£æ–¹å½¢ã®ãƒžã‚¹ç›®ã«ã€ç¸¦ãƒ»æ¨ªãƒ»æ–œã‚ã®åˆè¨ˆãŒåŒã˜ã«ãªã‚‹ã‚ˆã†æ•°å—ã‚’ç½®ã„ãŸã‚‚ã®ã§ã™ã€‚5Ã—5ã®é”æ–¹é™£ã®å…¨è§£ã¯2å„„7530ä¸‡5224é€šã‚Šã‚ã‚‹ã“ã¨ãŒã™ã§ã«ã‚ã‹ã£ã¦ã„ã¾ã™ã€‚æ‰ï¨‘å›ã¯ã€Œæžåˆˆã‚Šæ³•ã€ã‚’æ”¹è‰¯ã—ãŸæ±‚è§£ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’è€ƒæ¡ˆã—ã€ã‚¹ãƒ‘ã‚³ãƒ³ã«ä¸¦åˆ—è¨ˆç®—ã•ã›ã‚‹ãŸã‚ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’é–‹ç™ºã—ã¾ã—ãŸã€‚æœ´æ•™æŽˆã¯ã€ä¸¦åˆ—ãƒ‡ãƒ¼ã‚¿ã®åŽé›†ã‚„ä¸¦åˆ—åŒ–ã«é–¢ã™ã‚‹è©³ç´°ãªã‚¢ãƒ‰ãƒã‚¤ã‚¹ã‚’è¡Œã„ã¾ã—ãŸã€‚ä¸¦åˆ—è¨ˆç®—
beth321 2014/03/01
é”æ–¹é™£

HPC

(1)

æ•°å¦

programming

ç§‘å¦

ã‚¹ãƒ‘ã‚³ãƒ³

ä¸¦åˆ—å‡¦ç†

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

Algorithm
ãƒªãƒ³ã‚¯
Rubyã¨Pythonã®é•ã„ã‹ã‚‰ã‚¬ãƒ™ãƒ¼ã‚¸ã‚³ãƒ¬ã‚¯ã‚¿ã‚’ç†è§£ã™ã‚‹ - ãƒ¯ã‚¶ãƒŽãƒ | wazanova.jp
http://patshaughnessy.net/2013/10/24/visualizing-garbage-collection-in-ruby-and-python Pat ShaughnessyãŒã€ãƒ–ã‚¿ãƒšã‚¹ãƒˆã§é–‹å‚¬ã•ã‚ŒãŸRUPY2013ã§ã®ãƒ—ãƒ¬ã‚¼ãƒ³ã®å‰åŠã‚’è‡ªã‚‰ã®ãƒ–ãƒã‚°ã§ç´¹ä»‹ã—ã¦ã„ã¾ã™ã€‚ ã‚¬ãƒ™ãƒ¼ã‚¸ã‚³ãƒ¬ã‚¯ã‚¿ã¯ã€ã€Œã‚´ãƒŸã‚’é›†ã‚ã‚‹ã€ã¨ã„ã†è¡Œç‚ºã ã‘ã§ãªãã€ã€Œæ–°ã—ã„ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã®ãŸã‚ã«ãƒ¡ãƒ¢ãƒªã‚’ã‚ã¦ãŒã†ã€‚ã€ã€Œä¸è¦ãªã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã‚’è¦‹ã¤ã‘ã‚‹ã€ã€Œä¸è¦ãªã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã‹ã‚‰ãƒ¡ãƒ¢ãƒªã‚’å–ã‚Šæˆ»ã™ã€‚ã€ã¨ã„ã†ã€äººé–“ã®å¿ƒè‡“ãŒè¡€æ¶²ã‚’æµ„åŒ–ã™ã‚‹ã‚ˆã†ãªåƒãã‚’ã—ã¦ã„ã‚‹ã€‚ ã“ã®ç°¡å˜ãªã‚³ãƒ¼ãƒ‰ã‚µãƒ³ãƒ—ãƒ«ã‚’è¦‹ã‚‹ã¨ã€Rubyã¨Pythonã®è¨˜è¿°ã¯ã‚ˆãä¼¼ã¦ã„ã‚‹ãŒã€ãã‚Œãžã‚Œã®è¨€èªžã®å†…éƒ¨ã§ã®ã‚¤ãƒ³ãƒ—ãƒªã®ä»•çµ„ã¿ã¯é•ã†ã€‚ 1) Rubyã®ãƒ¡ãƒ¢ãƒª Rubyã¯ã€ã‚³ãƒ¼ãƒ‰ãŒå®Ÿè¡Œã•ã‚Œã‚‹å‰ã«ã€æ•°åƒã®ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã‚’å…ˆã«ã¤ãã‚Šã€ãã‚Œã‚’ãƒªãƒ³ã‚¯ã•ã‚ŒãŸfree listã«ç½®
beth321 2013/10/29
ruby

Ruby

(1)

Python

gc

algorithm

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

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

ã‚ã¨ã§èªã‚€

MyInterest
ãƒªãƒ³ã‚¯
1