Stringpedia
0.1.0
  • アルゴリズム集
  • データ構造
  • おもしろい性質をもった文字列たち
Stringpedia
  • Docs »
  • 文字列の事典 (An Online Encyclopedia of Strings)
  • View page source

文字列の事典 (An Online Encyclopedia of Strings)¶

文字列

  • アルゴリズム集
    • パターン照合アルゴリズム
    • 基本的な性質に関するアルゴリズム
    • ソートアルゴリズム
    • 圧縮アルゴリズム
  • データ構造
    • 接尾辞トライ (Suffix Trie)
    • 接尾辞木 (Suffix Tree)
    • 有向無閉路文字列グラフ (Directed Acyclic Word Graph:DAWG)
    • コンパクト有向無閉路文字列グラフ (Compact Directed Acyclic Word Graph:CDAWG)
    • 接尾辞配列 (Suffix Array)
    • ポジションヒープ(Position Heaps)
    • 一般化パラメタ化ポジションヒープ
    • パラメタ化ポジションヒープ
    • ウェーブレット木 (Wavelet Tree)
  • おもしろい性質をもった文字列たち
    • フィボナッチ文字列
    • トリボナッチ文字列
    • シュー・モールス文字列
    • Padovan文字列
    • Sturmian文字列
    • Paperfolding文字列
    • Rudin-Shapiro文字列
    • Baum-Sweet文字列
    • Period-doubling文字列
    • Hanoi 文字列
    • 文字列の生成(仮)
    • 文字列の一般形の導出
Next

© Copyright 2019, Ushitora

Built with Sphinx using a theme provided by Read the Docs.