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

kcha id:kcha

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

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

Introduction To TopCoder, ä»Šæ—¥ã‹ã‚‰ã¯ã˜ã‚ã‚‹TopCoder - ãƒ•ãƒªãƒ¼ãƒ•ã‚©ãƒ¼ãƒ ãƒ•ãƒªãƒ¼ã‚¯ã‚¢ã‚¦ãƒˆ
ç§»è»¢ã—ã¾ã—ãŸ http://please-sleep.cou929.nu/20091005.html
kcha 2014/08/25
programming

algorithm
ãƒªãƒ³ã‚¯
ãƒã‚¹ãƒ¬ã‚¹åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æ´å²
æ±Ÿæ·»äº® è‡ªç”±ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ä¸»ç¾©è€… C++ Evangelist C++æ¨™æº–åŒ–å§”å“¡ä¼šã®å§”å“¡ ãƒ‰ãƒ¯ãƒ³ã‚´ç¤¾å“¡ C++11æœ¬ã‚’åŸ·ç†ã—ãŸã€‚ æ ªå¼ä¼šç¤¾ãƒ‰ãƒ¯ãƒ³ã‚´ã§åƒã„ã¦ã„ã‚‹ã€‚ Mail:boostcpp@gmail.com Twitter:@EzoeRyou GitHub: https://github.com/EzoeRyou æ±Ÿæ·»äº®ã®ãƒžã‚¹ãƒˆãƒ‰ãƒ³@EzoeRyou ç†è€…ã«ãƒ–ãƒã‚°ã®ãƒã‚¿ã‚’æä¾›ã™ã‚‹ãŸã‚ã«ã€å“ç‰©ã‚’ã‚¢ãƒžã‚¾ãƒ³ãŠæ°—ã«å…¥ã‚Šãƒªã‚¹ãƒˆçµŒç”±ã§é€ã‚ŠãŸã„å ´åˆï¼š Amazon.co.jp: æ±Ÿæ·»äº®: æ±Ÿæ·»ã®ã»ã—ã„ç‰©ãƒªã‚¹ãƒˆ ç†è€…ã«ãƒ–ãƒã‚°ã®ãƒã‚¿ã‚’æä¾›ã™ã‚‹ãŸã‚ã«ã€ç›´æŽ¥ã«å“ç‰©ã‚’é€ã‚ŠãŸã„å ´åˆã€ä½æ‰€ã‚’ãƒ¡ãƒ¼ãƒ«ã§è³ªå•ã—ã¦ãã ã•ã„ã€‚ View my complete profile â–º 2020 (31) â–º December (2) â–º November (2) â–º September (2) â–º August (4) â–º Jul
kcha 2014/08/19
algorithm
ãƒªãƒ³ã‚¯
Google Developers: ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®åŸºç¤Ž - ãƒ¯ã‚¶ãƒŽãƒ | wazanova
ã€Œwebã‚µã‚¤ãƒˆã®å¹³å‡ã‚µã‚¤ã‚ºãŒ2ãƒ¡ã‚¬ã«è¿‘ã¥ãã€Android ã‚²ãƒ¼ãƒ ãŒ125ãƒ¡ã‚¬ã«ãªã£ã¦ãã¦ã€ã‚³ãƒ³ãƒ†ãƒ³ãƒ„ã¨é€ä¿¡ã‚³ã‚¹ãƒˆã®ãƒˆãƒ¬ãƒ¼ãƒ‰ã‚ªãƒ•ãŒæ·±åˆ»ãªå•é¡Œã«ãªã£ã¦ãã¦ã„ã‚‹ã€‚é–‹ç™ºè€…ã«ã¨ã£ã¦æ¬¡ã®10å¹´ã¯ã€åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ç†è§£ã—ã¦ã€ã†ã¾ãä½¿ã„ã“ãªã™ã“ã¨ãŒé‡è¦ã«ãªã‚‹ã€‚ã€ã¨ã„ã†ç´¹ä»‹æ–‡ã«æƒ¹ã‹ã‚Œã¦ã€3å›ž (20åˆ†/10åˆ†/20åˆ†) ã®ãƒ“ãƒ‡ã‚ªã‚·ãƒªãƒ¼ã‚ºã‚’è¦‹ã¾ã—ãŸã€‚æ¦‚è¦ã¯ä¸‹è¨˜ã®é€šã‚Šã§ã™ãŒã€å›³ç¤ºãŒä¸å¿ƒã§ã‚ã‹ã‚Šã‚„ã™ãèª¬æ˜Žã—ã¦ãã‚Œã¦ã¾ã™ã®ã§ã€æ˜¯éžãƒã‚§ãƒƒã‚¯ã—ã¦ã¿ã¦ãã ã•ã„ã€‚ï¼ˆ3å›žç›®ã®å¾ŒåŠã¯ã¡ã‚‡ã£ã¨ç´ äººã«ã¯é›£è§£ã§ã—ãŸã€‚ã€‚ï¼‰ Episode 1: Variable Length Codes ãƒ¢ãƒ¼ãƒ«ã‚¹ä¿¡å·ã‹ã‚‰ãƒã‚¤ãƒŠãƒªã‚³ãƒ¼ãƒ‰ã«é€²åŒ–ã—ã¦ããŸãŒã€å…±é€šã—ã¦ã„ã‚‹ã®ã¯ã€å‡ºç¾çŽ‡ã®é«˜ã„æ–‡å—ã‹ã‚‰é †ç•ªã«çŸã„è¨˜å·åˆ— ("."ã‚‚ã—ãã¯"-") /æ•°åˆ— ("0"ã‚‚ã—ãã¯"1") ã‚’ã‚ã¦ã¯ã‚ã‚‹ã“ã¨ã§ã€è¨˜å·åˆ—/æ•°åˆ—å…¨ä½“ã®å¹³å‡ã®é•·ã•ã‚’çŸãã—ã‚ˆã†ã¨ã™ã‚‹è€ƒãˆæ–¹ã€‚ ã“ã®å ´åˆ
kcha 2014/05/27
algorithm

