wat-array : wavelet木を利用ã—ãŸé«˜é€Ÿé…列処ç†ãƒ©ã‚¤ãƒ–ラリ - Preferred Networks Research & Developmentã“ã‚“ã«ã¡ã¯å²¡é‡ŽåŽŸã§ã™ã€‚ã‚‚ã†å¹´æœ«ã«ãªã‚Šã¾ã—ãŸãŒã€ç§ã®ä»Šå¹´ã¯ã“ã‚Œã‹ã‚‰ã§ã™ã€‚ wat-arrayã¨ã„ã†C++ライブラリを公開ã—ã¾ã—ãŸã€‚ google code:wat-array wat-arrayã¯ãƒ•ãƒªãƒ¼ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§ã‚ã‚Šã€ä¿®æ£BSDライセンスã«åŸºã¥ã„ã¦åˆ©ç”¨ã§ãã¾ã™ï¼Ž wat-arrayã¯wavelet木ã¨å‘¼ã°ã‚Œã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ を利用ã™ã‚‹ã“ã¨ã«ã‚ˆã‚Šã€é…列上ã®æ§˜ã€…ãªå‡¦ç†ã‚’効率的ã«è¡Œã†ã“ã¨ãŒã§ãã‚‹C++ライブラリã§ã™ã€‚ 例ãˆã°ã€ – ä»»æ„ã®é€£ç¶šã—ãŸç¯„囲内ã«ã‚る最大値 /最å°å€¤ / k番目ã«å¤§ãã„値, ã¾ãŸãれらã®å‡ºç¾ä½ç½®ã€é »åº¦ – ä»»æ„ã®é€£ç¶šã—ãŸç¯„囲内ã«ã‚る指定ã—ãŸæ–‡å—cã®å‡ºç¾å›žæ•°ã€c未満/より大ãã„æ–‡å—ã®å‡ºç¾å›žæ•° – ä»»æ„ã®æ–‡å—ã®i番目ã®å‡ºç¾ä½ç½® ã¨ã„ã£ãŸã‚‚ã®ã‚’求ã‚ã‚‹ã“ã¨ãŒå…¨ã¦ç¯„囲長ã€å…¥åŠ›é•·ã«å¯¾ã—ã¦å®šæ•°æ™‚é–“ã§è¡Œã†ã“ã¨ãŒã§ãã¾ã™ã€‚ 例ãˆã°é•·ã•10å„„ã€å€¤ã®ç¯„囲ãŒ0ã‹ã‚‰1000万ã§ã‚るよã†ãªé…列Aä¸ã®A[
スプレー木 - Wikipedia
{{#tags}}- {{label}}
{{/tags}}