[B! Programming][Algorithm] ihokã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ihok id:ihok

Programmingã¨Algorithmã«é–¢ã™ã‚‹ihokã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (11)

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

ç©ã®å’Œå…¸åž‹ - Shirotsume ã®æ—¥è¨˜
æœ€è¿‘ç©ã®å’Œå…¸åž‹ãŒè©±é¡Œã«ãªã£ã¦ã„ã‚‹ã®ã§æ›¸ãã¾ã™ã€‚ Nå€‹ã®ãƒžã‚¹ç›®ãŒæ¨ªä¸€åˆ—ã«ä¸¦ã‚“ã§ã„ã‚‹çŠ¶æ³ã‚’è€ƒãˆã¾ã™ã€‚åˆã‚ã€å…¨éƒ¨ã®ãƒžã‚¹ã¯ç™½è‰²ã§ã™ã€‚ã“ã®ã†ã¡ K å€‹ã®ãƒžã‚¹ã‚’é¸ã‚“ã§é»’ãå¡—ã£ãŸæ™‚ã«ã§ãã‚‹ãƒžã‚¹ã®çŠ¶æ…‹ã¯ä½•é€šã‚Šã§ã—ã‚‡ã†ã‹ï¼Ÿ ã“ã‚Œã‚’ ã“ã†ã™ã‚‹ ã“ã‚Œã¯ã€€é€šã‚Šã§ã™ã€‚ ã“ã‚Œã‚’å¿œç”¨ã™ã‚‹ã¨ã€æ¬¡ã®ã‚ˆã†ãªå•é¡ŒãŒè§£ã‘ã¾ã™ã€‚ é•·ã•ãŒ N ã§ã‚ã£ã¦ã€ç·å’ŒãŒ M ã§ã‚ã‚‹éžè² æ•´æ•°åˆ—ã®å€‹æ•°ã‚’æ±‚ã‚ã‚ˆã€‚ éžè² æ•´æ•°åˆ—ã¨ã„ã†ã®ã¯ã€å„è¦ç´ ãŒè² ã®æ•°ã§ãªã„æ•´æ•°ã‹ã‚‰ãªã‚‹æ•°åˆ—ã§ã™ã€‚[1, 2, 3, 4, 5] ã¨ã‹ [0, 0, 1, 4, 3] ã¨ã‹ã§ã™ã€‚ã“ã‚Œã®å€‹æ•°ã‚’æ•°ãˆã‚‹ã®ã«ã€å…ˆã»ã©ã®ãƒžã‚¹ã®æ•°ãˆæ–¹ã‚’ä½¿ã†ã“ã¨ãŒã§ãã¾ã™ã€‚ ã¾ãšã€ M + N - 1 å€‹ã®ç™½ã„ãƒžã‚¹ç›®ã‚’ç”¨æ„ã—ã¾ã™ã€‚ãã®ã‚ã¨ã€ãã“ã‹ã‚‰ N - 1 ãƒžã‚¹é¸ã‚“ã§å¡—ã‚Šã¾ã™ã€‚ã“ã†ã—ãŸã¨ãã€å¿…ãš M å€‹ã®ãƒžã‚¹ãŒç™½ã„ã¾ã¾ã§æ®‹ã£ã¦ã„ã¾ã™ã€‚ã¾ãŸã€ãƒžã‚¹ã®ä¸¡ç«¯ã‚„é»’ãƒžã‚¹ã‚’å¢ƒç›®ã¨ã—ã¦è€ƒãˆã‚‹ã¨ã€ç™½ã„ãƒžã‚¹ãŒé€£ç¶šã™ã‚‹
ihok 2022/12/07
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

math

algorithm

æ•°å¦

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

game