programming

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

algorithm
ãƒªãƒ³ã‚¯
Ryan Marcus Â· UPenn
Ryan Marcus, assistant professor at the University of Pennsylvania. Using machine learning to build the next generation of data systems. ____ __ ___ / __ \__ ______ _____ / |/ /___ _____________ _______ / /_/ / / / / __ `/ __ \ / /|_/ / __ `/ ___/ ___/ / / / ___/ / _, _/ /_/ / /_/ / / / / / / / / /_/ / / / /__/ /_/ (__ ) /_/ |_|\__, /\__,_/_/ /_/ /_/ /_/\__,_/_/ \___/\__,_/____/ /____/ ___ __ ___
kcha 2013/03/11
programming

algorithm
ãƒªãƒ³ã‚¯
ã‚²ãƒ¼ãƒ ã¤ãã‚ãƒ¼ï¼
ã‚²ãƒ¼ãƒ ã‚’ã™ã‚‹å´ã‹ã‚‰ä½œã‚‹å´ã¸ã€‚ ã©ã†ã›ä½œã‚‹ãªã‚‰æœ¬æ°—ã§è¡Œã“ã†ã€‚ ã€Œã‚²ãƒ¼ãƒ ã¤ãã‚ãƒ¼ã€ã®ã‚³ãƒ³ã‚»ãƒ—ãƒˆã¯ã€Œç›®æŒ‡ã›å¤§è¦æ¨¡æœ¬æ ¼ã‚²ãƒ¼ãƒ ã€ ãã—ã¦ã€ç›®æŒ‡ã›å‡ºç‰ˆï¼ˆç¬‘ï¼‰
kcha 2012/08/21
algorithm

programming

game

DirectX
ãƒªãƒ³ã‚¯
æ–‡å—åˆ—ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã“ã¨ã¯ã˜ã‚ | SlideShare
2012/6/21ã®PFIå…¨ä½“ã‚»ãƒŸãƒŠãƒ¼, ã€Œæ–‡å—åˆ—ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã“ã¨ã¯ã˜ã‚ã€ã®å†…å®¹ã§ã™ã€‚ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã®è©±ã¨ãã‚Œã«çºã‚ã‚‹æ´å²ã¨æœ€è¿‘ã®è©±ã‚’ç´¹ä»‹ã—ã¦ã„ã¾ã™ã€‚
kcha 2012/06/22
algorithm

