2018-04-28 ウェーブレット行列(wavelet matrix) データ構造 簡潔データ構造 ウェーブレット行列(wavelet matrix)の話です ウェーブレット行列 ウェーブレット行列で可能な操作 索引の構築 操作 access rank select quantile topk sum intersect ソース いろいろな人の実装 参考 続きを読む
2018-04-15 完備辞書 データ構造 簡潔データ構造 簡潔ビットベクトルで可能な操作 rank 索引の構築 索引の空間計算量 rank操作 select select操作 ソース 参考 続きを読む
2016-10-10 KinesisのWindows7相性問題 メモ KinesisキーボードはUSB3.0のportがついているWindows7機だと相性問題がでるらしく,案の定ハマってしまったのでメモ. 続きを読む