programming
ãƒªãƒ³ã‚¯
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãƒ“ã‚¸ãƒ¥ã‚¢ãƒ«å¤§äº‹å…¸
ã“ã®ã‚µãƒãƒ¼ãƒˆãƒšãƒ¼ã‚¸ã§ã¯ã€ãƒžã‚¤ãƒŠãƒ“å‡ºç‰ˆç™ºè¡Œã®æ›¸ç±ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãƒ“ã‚¸ãƒ¥ã‚¢ãƒ«å¤§äº‹å…¸ã€ã«ã¦ä½œæˆã—ã¾ã—ãŸã‚·ãƒ³ãƒœãƒ«ã€ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³ã€ç–‘ä¼¼ã‚³ãƒ¼ãƒ‰ã‚’æŽ²è¼‰ã„ãŸã—ã¾ã™ã€‚ã¾ãŸã€å†…å®¹ã®ã‚¢ãƒƒãƒ—ãƒ‡ãƒ¼ãƒˆã‚’è¡Œã£ã¦ã¾ã„ã‚Šã¾ã™ã€‚è©³ã—ã„è§£èª¬ã¯ã€æœ¬æ›¸ã‚’ã”å‚è€ƒã«ã—ã¦ãã ã•ã„ã€‚ ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³ã‚³ãƒ³ãƒˆãƒãƒ¼ãƒ©ã®ä½¿ã„æ–¹ã¯ã‚¯ã‚¤ãƒƒã‚¯ãƒžãƒ‹ãƒ¥ã‚¢ãƒ«ã§ã”ç¢ºèªé ‚ã‘ã¾ã™ã€‚ è£œè¶³æƒ…å ±ãŒè¡¨ç¤ºã•ã‚Œã¦ã„ã‚‹ãƒˆãƒ”ãƒƒã‚¯ã«ã¤ãã¾ã—ã¦ã¯ã€ã”æ³¨æ„ãã ã•ã„ã€‚ãã®ä»–ã®è¨‚æ£ç‰ã¯æ£èª¤è¡¨ã‚’ã”è¦§ãã ã•ã„ã€‚ã”è³ªå•ã€ä¸å…·åˆç‰ã®ã”å ±å‘Šã¯ã€ã”é æ…®ãªãy.watanobe@gmail.comï¼ˆæ¸¡éƒ¨ï¼‰ã¾ã§ãŠé€ã‚Šãã ã•ã„ã€‚
ihok 2020/03/26
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³

Chrome

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

algorithm

å‹‰å¼·

å¯è¦–åŒ–

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°æ•™è‚²