slideshare
ãƒªãƒ³ã‚¯
ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ 2 - iwiwiã®æ—¥è¨˜
æƒ…å ±ã‚ªãƒªãƒ³ãƒ”ãƒƒã‚¯ã®æ˜¥åˆå®¿ã§ã€Œãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ 2ã€ã¨ã„ã†ã‚¿ã‚¤ãƒˆãƒ«ã§è¬›ç¾©ã‚’ã•ã›ã¦ã‚‚ã‚‰ã„ã¾ã—ãŸï¼Žã‚¹ãƒ©ã‚¤ãƒ‰ã¯ä»¥ä¸‹ã«ãªã‚Šã¾ã™ï¼Ž ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ 2ã€€ã€œå¹³è¡¡äºŒåˆ†æŽ¢ç´¢æœ¨ç·¨ã€œ View more presentations from Takuya Akiba ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ 2ã€€ã€œå‹•çš„æœ¨ç·¨ã€œ View more presentations from Takuya Akiba å¹³è¡¡äºŒåˆ†æŽ¢ç´¢æœ¨ã®è©±ã¨å‹•çš„æœ¨ã®è©±ã‚’ã—ã¾ã—ãŸï¼Žã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ çš„ãªèª¬æ˜Žã ã‘ã§ãªãï¼Œå®Ÿéš›ã«ã‚³ãƒ¼ãƒ‰ã«ã™ã‚‹éš›ã«æ¥½ã«å®Ÿè£…ã™ã‚‹ãŸã‚ã®ãƒã‚¤ãƒ³ãƒˆã«ã‚‚é‡ãã‚’ãŠã„ã¦ã„ã¾ã™ï¼Žå®Ÿè£…ã«é–¢ã™ã‚‹è©±ã¯ï¼Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç³»ã®è¬›ç¾©è³‡æ–™ç‰ã«ã¯ã‚ã¾ã‚Šæ›¸ã‹ã‚Œã‚‹ã“ã¨ãŒç„¡ã„ãŸã‚ï¼Œçã—ã„è³‡æ–™ã«ãªã£ã¦ã„ã‚‹ã‹ã¨æ€ã„ã¾ã™ï¼Žï¼ˆãã‚‚ãã‚‚ã¨ã—ã¦å‹•çš„æœ¨ã®è©±ã¯çã—ã„ã§ã™ãŒâ€¦ï¼‰ ã€Œãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®ã€ã¨ã„ã†ã‚¿ã‚¤ãƒˆãƒ«ã«ãªã£ã¦ã„ã¾ã™
kcha 2012/03/29
algorithm
ãƒªãƒ³ã‚¯
é«˜é€Ÿãªå®‰å®šã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ "TimSort" ã®è§£èª¬ - Preferred Networks Tech Blog
å…ˆæ—¥ã€TimSortã¨ã„ã†ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒè©±é¡Œã«ãªã‚Šã¾ã—ãŸã€‚TimSortã¯ã€é«˜é€Ÿãªå®‰å®šã‚½ãƒ¼ãƒˆã§ã€Python(>=2.3)ã‚„Java SE 7ã€ãŠã‚ˆã³Androidã§ã®æ¨™æº–ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã—ã¦æŽ¡ç”¨ã•ã‚Œã¦ã„ã‚‹ãã†ã§ã™ã€‚ C++ã®std::sort()ã‚ˆã‚Šã‚‚é«˜é€Ÿã§ã‚ã‚‹ã¨ã„ã†ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯çµæžœ1ãŒè©±é¡Œã«ãªã‚Š(å¾Œã«ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ã®èª¤ã‚Šã¨åˆ¤æ˜Ž)ã€ç§ã‚‚ãã‚Œã§å˜åœ¨ã‚’çŸ¥ã‚Šã¾ã—ãŸã€‚å®Ÿéš›ã®ã¨ã“ã‚ã€ãƒ©ãƒ³ãƒ€ãƒ ãªãƒ‡ãƒ¼ã‚¿ã«å¯¾ã—ã¦ã¯ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆ(IntroSort)ã»ã©é€Ÿããªã„ã‚ˆã†ã§ã™ãŒã€ã‚½ãƒ¼ãƒˆã¨ã„ã†ã‚·ãƒ³ãƒ—ãƒ«ãªã‚¿ã‚¹ã‚¯ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒä»Šã‚‚ãªãŠæ”¹è‰¯ã•ã‚Œç¶šã‘ã¦ã„ã¦ã€ãªãŠã‹ã¤äººã€…ã®é–¢å¿ƒã‚’å¼•ãã¨ã„ã†ã®ã¯èˆˆå‘³æ·±ã„ã‚‚ã®ã§ã™ã€‚ ã—ã‹ã—ãªãŒã‚‰ã€ã‚ªãƒªã‚¸ãƒŠãƒ«ã®TimSortã®ã‚³ãƒ¼ãƒ‰ã¯è‹¥å¹²è¤‡é›‘ã§ã€å®Ÿéš›ã®ã¨ã“ã‚ã©ã†ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãªã®ã‹ã‚ã‹ã‚Šã¥ã‚‰ã„ã¨ã“ã‚ãŒã‚ã‚‹ã¨æ€ã„ã¾ã™ã€‚ãã“ã§ä»Šå›žã¯TimSortã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã§ãã‚‹ã ã‘ã‚ã‹ã‚Šã‚„ã™ãè§£
kcha 2011/12/05
algorithm

