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

enmtknt id:enmtknt

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

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

ã‚¢ãƒ«ã‚´å¼
enmtknt 2022/07/18
algorithm
ãƒªãƒ³ã‚¯
How to solve problems on Leetcode to prepare for technical interviews
enmtknt 2019/04/16
algorithm

algorithms
ãƒªãƒ³ã‚¯
GitHub - yangshun/tech-interview-handbook: ðŸ’¯ Curated coding interview preparation materials for busy software engineers
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
enmtknt 2018/02/14
algorithm
ãƒªãƒ³ã‚¯
B-treeã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹å…¥é–€ - Qiita
B-treeãŒMySQLã§ä½¿ç”¨ã•ã‚Œã¦ã„ã‚‹èƒŒæ™¯ã‹ã‚‰ã€B-treeã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®æ§‹é€ ã€ãã—ã¦ãã‚Œã«åŸºã¥ã„ãŸã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®ä½¿ç”¨æ–¹æ³•ã®å…¥é–€ç·¨ã§ã™ã€‚ä»¥ä¸‹ã®æµã‚Œã«æ²¿ã£ã¦ã¾ã¨ã‚ã¦ã„ãã¾ã™ã€‚ ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã£ã¦ãªã«ï¼Ÿ B-treeã£ã¦ãªã‚“ã§ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã®ï¼Ÿ B-treeã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®æ§‹é€ ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®ä½¿ç”¨æ–¹æ³• â€» å‹‰å¼·ã‚’ã‹ãã¦ã¾ã¨ã‚ã¦ã„ã‚‹ã“ã¨ã‚‚ã‚ã‚Šã€é–“é•ã£ã¦ã„ã‚‹ç®‡æ‰€ãŒã”ã–ã„ã¾ã—ãŸã‚‰æ•™ãˆã¦ã„ãŸã ã‘ã‚‹ã¨å¬‰ã—ã„ã§ã™ã€‚ ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã£ã¦ãªã«ï¼Ÿ å…¨ä½“ã®å†…å®¹ã®ä¸ã‹ã‚‰ç‰¹å®šéƒ¨åˆ†ã‚’æŽ¢ã™ãŸã‚ã«ä½¿ç”¨ã™ã‚‹ã€æœ¬ã®ç´¢å¼•ã®ã‚ˆã†ãªæ¦‚å¿µã®ã“ã¨ã§ã™ã€‚ã“ã‚Œã‚’ç”¨ã„ã‚‹ã“ã¨ã§ã€æ¤œç´¢ã‚’é«˜é€ŸåŒ–ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ ç‰¹å®šã®é …ç›®ãŒæœ¬ã®ã©ã“ã«è¼‰ã£ã¦ã„ã‚‹ã‹ã‚’ç¢ºèªã™ã‚‹ãŸã‚ã«ç´¢å¼•ã‚’èª¿ã¹ã‚‹ã“ã¨ã§ã€å…¨ãƒšãƒ¼ã‚¸ã‚’é †ã«èª¿ã¹ãªãã¦ã‚‚ã€ãã®é …ç›®ãŒç™»å ´ã™ã‚‹ãƒšãƒ¼ã‚¸ç•ªå·ãŒã‚ã‹ã‚‹ MySQLã®ã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã‚¨ãƒ³ã‚¸ãƒ³ã§ã‚‚ã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ãŒåŒæ§˜ã®æ–¹æ³•ã§åˆ©ç”¨ã•ã‚Œã¦ãŠã‚Šã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®
enmtknt 2016/07/05
algorithm

b-tree
ãƒªãƒ³ã‚¯
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã›
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
enmtknt 2016/06/30
algorithm

hash

