"完備辞書でできること > ビット列に対する定数時間の rank と select / ビット列の先頭から位置 k までに、1 のビットがいくつあるか / あんまり容量を取らないでけっこう速くできるというのが重要"

sh19910711 のブックマーク 2021/10/20 07:43

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4660512133359530945/comment/sh19910711" data-user-id="sh19910711" data-entry-url="https://b.hatena.ne.jp/entry/s/takeda25.hatenablog.jp/entry/20140201/1391250137" data-original-href="https://takeda25.hatenablog.jp/entry/20140201/1391250137" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Ftakeda25.hatenablog.jp%2Fentry%2F20140201%2F1391250137" data-user-icon="/users/sh19910711/profile.png">完備辞書（簡潔ビットベクトル）の解説 - アスペ日記</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%2Abook">*book</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%2Aalgorithm">*algorithm</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0">データ構造</a>]</li></ul><br><p style="clear: left"> &quot;完備辞書でできること &gt; ビット列に対する定数時間の rank と select / ビット列の先頭から位置 k までに、1 のビットがいくつあるか / あんまり容量を取らないでけっこう速くできるというのが重要&quot;</p><a class="datetime" href="https://b.hatena.ne.jp/sh19910711/20211020#bookmark-4660512133359530945"><span class="datetime-body">2021/10/20 07:43</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！