programming
ãƒªãƒ³ã‚¯
æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã‚’ä½œã‚ã† ï¼ˆ1ï¼‰
ã¯ã˜ã‚ã« ã“ã‚“ã«ã¡ã¯ã€‚hirataraã§ã™ã€‚ ç§ãŒåˆã‚ã¦æ£è¦è¡¨ç¾ã‚’ä½¿ã£ãŸã®ã¯ã€Perlã«ã‚ˆã‚‹CGIã§ã®æ–‡å—åˆ—å‡¦ç†ã§ã—ãŸã€‚ãã‚Œã‹ã‚‰ç§ã¯Perlã‚’ä½¿ã„ç¶šã‘ã€ä»Šã§ã¯æ£è¦è¡¨ç¾ãªã—ã®ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã¯è€ƒãˆã‚‰ã‚Œãªã„ã»ã©ã€æ£è¦è¡¨ç¾ã‚’å½“ãŸã‚Šå‰ã®æ©Ÿèƒ½ã¨ã—ã¦æ—¥å¸¸çš„ã«ä½¿ã£ã¦ã„ã¾ã™ã€‚æ˜”ã¯æ¨™æº–ã§ã¯æ£è¦è¡¨ç¾ã‚’ã‚µãƒãƒ¼ãƒˆã—ã¦ã„ãªã‹ã£ãŸJavaã‚‚ã€ä»Šã§ã¯æ£è¦è¡¨ç¾ã‚’ã‚µãƒãƒ¼ãƒˆã™ã‚‹ã‚ˆã†ã«ãªã‚Šã¾ã—ãŸã€‚Javaã ã‘ã§ã¯ãªãã€ä»Šæ—¥ã§ã¯ã»ã¨ã‚“ã©ã®é«˜ç´šè¨€èªžã«ã¨ã£ã¦ã€æ£è¦è¡¨ç¾ã¯ãªãã¦ã¯ãªã‚‰ãªã„æ©Ÿèƒ½ã§ã‚ã‚‹ã¨è¨€ã£ã¦ã‚‚éŽè¨€ã§ã¯ãªã„ã»ã©ãƒ¡ã‚¸ãƒ£ãƒ¼ãªæ©Ÿèƒ½ã¨ãªã£ã¦ã„ã¾ã™ã€‚ æœ¬è¨˜äº‹ã§ã¯ã€ã“ã®æ£è¦è¡¨ç¾ã®èˆžå°è£ã«å…‰ã‚’å½“ã¦ã¾ã™ã€‚ä¸€è¦‹ã™ã‚‹ã¨ä½œã‚‹ã“ã¨ãŒé›£ã—ãã†ãªæ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã§ã™ãŒã€ãã®æ ¹åº•ã«ã¯æ•°å¦çš„ãªæ¦‚å¿µãŒã‚ã‚Šã€ãã®æ¦‚å¿µã•ãˆçŸ¥ã£ã¦ã„ã‚Œã°åŸºç¤Žã¨ãªã‚‹æ©Ÿèƒ½ã®å®Ÿè£…ã¯ãã‚“ãªã«é›£ã—ãã‚ã‚Šã¾ã›ã‚“ã€‚ã“ã®é€£è¼‰ã§ã¯ãã®æ•°å¦çš„ãªæ¦‚å¿µã‚’Pythonã‚’ä½¿ã£ã¦è¡¨ç¾ã—ãªãŒã‚‰ã€å®Ÿéš›ã«å‹•ä½œã™ã‚‹æ£è¦è¡¨
kcha 2011/11/11
programming