programming
ãƒªãƒ³ã‚¯
å†å¸°é–¢æ•°ã‚’å¦ã¶ã¨ã€ã©ã‚“ãªä¸–ç•ŒãŒåºƒãŒã‚‹ã‹ - Qiita
0. ã¯ã˜ã‚ã« å†å¸°é–¢æ•°ã¯åˆã‚ã¦å¦ã¶ã¨ãã«å£ã«ãªã‚ŠãŒã¡ã§ ãªã‚“ã¨ãªãã‚ã‹ã£ãŸ...ã‘ã‚Œã© ã©ã‚“ãªå ´é¢ã§ä½¿ãˆã‚‹ã®ã ã‚ã†...ã„ã„æ„Ÿã˜ã®ä¾‹ã‚’æŽ¢ã—ãŸã„ï¼ ã¨ã„ã†æ°—æŒã¡ã«ãªã‚ŠãŒã¡ã§ã™ã€‚å†å¸°é–¢æ•°ã¯ã€ãªã‹ãªã‹ãã®å‹•ãã‚’ç›´æ„Ÿçš„ã«æƒ³åƒã™ã‚‹ã“ã¨ãŒé›£ã—ã„ãŸã‚ã€æŽ´ã¿æ‰€ãŒç„¡ã„ã¨æ„Ÿã˜ã¦ã—ã¾ã„ãã†ã§ã™ã€‚ ãã“ã§æœ¬è¨˜äº‹ã§ã¯ å†å¸°é–¢æ•°ã®å‹•ãã‚’è¿½ã„ã¾ãã‚‹ã“ã¨ã§ã€å†å¸°é–¢æ•°è‡ªä½“ã«æ…£ã‚Œã‚‹ å†å¸°çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å®Ÿä¾‹ã«å¤šæ•°è§¦ã‚Œã‚‹ã“ã¨ã§ã€ä¸–ç•Œã‚’å¤§ããåºƒã’ã‚‹ï¼ ã“ã¨ã‚’ç›®æ¨™ã¨ã—ã¾ã™ã€‚ç‰¹ã«ã€Œå†å¸°é–¢æ•°ãŒã©ã†ã„ã†ã‚‚ã®ã‹ã¯ã‚ã‹ã£ãŸã‘ã©ã€ä½¿ã„ã©ã“ã‚ãŒã‚ã‹ã‚‰ãªã„ã€ã¨ã„ã†æ–¹ã®ãƒ¢ãƒ¤ãƒ¢ãƒ¤æ„Ÿã‚’å°‘ã—ã§ã‚‚æ™´ã‚‰ã™ã“ã¨ãŒã§ããŸã‚‰å¬‰ã—ã„ã§ã™ã€‚ãªãŠæœ¬è¨˜äº‹ã§ã¯ã€ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ä¾‹ã«ç”¨ã„ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¨ã—ã¦ C++ ã‚’ç”¨ã„ã¦ãŠã‚Šã¾ã™ãŒã€åŸºæœ¬çš„ã«ã¯ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã«ä¾å˜ã—ãªã„éƒ¨åˆ†ã«ã¤ã„ã¦ã®è§£èª¬ã‚’è¡Œã£ã¦ã„ã¾ã™ã€‚ è¿½è¨˜ 1. å†å¸°é–¢æ•°ã¨ã¯ å†å¸°ã®æ„å‘³ã¯ã¨ã¦ã‚‚åºƒã„ã§ã™ã€‚è‡ªåˆ†è‡ª
ihok 2019/04/05
Qiita

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

programming

æ•°å¦

å†å¸°

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

ãƒ—ãƒã‚°ãƒ©ãƒ

