http://www.doggelganger.co.nz/
ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ è¶…å…¥é–€ 〜ã¤ãã£ã¦å¦ã¶ç°¡æ½”ビットベクトル〜 - EchizenBlog-Zwei
ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¯å„種æ“作を高速ã«ä¿ã£ãŸã¾ã¾ã§ãƒ‡ãƒ¼ã‚¿ã‚µã‚¤ã‚ºã‚’æƒ…å ±ç†è«–çš„ãªä¸‹é™è¿‘ãã¾ã§åœ§ç¸®ã§ãる。大è¦æ¨¡ãƒ‡ãƒ¼ã‚¿ã‚’扱ã†ã“ã¨ã®å¤šããªã£ã¦ããŸç¾åœ¨ã€ç‰¹ã«æ³¨ç›®ã‚’集ã‚ã¦ã„る技術ã§ã‚ã‚‹(※個人的ãªè¦‹è§£ã§ã™)。 ã—ã‹ã—有用性ã¨ã¯è£è…¹ã«ã¾ã¨ã¾ã£ãŸæ•™ç§‘書ç‰ãŒãªã„ã“ã¨ã‚‚ã‚り入門者ã«å¯¾ã—ã¦æ•·å±…ãŒé«˜ã„よã†ã«ã‚‚æ„Ÿã˜ã‚‰ã‚Œã‚‹ã€‚ãã“ã§æœ¬è¨˜äº‹ã§ã¯ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®åŸºæœ¬ã§ã‚るビットベクトルã«å¯¾ã™ã‚‹ç°¡æ½”æ§‹é€ ã®å®Ÿè£…方法をC/C++ã®ã‚³ãƒ¼ãƒ‰ã‚’交ãˆã¦è§£èª¬ã—ã¦ã¿ã‚‹ã€‚ ビットベクトルã«å¯¾ã™ã‚‹ç°¡æ½”æ§‹é€ ã¯ã€å˜ç´”ã«ã¯ç–Žãƒ™ã‚¯ãƒˆãƒ«ã‚’表ç¾ã™ã‚‹ã®ã«åˆ©ç”¨ã™ã‚‹ã“ã¨ãŒã§ãる。よã£ã¦æœ¬è¨˜äº‹ã§ã‚‚簡潔ビットベクトルを実装ã—ã€ç–Žãƒ™ã‚¯ãƒˆãƒ«ã‚’実ç¾ã—ã¦ã¿ã‚ˆã†ã¨æ€ã†ã€‚ 今回ã¯ç–Žãƒ™ã‚¯ãƒˆãƒ«ã¨ã—ã¦å€¤ãŒint(4byte)ã®256次元ã®ãƒ™ã‚¯ãƒˆãƒ«ã‚’考ãˆã‚‹ã€‚ãŸã ã—疎ベクトルãªã®ã§256次元ã®ã†ã¡ã„ãã¤ã‹ã®æ¬¡å…ƒã«ã—ã‹å€¤ãŒå…¥ã£ã¦ã„ãªã„ã‚‚ã®ã‚’仮定ã™ã‚‹ã€‚例ãˆã° v[5] = 10 v[100] =
ランã‚ング
メンテナンス
ãŠçŸ¥ã‚‰ã›
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}