ã‚ã¨ã§èªã‚€

æ£è¦è¡¨ç¾

algorithm
ãƒªãƒ³ã‚¯
N01ãƒ©ãƒ³ã‚ãƒ³ã‚°ã€€ãƒžãƒãƒ¼ã®ãƒ’ãƒ³ãƒˆ - Home
ä»Šã™ããŠé‡‘ãŒå¿…è¦ï¼ã§ã‚‚ä»–ç¤¾ã§å¯©æŸ»ã«è½ã¡ã¦ã—ã¾ã£ãŸã€ãã‚“ãªæ™‚ã«ãŠã™ã™ã‚ã®å¯©æŸ»ãŒæŸ”è»Ÿãªã‚ãƒ£ãƒƒã‚·ãƒ³ã‚°ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”ç´¹ä»‹ã—ã¾ã™ã€‚
kcha 2011/07/14
æ•°ç‹¬ã‚¢ãƒ«ã‚´

programming

ruby

algorithm

ã‚ã¨ã§èªã‚€
ãƒªãƒ³ã‚¯
Graph Algorithms
kcha 2011/07/08
graph algorithm

algorithm
ãƒªãƒ³ã‚¯
Adminpanel
JavaScript is disabled on your browser. Please enable JavaScript to use correctly mesosadmin frontend Please login Login Password Forgot your personal password ? We can remind you
kcha 2011/06/22
algorithm

thesis
ãƒªãƒ³ã‚¯
The "3DM" XML 3-way Merging and Differencing Tool
kcha 2011/06/22
thesis

algorithm
ãƒªãƒ³ã‚¯
ã‚¢ãƒ—ãƒªãƒ—ãƒ©ãƒãƒƒãƒˆ: ãƒã‚°ã‚¤ãƒ³ã™ã‚‹
ã‚¢ã‚«ã‚¦ãƒ³ãƒˆã‚’ä½œæˆã—ã¾ã™ã‹ï¼Ÿ ä»¥ä¸‹ã«ãƒ¡ãƒ¼ãƒ«ã‚¢ãƒ‰ãƒ¬ã‚¹ã‚’ã”å…¥åŠ›ãã ã•ã„ã€‚ãƒ¡ãƒ¼ãƒ«ã‚¢ãƒ‰ãƒ¬ã‚¹ã®èªè¨¼å¾Œã¯ã€ã™ãã«ã‚½ãƒ¼ã‚·ãƒ£ãƒ«ã‚³ãƒŸãƒ¥ãƒ‹ãƒ†ã‚£ã«å…¥ã‚‹ã“ã¨ãŒã§ãã¾ã™ï¼ ã‚ãªãŸã®ãƒ¡ãƒ¼ãƒ« ã‚¢ãƒ‰ãƒ¬ã‚¹ï¼š
kcha 2011/06/21
algorithm