algorithm
ãƒªãƒ³ã‚¯
HashDoSè„†å¼±æ€§ã¨ã®æˆ¦ã„ï¼ Rubyã‚³ãƒŸãƒƒã‚¿ãƒ¼ãƒ»åœéƒ¨æ˜Œå¹³ãŒæ˜Žã‹ã™ãƒ—ãƒã‚°ãƒ©ãƒ å …ç‰¢åŒ–ã®ãƒŽã‚¦ãƒã‚¦ - ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢Hubï½œè‹¥æ‰‹Webã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã®ã‚ãƒ£ãƒªã‚¢ã‚’è€ƒãˆã‚‹ï¼
HashDoSè„†å¼±æ€§ã¨ã®æˆ¦ã„ï¼Â Rubyã‚³ãƒŸãƒƒã‚¿ãƒ¼ãƒ»åœéƒ¨æ˜Œå¹³ãŒæ˜Žã‹ã™ãƒ—ãƒã‚°ãƒ©ãƒ å …ç‰¢åŒ–ã®ãƒŽã‚¦ãƒã‚¦ éŽåŽ»ã€HashDosã®å½±éŸ¿ã‚’å—ã‘ãŸRubyã€‚è¨€èªžé–‹ç™ºè€…ã¯ã„ã‹ã«ã—ã¦ã“ã†ã—ãŸå•é¡Œã«å¯¾å¿œã—ã¦ããŸã®ã§ã—ã‚‡ã†ã‹ã€‚ã‚³ãƒŸãƒƒã‚¿ãƒ¼ã§ã‚ã‚‹åœéƒ¨æ°ã®è²´é‡ãªè¨˜éŒ²ã‚’å…¬é–‹ã—ã¾ã™ã€‚ 2011å¹´ã®æœ«é ƒã€HashDoSã¨ã„ã†è„†å¼±æ€§ãŒå…¬è¡¨ã•ã‚Œã€Rubyã‚‚ã“ã®å½±éŸ¿ã‚’å—ã‘ãŸã€‚æœ¬ç¨¿ã®ç†è€…ã§ã‚ã‚‹åœéƒ¨æ˜Œå¹³ï¼ˆã†ã‚‰ã¹ãƒ»ã—ã‚‡ã†ã¸ã„ï¼@shyouheiï¼ä»¥ä¸‹ã€åœéƒ¨ï¼‰ã¯ã€å ±å‘Šå½“åˆã‹ã‚‰Rubyå´ã®ãƒãƒ¼ãƒ ãƒ¡ãƒ³ãƒãƒ¼ã¨ã—ã¦ãƒ—ãƒã‚°ãƒ©ãƒ æœ¬ä½“ã®ä¿®æ£ã‚’æ‹…å½“ã—ãŸã€‚ä»¥ä¸‹ã¯ãã®è¨˜éŒ²ã§ã‚ã‚‹ã€‚è¨€èªžé–‹ç™ºè€…ãŸã¡ãŒæ™®æ®µã©ã®ã‚ˆã†ãªã“ã¨ã‚’è€ƒãˆã€ã©ã†ã„ã£ãŸæŠ€è¡“ã‚’ç”¨ã„ã¦é–‹ç™ºã‚„ãƒã‚°ãƒ•ã‚£ãƒƒã‚¯ã‚¹ã‚’è¡Œã£ã¦ã„ã‚‹ã®ã‹ã€‚ãã®æ¦‚è¦ã‚’çŸ¥ã£ã¦ã‚‚ã‚‰ãˆã‚Œã°å¹¸ã„ã ã€‚ ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆæŒ‡å‘ã‚¹ã‚¯ãƒªãƒ—ãƒˆè¨€èªž Ruby HashDoSã®æ¦‚è¦ ãªãœç´„6å¹´å¾Œã®ä»Šã€ä¿®æ£å†…å®¹ã‚’å…¬é–‹ã™ã‚‹ã«è‡³ã£ãŸã‹ï¼Ÿ å‰å²ï¼šã™ã§ã«å†…åŒ…ã•ã‚Œã¦ã„ãŸãƒªã‚¹ã‚¯
ihok 2018/01/10
2011å¹´

algorithm

hash

ruby

security

ã‚»ã‚ãƒ¥ãƒªãƒ†ã‚£

language processor

shyouhei

