ウェーブレット行列

ウェーブレット行列(wavelet matrix)の話です

  • ウェーブレット行列で可能な操作
  • 索引の構築
  • 操作
    • access
    • rank
    • select
    • quantile
    • topk
    • intersect
  • ソース
  • いろいろな人の実装
  • 参考
続きを読む

完備辞書

  • 簡潔ビットベクトルで可能な操作
  • rank
    • 索引の構築
      • 索引の空間計算量
    • rank操作
  • select
    • select操作
  • ソース
  • 参考
続きを読む

LZ77分解

高速文字列解析の世界を読んでいたら,LZ77分解は接尾辞配列を使ってO(n)で求められると書いてあったので調べた.

続きを読む

食のルーチン化

1日に3回も何食べるか考えないといけないのは大変なのでルーチン化するようにした
減量中なのでカロリーは低め


続きを読む