programming
ãƒªãƒ³ã‚¯
ãƒ¢ãƒ†ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è¬›åº§ã€€ ç¬¬2å›ž Skip Graphã§ãƒ¢ãƒ†ãŸã„ï½œæ ªå¼ä¼šç¤¾ ãƒ•ãƒ©ãƒƒãƒ„
å¤©æ–¹ã§ã™ã€‚ ãã‚Œã§ã¯ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è¬›åº§ç¬¬2å›žã‚’ã¯ã˜ã‚ãŸã„ã¨æ€ã„ã¾ã™ã€‚ ãŠã‹ã’ã•ã¾ã§ã€å‰å›žã®è¬›åº§ã§ã¯ã€å…¬é–‹å¾Œã€ãŸãã•ã‚“ã®çŸ¥ã‚Šåˆã„ã®æ–¹ã‹ã‚‰å£°ã‚’ã‹ã‘ã¦ã„ãŸã ãã¾ã—ãŸã€‚ ã‚„ã¯ã‚Šã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒãƒ¢ãƒ†ã‚‹ã¨ã„ã†ã“ã¨ã‚’å®Ÿæ„Ÿã—ãŸç¬¬1å›žè¬›åº§ã§ã—ãŸã€‚ ã•ã¦ã€ä»Šæ—¥ã¯ã€æœ€è¿‘ã‚¯ãƒ©ã‚¦ãƒ‰ã®Google App Engine(GAE)ã§åˆ©ç”¨ã‚’æ¤œè¨Žã—ãŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ GAEã§ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ã™ã‚‹éš›ã«ã€ã‚¯ãƒ©ã‚¦ãƒ‰ã®ç‰¹æ€§ã‚’æ„è˜ã™ã‚‹å¿…è¦ãŒã‚ã‚‹ã®ã§ã™ãŒã€ãã‚Œã¯ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ç‰¹ã«ä¸¦åˆ—ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®çŸ¥è˜ã‚’ç”Ÿã‹ã™ã«ã¯éžå¸¸ã«ã‚ˆã„ç’°å¢ƒã¨ã‚‚ã„ãˆã¾ã™ã€‚ ã¯ã£ãã‚Šã„ã„ã¾ã™ã€‚GAEã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã§ãã‚‹ã¨ãƒ¢ãƒ†ã¾ã™ã€‚ ã“ã®è¬›åº§ã‚’é€šã˜ã¦å°‘ã—ã§ã‚‚çš†æ§˜ã«ãƒ¢ãƒ†ã‚’ãŠã™ãåˆ†ã‘ã§ããŸã‚‰ã¨æ€ã„ã¾ã™ã€‚ ã•ã¦ã€æœ¬æ—¥ã‚‚å‰å›žã¨åŒæ§˜ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ç€ç›®ã—ã¦ã„ã¾ã™ã€‚ GAEã§ã¯ã€ãƒ‡ãƒ¼ã‚¿ã‚’æ ¼ç´ã™ã‚‹ã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã¨ã—ã¦RDBMSã‚’ä½¿ã†ä»£ã‚ã‚Š
kcha 2011/05/20
algorithm
ãƒªãƒ³ã‚¯
å¸¸è˜ã‚’è¦†ã™ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ãã®åã‚‚"sleep sort"ï¼ - Islands in the byte stream (legacy)
Twitterã®TLã§çŸ¥ã£ãŸã®ã ãŒã€å°‘ã—å‰ã«æµ·å¤–ã®æŽ²ç¤ºæ¿ã§"sleep sort"ã¨ã„ã†ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒç™ºæ˜Žã•ã‚Œã€å…¬é–‹ã•ã‚ŒãŸã‚ˆã†ã ã€‚ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒé¢ç™½ã‹ã£ãŸã®ã§ç´¹ä»‹ã—ã¦ã¿ã‚‹ã€‚ Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 è«¸å›ï¼ã‚ªãƒ¬ã¯å¤©æ‰ã‹ã‚‚ã—ã‚Œãªã„ã€‚ã“ã®ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã¿ã¦ãã‚Œã€‚ã“ã„ã¤ã‚’ã©ã†æ€ã†ï¼Ÿ #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 ãªã‚“â€¦ã ã¨
kcha 2011/05/20
algorithm
ãƒªãƒ³ã‚¯
ç„¡æ–™ã§èªã‚ã‚‹ãƒ‡ãƒ¼ã‚¿ãƒžã‚¤ãƒ‹ãƒ³ã‚°ã®æ•™ç§‘æ›¸ã€ŒMining of Massive Datasetsã€
ç„¡æ–™ã§èªã‚ã‚‹ãƒ‡ãƒ¼ã‚¿ãƒžã‚¤ãƒ‹ãƒ³ã‚°ã®æ•™ç§‘æ›¸ã€ŒMining of Massive Datasetsã€ 2011-03-31-3 [Algorithm] ãƒ•ãƒªãƒ¼ã§å…¬é–‹ã•ã‚Œã¦ã‚‹ Data Minig ã®æ•™ç§‘æ›¸ã€‚PDF ã§å…¥æ‰‹å¯èƒ½ã€‚iPad ã§èªã‚“ã§ã„ã¾ã™ã€‚ - Anand Rajaraman and Jeff Ullman, "Mining of Massive Datasets" http://infolab.stanford.edu/~ullman/mmds.html Chapter 1 Data Mining Chapter 2 Large-Scale File Systems and Map-Reduce Chapter 3 Finding Similar It ems Chapter 4 Mining Data Streams Chapter 5 Link Analysis Chapter 6
kcha 2011/05/06
book