programming
ãƒªãƒ³ã‚¯
IDç”Ÿæˆå¤§å…¨ - Qiita
ã‚»ãƒƒã‚·ãƒ§ãƒ³IDã‚„ã‚¢ã‚¯ã‚»ã‚¹ãƒˆãƒ¼ã‚¯ãƒ³ã€ã¯ãŸã¾ãŸæ¥å‹™ä¸Šã§ä½¿ã†ä¸€æ„ã®è˜åˆ¥åãªã©ã€ã„ã‚ã‚“ãªã¨ã“ã‚ã§ä¸€æ„ã®IDã‚’ç”Ÿæˆã—ãªãã‚ƒã„ã‘ãªã„ã‚±ãƒ¼ã‚¹ãŒå˜åœ¨ã—ã¾ã™ã€‚ ãã“ã§ä¸–é–“ã§ä½¿ã‚ã‚Œã¦ã„ã‚‹IDã®ç”Ÿæˆæ–¹æ³•ã«ã¤ã„ã¦èª¿ã¹ã¦ã¿ã¾ã—ãŸã€‚ é¸æŠžåŸºæº– IDç”Ÿæˆã«ãŠã‘ã‚‹è¦æ±‚ã¨ã—ã¦ã€ä»¥ä¸‹ã®è¦³ç‚¹ãŒä¸Šã’ã‚‰ã‚Œã‚‹ã‹ã¨æ€ã„ã¾ã™ã€‚ ç”Ÿæˆã®é€Ÿåº¦ å¤§é‡ã«ãƒ‡ãƒ¼ã‚¿ã‚’çŸæœŸé–“ã§å‡¦ç†ã—ã€ãã‚Œã‚‰ã«IDã‚’ä»˜ä¸Žã™ã‚‹å ´åˆã€IDç”Ÿæˆãã®ã‚‚ã®ãŒãƒœãƒˆãƒ«ãƒãƒƒã‚¯ã¨ãªã‚‹ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚ æŽ¨æ¸¬å›°é›£æ€§ IDã‚’æ©Ÿå¯†æƒ…å ±ã¨çµã³ã¤ã‘ã‚‹å ´åˆã€IDã‚’æ”¹ã–ã‚“ã•ã‚Œã¦ã‚‚ã€æ©Ÿå¯†ãƒ‡ãƒ¼ã‚¿ãŒè¦‹ã‚Œãªã„ã‚ˆã†ã«ã§ãã¦ã„ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚ é †åºæ€§ æŽ¡ç•ªã—ãŸé †ã«ãƒ‡ãƒ¼ã‚¿ã‚’ã‚½ãƒ¼ãƒˆã™ã‚‹å¿…è¦ãŒã‚ã‚‹å ´åˆã¯ã€IDãŒã‚½ãƒ¼ãƒˆã‚ãƒ¼ã¨ã—ã¦ä½¿ãˆãªã„ã¨ã„ã‘ã¾ã›ã‚“ã€‚ ãã‚Œãžã‚Œã«ã¤ã„ã¦å„ç”Ÿæˆæ‰‹æ®µã‚’è©•ä¾¡ã—ã¾ã™ã€‚ IDç”Ÿæˆã®æ‰‹æ®µ ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®æŽ¡ç•ªãƒ†ãƒ¼ãƒ–ãƒ« æŽ¡ç•ªç”¨ã®ãƒ†ãƒ¼ãƒ–ãƒ«ã‚’ä½œã‚Šã€ãã“ã§ç•ªå·ã‚’UPDATEã—ãªãŒã‚‰å–å¾—ã—ã¦ã„ãã‚„ã‚Šã‹ãŸã§ã™ã€‚å¤ã„
ihok 2017/12/01
algorithm

id

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

IDç”Ÿæˆ

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

Programming

ãƒ‡ãƒ¼ã‚¿

performance
ãƒªãƒ³ã‚¯
B Treeã¨B+ Treeã®é•ã„ - Carpe Diem
æ¦‚è¦ ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã«å¯¾ã—ã¦Mongo DBã¯B Treeã‚’æŽ¡ç”¨ã—ã€MySQLã®InnoDBã¯B+ Treeã‚’æŽ¡ç”¨ã—ã¦ã„ã¾ã™ã€‚ ã©ã†ã—ã¦æŽ¡ç”¨ã—ã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒé•ã†ã®ã ã‚ã†ï¼Ÿã¨æ€ã£ã¦èª¿ã¹ã¦ã¿ã¾ã—ãŸã€‚ ä¸»ãªé•ã„ B+ Treeã¯ã»ã¨ã‚“ã©B Treeã¨åŒã˜ã§ã™ãŒã€ä»¥ä¸‹ã®ç‚¹ãŒç•°ãªã‚Šã¾ã™ã€‚ ãƒªãƒ¼ãƒ•ãƒŽãƒ¼ãƒ‰ã¨ãƒªãƒ¼ãƒ•ãƒŽãƒ¼ãƒ‰ã‚’çµã¶ãƒã‚¤ãƒ³ã‚¿ãŒã‚ã‚‹ ãƒ‡ãƒ¼ã‚¿ã¯ãƒªãƒ¼ãƒ•ãƒŽãƒ¼ãƒ‰ã®ã¿ã«ä¿æŒã™ã‚‹ å…·ä½“ä¾‹ è¨€è‘‰ã ã‘ã ã¨åˆ†ã‹ã‚Šã«ãã„ã®ã§ã€Visualizeã™ã‚‹ãƒ„ãƒ¼ãƒ«ã‚’ä½¿ã£ã¦å…·ä½“ä¾‹ã‚’è¡¨ç¤ºã—ã¾ã™ã€‚ [1, 2, 3, 4, 5, 6, 8, 10, 15, 18]ã¨ã„ã†æ•°åˆ—ã«å¯¾ã—ã€Order: 3ã§ä½œã£ã¦ã¿ã¾ã™ã€‚ Orderã¯ï¼‘ãƒŽãƒ¼ãƒ‰ã‹ã‚‰å‡ºã‚‹æžã®æ•°ã®ã“ã¨ã§ã™ã€‚ B Tree B-Tree Visualization B+ Tree B+ Tree Visualization å…ˆç¨‹ã®B Treeã¨é•ã£ã¦ã€ãƒ‡ãƒ¼ã‚¿ã¯ãƒªãƒ¼ãƒ•ãƒŽãƒ¼ãƒ‰ã«æŒã¤ã®
ihok 2017/05/18
DATABASE