Python
ãƒªãƒ³ã‚¯
Python ã® dict ã®å®Ÿè£…è©³è§£ : DSASé–‹ç™ºè€…ã®éƒ¨å±‹
@methane ã§ã™ã€‚ æœ€è¿‘ Python ã® dict ã‚’ãƒãƒƒã‚¯ã—ã¦ã„ã‚‹ã®ã§ã€ãã®ç´¹ä»‹ã‚’ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ ã§ã™ãŒã€ã¾ãšã“ã®è¨˜äº‹ã§ã¯ç¾åœ¨ (Python 3.6a2) ã® dict ã®å®Ÿè£…ã‚’è©³è§£ã—ã¾ã™ã€‚ ãƒ‡ãƒ¼ã‚¿æ§‹é€ åŸºæœ¬ã¨ãªã‚‹æ§‹é€ ä½“ã¯3ã¤ã§ã™ã€‚(Python 3.6a2 ã®ã‚½ãƒ¼ã‚¹ã‚ˆã‚Šå¼•ç”¨) typedef struct _dictkeysobject PyDictKeysObject; typedef struct { PyObject_HEAD Py_ssize_t ma_used; PyDictKeysObject *ma_keys; PyObject **ma_values; } PyDictObject; typedef struct { /* Cached hash code of me_key. */ Py_hash_t me_hash; PyObject *me_key;
enmtknt 2016/06/30
Python

algorithm

hash
ãƒªãƒ³ã‚¯
ãªãœBTreeãŒIndexã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã®ã‹ - maru source
â€»ã“ã®å†…å®¹ã¯å€‹äººçš„ãªè€ƒå¯Ÿãªã®ã§ã€é–“é•ã£ã¦ã„ã‚‹ç®‡æ‰€ã‚‚ã‚ã‚‹ã¨æ€ã„ã¾ã™ã€‚ãã†ã„ã†éƒ¨åˆ†ã‚’è¦‹ã¤ã‘ãŸéš›ã¯ãœã²æ•™ãˆã¦ä¸‹ã•ã„ã€‚ RDBMSã®æ¤œç´¢ã‚’æ—©ãã™ã‚‹ãŸã‚ã«Indexã£ã¦ä½¿ã„ã¾ã™ã‚ˆãã€‚ä¾‹ãˆã°ã“ã‚“ãªãƒ†ãƒ¼ãƒ–ãƒ« CREATE TABLE user ( id INT UNSIGNED NOT NULL, name VARCHAR(255) NOT NULL, UNIQUE INDEX (id) ); idã‚«ãƒ©ãƒ ã«Indexã‚’å¼µã£ã¦ã„ã¾ã™ã€‚ã“ã‚Œã¯idã§ã®æ¤œç´¢ã‚’é«˜é€Ÿã«ã™ã‚‹ãŸã‚ã§ã™ã€‚ã“ã“ã§idã‚«ãƒ©ãƒ ã«IndexãŒè²¼ã£ã¦ã„ãªã„å ´åˆã¨æ¯”ã¹ã‚‹ã¨æ¤œç´¢æ™‚é–“ãŒå¤§å¹…ã«å¤‰ã‚ã£ã¦ãã¦ã—ã¾ã„ã¾ã™ï¼ˆç‰¹ã«ãƒ¬ã‚³ãƒ¼ãƒ‰ãŒå¤šããªã£ãŸæ™‚) ã§ã¯ãªãœIndexã‚’è²¼ã‚‹ã¨æ¤œç´¢ãŒæ—©ããªã‚‹ã‚“ã§ã—ã‚‡ã†ï¼Ÿï¼Ÿ Indexã¨ã¯ãã®åã®é€šã‚Šç´¢å¼•ã‚’æ„å‘³ã—ã¾ã™ã€‚ç‰¹å®šã®ã‚«ãƒ©ãƒ ã®ç´¢å¼•ã‚’ä½œæˆã—ã¦ãŠãã“ã¨ã§æ¤œç´¢ã‚’é«˜é€ŸåŒ–ã—ã¾ã™ã€‚ (æœ¬ã®æœ€å¾Œã«ã‚ˆã¿ãŒãªé †ã§å˜èªžãŒä¸¦ã¹ã‚‰ã‚ŒãŸã‚Šã—ã¦ã„ã¾ã™
enmtknt 2016/06/14
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

btree

algorithm

mysql

DB

index
ãƒªãƒ³ã‚¯
1