Stringpedia
0.1.0
  • Algorithms
  • データ構造
  • おもしろい性質をもった文字列たち
Stringpedia
  • Stringpedia (An Online Encyclopedia of Strings)
  • View page source

Stringpedia (An Online Encyclopedia of Strings)

文字列

  • Algorithms
    • パターン照合アルゴリズム
    • Basic String Algorithms
    • ソートアルゴリズム
    • 圧縮アルゴリズム
  • データ構造
    • Suffix Trie
    • 接尾辞トライ (Suffix Trie).新バージョン
    • Suffix Tree
    • 接尾辞木 (Suffix Tree).新バージョン
    • 有向無閉路文字列グラフ (Directed Acyclic Word Graph:DAWG)
    • 有向無閉路文字列グラフ (Directed Acyclic Word Graph:DAWG).新バージョン
    • コンパクト有向無閉路文字列グラフ (Compact Directed Acyclic Word Graph:CDAWG)
    • 接尾辞配列 (Suffix Array)
    • ポジションヒープ(Position Heaps)
    • ポジションヒープ (Position Heap).新バージョン
    • 一般化パラメタ化ポジションヒープ
    • パラメタ化ポジションヒープ
    • ウェーブレット木 (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.