algorithm

MySQL

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

mongodb

programming

tree

B+ tree

ãƒ‡ãƒ¼ã‚¿
ãƒªãƒ³ã‚¯
Quine Tweet: è‡ªåˆ†è‡ªèº«ã¸ã®ãƒªãƒ³ã‚¯ã‚’æŒã¤å†å¸°çš„ãƒ„ã‚¤ãƒ¼ãƒˆ - ã¾ã‚ã‚ã‚‚
This tweet is recursive. https://t.co/bZISaPd3Tsâ€” Quine Tweet (@quine_tweet) 2016å¹´9æœˆ19æ—¥ ã€Œã“ã®ãƒ„ã‚¤ãƒ¼ãƒˆã¯ã‚ã‚Šã¾ã›ã‚“ã€ã¨ãªã£ã¦ã„ã¾ã™ãŒã€URL ã‚’ã‚¯ãƒªãƒƒã‚¯ã™ã‚Œã°è‡ªåˆ†è‡ªèº«ã«é£›ã¹ã¾ã™ã€‚ ä»¥ä¸‹ã€ã“ã®ãƒ„ã‚¤ãƒ¼ãƒˆãŒç”Ÿã¾ã‚Œã‚‹ã¾ã§ã®çµŒç·¯ã‚’é•·ã€…ã¨æ›¸ãã¾ã™ã€‚ å•é¡Œè¨å®š ãã®ãƒ„ã‚¤ãƒ¼ãƒˆè‡ªèº«ã® URL ã‚’åŸ‹ã‚è¾¼ã‚“ã ãƒ„ã‚¤ãƒ¼ãƒˆã‚’ä½œã‚Šã¾ã™ã€‚ãƒ„ã‚¤ãƒ¼ãƒˆã® URL ã¯ãƒ„ã‚¤ãƒ¼ãƒˆã‚’ã—ãŸå¾Œã§ãªã„ã¨æ±ºã¾ã‚‰ãªã„ã—ã€ãƒ„ã‚¤ãƒ¼ãƒˆæ–‡é¢ã‚’å¾Œã‹ã‚‰æ›´æ–°ã™ã‚‹æ‰‹æ®µã¯ãªã„ï¼ˆã¨æ€ã†ï¼‰ã®ã§ã€å˜ç´”ã§ã™ãŒæ„å¤–ã«é›£ã—ã„å•é¡Œã§ã™ã€‚ èª¿æŸ» ã”å˜çŸ¥ã®ã‚ˆã†ã«ã€ç¾åœ¨ã®ãƒ„ã‚¤ãƒ¼ãƒˆã® URL ã¯æ¬¡ã®ã‚ˆã†ãªå½¢å¼ã§ã™ã€‚ https://twitter.com/<username>/status/<id>username ã¯ãã®ã¾ã¾ãªã®ã§ã€id ã‚’äº‹å‰ã«äºˆæ¸¬ã§ãã‚Œã°è§£æ±ºã§ã™ã€‚*1 èª¿ã¹ã¦ã¿ã‚‹ã¨ã“ã® id
ihok 2016/09/21
algorithm

