2011-08-19から1日間の記事一覧

簡潔データ構造超入門II 〜ちょっとだけ実用的な簡潔ビットベクトル〜

簡潔データ構造(Succinct Data Structure)の魅力を紹介する本シリーズ。前回の記事では疎ベクトルを簡潔データ構造を使って効率的に実装する方法を紹介した。 前回の実装ではビットベクトルのサイズの上限が256だった。今回はこれを拡張して任意の大きさを扱…