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

nori0620 id:nori0620

algorithmã«é–¢ã™ã‚‹nori0620ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (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}}

Delphiã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãƒˆãƒ¬ãƒ¼ãƒ‹ãƒ³ã‚° ï¼ ï¼ IT
TListã®å®Ÿè£…ã¨æ€§èƒ½ Delphiã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãƒˆãƒ¬ãƒ¼ãƒ‹ãƒ³ã‚°ï¼ˆ1ï¼‰ ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆæŒ‡å‘ã«ã‚ˆã‚Šã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯éš ãºã„ã•ã‚Œã‚‹ã“ã¨ãŒå¤šããªã£ãŸã€‚ã—ã‹ã—ã€ã€Œç”¨æ„ã•ã‚Œã¦ã„ãªã„å‡¦ç†ã€ãŒæ±‚ã‚ã‚‰ã‚ŒãŸã¨ãã«å¯¾å¿œã§ãã‚‹ã‹
nori0620 2012/03/08
algorithm
ãƒªãƒ³ã‚¯
RDBMSã§ä½¿ã‚ã‚Œã‚‹Bæœ¨ã‚’å¦ã¼ã† ï¼ˆ1/3ï¼‰ï¼ ï¼ IT
ç¬¬5å›ž RDBMSã§ä½¿ã‚ã‚Œã‚‹Bæœ¨ã‚’å¦ã¼ã† ã¯ã‚„ã—ã¤ã¨ã‚€ ã‚¢ãƒŠãƒã‚¤ãƒ ãƒ†ã‚¯ãƒŽãƒã‚¸ãƒ¼æ ªå¼ä¼šç¤¾ 2009/6/22 ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆæŒ‡å‘ã«ã‚ˆã£ã¦ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯éš ãºã„ã•ã‚Œã¦ã„ã‚‹ã“ã¨ãŒå¤šããªã£ãŸã€‚ã—ã‹ã—ã€ã€Œç”¨æ„ã•ã‚Œã¦ã„ãªã„å‡¦ç†ã€ãŒæ±‚ã‚ã‚‰ã‚ŒãŸã¨ãã«å¯¾å¿œã§ãã‚‹ã ã‚ã†ã‹ï¼ˆç·¨é›†éƒ¨ï¼‰ ç¬¬3å›žã€ŒAVLæœ¨ã§æœ¨æ§‹é€ ã‚’å¦ã¼ã†ã€ã€ç¬¬4å›žã€Œã‚‚ã£ã¨AVLæœ¨ã§æœ¨æ§‹é€ ã‚’å¦ã¼ã†ã€ã¨2å›žé€£ç¶šã§AVLæœ¨ã«ã¤ã„ã¦è§£èª¬ã—ã¾ã—ãŸã€‚ ä»Šå›žã¯Aã®å¾Œã ã‹ã‚‰Bã¨ã„ã†ã‚ã‘ã§ã¯ã‚ã‚Šã¾ã›ã‚“ãŒã€Bæœ¨ï¼ˆB-Treeï¼‰ã‚’å–ã‚Šä¸Šã’ã¾ã™ã€‚ Bæœ¨ã®å¤‰ç¨®ã§ã‚ã‚‹B+æœ¨ã‚„B*æœ¨ã¯ã€Oracleã‚„PostgreSQLã€Firebirdãªã©ã®ãƒªãƒ¬ãƒ¼ã‚·ãƒ§ãƒŠãƒ«ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã§ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã¨ã—ã¦åˆ©ç”¨ã•ã‚Œã¦ã„ã‚‹ã€ãƒ¡ã‚¸ãƒ£ãƒ¼ãªæœ¨æ§‹é€ ã§ã™ã€‚ ç†è€…ã¯Delphi 2009ã§ã‚µãƒ³ãƒ—ãƒ«ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ä½œæˆã—ã¦ã„ã¾ã™ãŒã€Delphiã‚’ãŠæŒã¡ã§ãªã„æ–¹ã¯ä¸‹è¨˜ã®URLã‹ã‚‰TurboDelphiã‚’ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã—ã¦
nori0620 2010/10/24
algorithm

