エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
完備辞書 - Eating Your Own Cat Food
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
完備辞書 - Eating Your Own Cat Food
簡潔ビットベクトルで可能な操作 rank 索引の構築 索引の空間計算量 rank操作 select select操作 ソース... 簡潔ビットベクトルで可能な操作 rank 索引の構築 索引の空間計算量 rank操作 select select操作 ソース 参考 簡潔ビットベクトルで可能な操作 完備辞書はビットベクトルBに対して以下の操作を提供します1 : B[i]を返す : B[1, i]のbの数を返す : Bの先頭からi番目のbの位置を返す index 1 2 3 4 5 6 7 8 B 1 1 0 0 1 1 1 0 rank 索引の構築 rankを定数時間で実行するために,索引として大ブロックL,小ブロックS,テーブルPを作成します. 大ブロックLには,長さlごとに直前までに現れた1の総数を記録します. 小ブロックSには,長さsごとに直前までに現れた1の総数を記録します. その際,メモリ節約のため所属する大ブロックに記録した数との差分を記録するようにします. テーブルPには,長さsのすべてのbitパターンとその