ID

twitter

ãƒã‚¿

programming

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

Web

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

quine
ãƒªãƒ³ã‚¯
éžå…¬å¼PDFç‰ˆSICPãƒ»æ–°è¨³ - ã‚¢ã‚¹ãƒšæ—¥è¨˜
è¨ˆç®—æ©Ÿãƒ—ãƒã‚°ãƒ©ãƒ ã®æ§‹é€ ã¨è§£é‡ˆã€é€šç§°SICPã‚’ä¸€ã‹ã‚‰ç¿»è¨³ã—ç›´ã—ã¾ã—ãŸã€‚ ãƒ•ã‚¡ã‚¤ãƒ«: SICPéžå…¬å¼æ—¥æœ¬èªžç‰ˆ ç¿»è¨³æ”¹è¨‚ç‰ˆ ãƒªãƒã‚¸ãƒˆãƒª: https://github.com/hiroshi-manabe/sicp-pdf ã¾ãŸã€ä»Šå›žã®ç¿»è¨³ã‚’ã™ã‚‹ã«ã‚ãŸã£ã¦è€ƒãˆãŸã“ã¨ã‚’åˆ¥è¨˜äº‹ã«ã¾ã¨ã‚ã¾ã—ãŸã€‚ è…ã£ãŸç¿»è¨³ã«å¯¾ã™ã‚‹æ…‹åº¦ã«ã¤ã„ã¦ SICPã¯MITã®æœ‰åãªãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®æ•™ç§‘æ›¸ã§ã™ã€‚è©³ã—ãã¯minghaiæ°ã®è¨˜äº‹ã‚’ã”å‚ç…§ãã ã•ã„ã€‚ ã“ã®ç¿»è¨³æ”¹è¨‚ç‰ˆã¯ã€minghaiæ°ã®éžå…¬å¼æ—¥æœ¬èªžç‰ˆï¼ˆä»¥é™ã€minghaiæ°ç‰ˆï¼‰ã®ã‚ã¾ã‚Šã«ã‚‚æƒ¨æ†ºãŸã‚‹ç¿»è¨³ã‚’è¦‹ã‹ãã¦ã€åŽŸè‘—ã‹ã‚‰ç¿»è¨³ã‚’ã—ç›´ã—ãŸã‚‚ã®ã§ã™ã€‚ã“ã®ç¿»è¨³ã‚’é€²ã‚ã‚‹ã«ã‚ãŸã£ã¦ã¯ã€minghaiæ°ç‰ˆã®è¨³ã‚’ç½®ãæ›ãˆã¦ã„ãã¨ã„ã†ã‚„ã‚Šæ–¹ã§é€²ã‚ã¦ã„ãã¾ã—ãŸã€‚ã—ã‹ã—ã€å·®åˆ†ã‚’å–ã‚Œã°ã‚ã‹ã£ã¦ã„ãŸã ã‘ã‚‹ã¨æ€ã„ã¾ã™ãŒã€minghaiæ°ç‰ˆã®ãƒ†ã‚ã‚¹ãƒˆã¯ç—•è·¡ã‚’ã¨ã©ã‚ã¦ã„ãªã„ã¯ãšã§ã™ã€‚ã“ã®æ–¹å¼ã‚’æŽ¡ã£ãŸã®ã¯ã€
ihok 2015/10/30
com

HTTPS

PDF

github

programming

book

Algorithm

sicp

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°
ãƒªãƒ³ã‚¯
å¼·ããªã‚‹ãŸã‚ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° -ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã«é–¢ã™ã‚‹æ§˜ã€…ãªã‚³ãƒ³ãƒ†ã‚¹ãƒˆã¨ãã®ã¯ã˜ã‚æ–¹-#pyconjp
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãƒ»ã‚²ãƒ¼ãƒ AIãƒ»ã‚¤ãƒ³ãƒ•ãƒ©ãƒ»ãƒ‡ãƒ¼ã‚¿ãƒžã‚¤ãƒ‹ãƒ³ã‚°ãƒ»ã‚»ã‚ãƒ¥ãƒªãƒ†ã‚£ã®ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã¨ã€ãã®ã¯ã˜ã‚ã‹ãŸã‚’ç´¹ä»‹ã—ã¦ã„ãã¾ã™ã€‚Read less
ihok 2015/10/15
AI