algorithm
ãƒªãƒ³ã‚¯
Googleã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 200é …ç›®å…¨ã¦ã‚’ç‰¹åˆ¥å…¬é–‹ | ãƒ•ã‚©ãƒ¼ãƒ‡ã‚¶ã‚¤ãƒ³
Googleã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®200ã®è¦ç´ ã‚’ç™ºè¦‹ã—ã¾ã—ã‚‡ã†ï¼ï¼ˆLetâ€™s Try to Find All 200 Parameters in GoogleÂ Algorithmï¼‰ ã¯2009å¹´ã«æ›¸ã‹ã‚ŒãŸè¨˜äº‹ã§ã™ãŒã€ãƒ‘ãƒ³ãƒ€ã‚¢ãƒƒãƒ—ãƒ‡ãƒ¼ãƒˆãŒé©ç”¨ã•ã‚ŒãŸä»Šç¾åœ¨ï¼ˆ2011å¹´4æœˆï¼‰ã§ã‚‚é‡è¦é …ç›®ãŒå¤šãæ›¸ã‹ã‚Œã¦ã„ã‚‹ã‚‚ã®ã§ã€‚ å¤šãã¯Googleã®ç‰¹è¨±ï¼ˆåˆè¡†å›½ç‰¹è¨±å‡ºé¡˜0050071741ï¼‰ã«åŸºã¥ã„ã¦ã„ã¾ã™ãŒã€ç†è€…ã®ã‚¢ãƒ³ãŒè‡ªèº«ã®è§£æžçµæžœã‚„äºˆæ¸¬ã‚’ç››ã‚Šè¾¼ã‚“ã§ã„ã‚‹äº‹ã§ã€ã‚ˆã‚Šå®Ÿè·µã«è¿‘ã„å†…å®¹ã«ãªã£ã¦ã„ã¾ã™ã€‚ SEOåˆå¿ƒè€…ã®æ–¹ã¯ã€ã“ã‚Œã‹ã‚‰ã®ã‚¦ã‚§ãƒ–åˆ¶ä½œã®è»¸ã«ã€SEOã‚¨ã‚ã‚¹ãƒ‘ãƒ¼ãƒˆã®æ–¹ã¯ã‚‚ã†ä¸€åº¦è‡ªèº«ã®ã‚µã‚¤ãƒˆã‚’è¦‹ç›´ã™ç›®æ¬¡ã¨ã—ã¦ç¢ºèªã—ã¦ã¿ã¦ã¯ã„ã‹ãŒã§ã—ã‚‡ã†ã‹ã€‚ ãƒ‰ãƒ¡ã‚¤ãƒ³ã«é–¢ã™ã‚‹13è¦å› ãƒ‰ãƒ¡ã‚¤ãƒ³å¹´é½¢ ãƒ‰ãƒ¡ã‚¤ãƒ³å–å¾—ã‹ã‚‰ã®é•·ã• ãƒ‰ãƒ¡ã‚¤ãƒ³ç™»éŒ²æƒ…å ±ï¼ˆWho isæƒ…å ±ï¼‰ã®è¡¨ç¤º/éžè¡¨ç¤º ãƒ‰ãƒ¡ã‚¤ãƒ³ç¨®é¡žï¼ˆã‚µã‚¤ãƒˆãƒ¬ãƒ™ãƒ«ãƒ‰ãƒ¡ã‚¤ãƒ³ï¼ˆ.com ã‚„ co.ukï¼‰ ãƒˆ
kcha 2011/04/22
algorithm
ãƒªãƒ³ã‚¯
Van Emde Boas tree - Wikipedia
A van Emde Boas tree (Dutch pronunciation: [vÉ‘n ËˆÉ›mdÉ™ ËˆboËÉ‘s]), also known as a vEB tree or van Emde Boas priority queue, is a tree data structure which implements an associative array with m-bit integer keys. It was invented by a team led by Dutch computer scientist Peter van Emde Boas in 1975.[1] It performs all operations in O(logÂ m) time (assuming that an bit operation can be performed in cons
kcha 2011/01/27
algorithm
ãƒªãƒ³ã‚¯
1 2 3 4 æ¬¡ã®ãƒšãƒ¼ã‚¸