b-tree
ãƒªãƒ³ã‚¯
ã§ãã‚‹ï¼éºä¼çš„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹ã‚«ãƒ³ãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ 2009 Hokkaido with LDD ã§ã®éºä¼çš„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®èª¬æ˜Žã§ã™ã€‚Read less
nori0620 2010/07/03
algorithm
ãƒªãƒ³ã‚¯
ã‚¦ãƒŽã‚¦ãƒ©ãƒœ Unoh Labs: RDBã§éšŽå±¤æ§‹é€ ã‚’æ‰±ã†ã«ã¯ï¼Ÿ
yukiã§ã™ã€‚ãƒ€ã‚¤ã‚¨ãƒƒãƒˆã‚’å§‹ã‚ã¦3kgæ¸›ã£ãŸã¨æ€ã£ãŸã‚‰ã€é¢¨é‚ªã‚’å¼•ã„ã¦è¦‹äº‹ã«1kgå¢—é‡ã€‚ é‹å‹•ã—ãªã„ã¨é§„ç›®ã§ã™ãã€‚ã‚ã¨æ®‹ã‚Š20kgã€é“ã®ã‚Šã¯é ã„ã§ã™ã€‚ ã•ã¦ä»Šå›žã¯ã€ã€ŒRDBã§éšŽå±¤æ§‹é€ ã‚’æ‰±ã†ã«ã¯ï¼Ÿã€ã§ã™ã€‚ ã‚ã‚‹ã‚µã‚¤ãƒˆã‚’æ§‹ç¯‰ä¸ã«éšŽå±¤æ§‹é€ ã‚’ã‚‚ã£ãŸã‚«ãƒ†ã‚´ãƒªæ§‹é€ ã«ã™ã‚‹ã“ã¨ã«ãªã‚Šã€ã©ã®ã‚ˆã†ã«DBã§æ‰±ã†ã‹æ‚©ã¿ã¾ã—ãŸã€‚ DBã¯MySQLã‚’æŽ¡ç”¨ã—ã¦ã„ãŸã®ã§ã€ã“ã®æ™‚ç‚¹ã§ã±ã£ã¨é ã«æµ®ã‹ã‚“ã é¸æŠžè‚¢ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªã‚‚ã®ã§ã—ãŸã€‚ XML-DBã‚’åˆ©ç”¨ã™ã‚‹ è¦ªã‚«ãƒ†ã‚´ãƒªãƒ¬ã‚³ãƒ¼ãƒ‰ã®ãƒ—ãƒ©ã‚¤ãƒžãƒªIDã‚’åã‚«ãƒ†ã‚´ãƒªãƒ¬ã‚³ãƒ¼ãƒ‰ã«æŒãŸã›ã‚‹ è¦ªã‚’å«ã‚ãŸã€Žçµ¶å¯¾ãƒ‘ã‚¹ã€ã‚’åç§°ã¨ã—ã¦æ‰±ã„ã€å–ã‚Šå‡ºã—ãŸå¾Œã«ãƒ‘ãƒ¼ã‚¹ ãƒ•ã‚¡ã‚¤ãƒ«ã‚·ã‚¹ãƒ†ãƒ ã«åŒæ§˜ã®ãƒ‡ã‚£ãƒ¬ã‚¯ãƒˆãƒªæ§‹é€ ã‚’ä½œã‚Šã€æ¯Žå›žãƒ‘ãƒ¼ã‚¹ã™ã‚‹ (1)ã®XMLDBã¯ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹ã®eXistã‚„Xindiceã€Yggdrasillãªã©æ§˜ã€…ãªé¸æŠžè‚¢ãŒã‚ã‚Šã¾ã—ãŸãŒã€ã‚«ãƒ†ã‚´ãƒªã®ã¿ã®åˆ©ç”¨ãªå‰²ã«ãƒ¡ãƒ³ãƒ†ãƒŠãƒ³ã‚¹ã‚³ã‚¹ãƒˆãŒé«˜ã™ãŽã‚‹ã®ã§è¦‹é€ã‚Šã¾
nori0620 2009/06/25
algorithm