python

beginner

c++

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

Algorithm

programming

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

ã‚³ãƒ³ãƒ†ã‚¹ãƒˆ
ãƒªãƒ³ã‚¯
ãƒã‚¯ãƒ“ã‚·ãƒ³ã«ã‚‚ã‚ã‹ã‚‹å…¨æ–‡æ¤œç´¢ - Qiita
é«˜é€Ÿãªå…¨æ–‡æ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚‹FM-indexã«ã¤ã„ã¦è§£èª¬ã™ã‚‹ã€‚ç†è§£ã—ãŒãŸã„ç‚¹ã‚„é–“é•ã£ã¦ã„ã‚‹ç‚¹ãŒã‚ã‚Œã°æ˜¯éžã‚³ãƒ¡ãƒ³ãƒˆã§æŒ‡æ‘˜ã—ã¦ã»ã—ã„ã€‚ æ¦‚è¦ FM-indexã¯ãƒªãƒ‹ã‚¢ãªæ–‡å—åˆ—ã«å¯¾ã—ã¦æ¤œç´¢ã‚’ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã€ä¸»ã«ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨BWT(ãŠã‚ˆã³LF mapping)ã¨ã„ã†äºŒã¤ã®ã‚¢ã‚¤ãƒ‡ã‚¢ã‹ã‚‰æˆã‚Šç«‹ã£ã¦ã„ã‚‹ã€‚BWTã¯Burrows-Wheelerå¤‰æ›ã®ã“ã¨ã§ã€æ–‡å—åˆ—ã‚’ç‰¹æ®Šãªä¸¦ã³é †ã«å¤‰æ›ã™ã‚‹ã¨ã„ã†å¯é€†é–¢æ•°ã§ã‚ã‚‹ã€‚BWTã•ã‚ŒãŸæ–‡å—åˆ—ã‚’ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ å›ºæœ‰ã®æ“ä½œã‚’ã™ã‚‹ã“ã¨ã§ã€ã‚¯ã‚¨ãƒªæ–‡å—åˆ—ã®é•·ã•ã«æ¯”ä¾‹ã—ãŸçŸã„æ™‚é–“ã§æ–‡å—åˆ—ã‚’æŽ¢ã—å‡ºã™ã®ãŒFM-indexã ã€‚ ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«é–¢ã—ã¦ã¯FM-indexã§å¿…è¦ã¨ãªã‚‹äºŒã¤ã®é–¢æ•°ã ã‘èª¬æ˜Žã—ã¦ã€è©³ç´°ã¯æ¬¡ã®æ©Ÿä¼šã«è²ã‚‹ã¨ã™ã‚‹ã€‚ã•ã¦ã€äºŒã¤ã®é–¢æ•°ã¯ã¨ã‚‚ã«æ–‡å—åˆ—ã®ã‚ã‚‹ä½ç½®ã‚ˆã‚Šå‰ã®éƒ¨åˆ†ã«å«ã¾ã‚Œã¦ã„ã‚‹æ–‡å—ã®æ•°ã‚’æ•°ãˆä¸Šã’ã‚‹ã¨ã„ã†ã‚‚ã®ã§rank()ã¨rankLessTha
ihok 2015/07/21
INDEX

programming

algorithm

search

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

å…¨æ–‡æ¤œç´¢

searchengine

bwt

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

web

programming

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

algorithm

cookpad

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

ã‚¯ãƒƒã‚¯ãƒ‘ãƒƒãƒ‰

ãƒ—ãƒã‚°ãƒ©ãƒ
ãƒªãƒ³ã‚¯
1