database

mysql

programming
ãƒªãƒ³ã‚¯
Hash functions.
Â© Copyright 2004-2008 by Paul Hsieh Why look at hash functions? In a previous job, I was asked to look at hashing functions and got into a dispute with my boss about how such functions should be designed. I had advocated the used of LFSRs or CRCs that would be customized to the size of the table, as discussed in "Numerical Recipes". My boss advocated simply performing a modulo by prime operation a
nori0620 2008/12/08
algorithm

code

hash

tips
ãƒªãƒ³ã‚¯
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã®æŒ‘ã¿æ–¹ (2) - d.y.d.
21:25 08/10/27 è«–æ–‡ ã®ç· ã‚åˆ‡ã‚Šçµ‚ã‚ã£ãŸã‚‰é ‘å¼µã£ãŸè‡ªåˆ†ã¸ã®ã”è¤’ç¾Žï¼ˆç¬‘ï¼‰ã§ã‚ã‚Œã¨ã“ã‚Œã¨ãã‚Œã‚’ã‚„ã‚‹æ™‚é–“ã‚’ã¨ã‚‹ãžãƒ¼ï¼ â€¦â€¦ã¿ãŸã„ãªã“ã¨ã‚’æ€ã£ã¦ã„ãŸã¯ãšãªã®ã«ã€ã„ã–æå‡ºã—çµ‚ã‚ã‚‹ã¨æ°—ãŒæŠœã‘ã¦ä½•ä¸€ã¤ã‚„ã‚‹æ°—ãŒã§ãªã„å•é¡Œã€‚ å›°ã£ãŸå›°ã£ãŸã€‚ ãƒŠã‚¤ãƒãƒ« ãŸãã•ã‚“äººãŒã„ã‚‰ã—ã¦ã‚‹ä»Šã®ã†ã¡ã« ã€ŒãƒŠã‚¤ãƒˆãƒ¡ã‚¢â˜†ãƒãƒ«ãƒ‰ãƒ¬ãƒ³ã€æ–°è£…ç‰ˆ é¢ç™½ã„ã‚ˆã¿ã‚“ãªè²·ãŠã†ãœï¼ ãªã©ã¨æ›¸ã„ã¦ã¿ã‚‹ã€‚ è‡ªåˆ†ã®ãƒžãƒ³ã‚¬ã®è¶£å‘³ã¯ã‚ã‚Šã¨å¹³å‡¡ã ã¨æ€ã£ã¦ã¦ã€ æµè¡Œã£ã¦ã‚‹ãƒžãƒ³ã‚¬ã¯å¤§æŠµå¥½ãã ã—è‡ªåˆ†ã®å¥½ããªã®ã¯ã ã„ãŸã„æµè¡Œã£ã¦ã‚‹ã—ã€‚ ãªã®ã«ãªãœã ã‹è—¤é‡Žã‚‚ã‚„ã‚€ä½œå“ã ã‘ã¯å”¯ä¸€ã®ä¾‹å¤–ã§ã€ã¨ã£ã¦ã‚‚ä¸æ€è°ã§ãªã‚‰ãªã„ã€‚ 100å›žãã‚‰ã„ã‚¢ãƒ‹ãƒ¡åŒ–ã•ã‚Œã¦ã¦ç„¶ã‚‹ã¹ãã ã¨æ€ã†ã€‚ ä½•å›žã‹æ›¸ã„ã¦ã¾ã™ãŒã¨ã«ã‹ãæœ€çµ‚è©±ãŒå¥½ãã§ã€ ãã“ã¾ã§ã®ã‚·ãƒŠãƒªã‚ªãŒä¸€æ°—ã«é›†ã¾ã£ã¦ä¸€ã¤ä¸€ã¤ã®ã‚»ãƒªãƒ•ãŒï¼“å€ã®é‡ã¿ã‚’æŒã¤ã‚ˆã†ã«åŽæ–‚ã—ã¦ã„ãå¹•å¼•ãã€‚ ã‚ã‚Œã¯è‰¯ã„ã€‚ 17:12 08/10/24 ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
nori0620 2008/10/25
algorithm
ãƒªãƒ³ã‚¯
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã®æŒ‘ã¿æ–¹ - d.y.d.
17:29 08/09/30 ã‚¯ãƒã‚¹ãƒ¯ãƒ¼ãƒ‰ æš‡ã¤ã¶ã—ã« "Clueless Crossword" ã¨ã„ã†å†Šåã‚’è²·ã£ã¦ã¿ã¦æ„å¤–ã¨ãƒãƒžã£ã¦ã„ã¾ã™ã€‚ ã‚¯ãƒã‚¹ãƒ¯ãƒ¼ãƒ‰ãƒ‘ã‚ºãƒ«ãªã‚“ã ã‘ã©ã€å˜èªžã®ãƒ’ãƒ³ãƒˆã®ä»£ã‚ã‚Šã«ã€ å„ãƒžã‚¹ã«1ï½ž26ã®æ•°å—ãŒæŒ¯ã£ã¦ã‚ã£ã¦åŒã˜æ•°å—ã®ãƒžã‚¹ã«ã¯åŒã˜Aï½žZãŒå…¥ã‚‹ã‚ˆã†ã«åŸ‹ã‚ã‚‹ã¨ã„ã†ã‚‚ã®ã€‚ ã€Œæ¯éŸ³ã£ã½ãã¦äºŒé€£ç¶šã—ã¦èªžå°¾ã«ã‚‚å‡ºã¦ãã‚‹ã®ã¯å¤šåˆ† E ã ã‚ã†ã€ã‚‚ã—ã‹ã—ãŸã‚‰ O ã®å¯èƒ½æ€§ã¯ãªãã‚‚ãªã„ã‘ã©ã€ ã¿ãŸã„ã«åŸ‹ã‚ã¦ã„ãã€‚ ã¡ã‚‡ã£ã¨é•ã†ã‘ã© ãƒ•ãƒ©ãƒƒã‚·ãƒ¥ã§ã‚ã£ãŸã€‚ 20:15 08/09/28 ã ã„ã¡ã®ã‚ˆã‚ã„ ãã‚ãã‚æ—¥æœ¬ã«æˆ»ã‚‹å‰ã«è¦³å…‰ã™ã‚‹ãžæœˆé–“ã€ã¨ã„ã†ã“ã¨ã«ã—ã¦ã€ã‚¦ãƒ«ãƒ«ï¼ˆã‚¨ã‚¢ãƒ¼ã‚ºãƒãƒƒã‚¯ï¼‰ã«è¡Œã£ã¦ãã¾ã—ãŸã€‚ ã‚‚ã£ã¨ãƒ¯ã‚¤ãƒ«ãƒ‰ãªæ„Ÿã˜ã‹ã¨æ€ã£ãŸã‚‰ã€å®Œå…¨ã«ãƒªã‚¾ãƒ¼ãƒˆã®ãƒªã‚¾ãƒ¼ãƒˆã«ã‚ˆã‚‹ãƒªã‚¾ãƒ¼ãƒˆã®ãŸã‚ã®åœ°å¸¯ã«ãªã£ã¦ã¾ã—ãŸã€‚ ã¾ã‚ãã‚“ãªã‚‚ã‚“ã‹ã€‚ æœ¬æ—¥ã¯å¼·é¢¨ã®ãŸã‚ç™»ã‚‹ã®ç¦æ¢ã¨ã®ã“ã¨ã ã£ãŸã®ã§ã€å‘¨ã‚Šã‹ã‚‰è¦‹ã‚‹ã ã‘ã€‚
nori0620 2008/09/23
algorithm

topcoder
ãƒªãƒ³ã‚¯
http://labs.cybozu.co.jp/blog/kazuho/archives/2008/06/friends_timeline.php
nori0620 2008/06/10
algorithm

database

mysql

programming

sql

tips
ãƒªãƒ³ã‚¯
1