Expand description
アルゴリズムたち。
ここに何かを書く。
Modules§
- bisect_
- 二分探索。
- exact_
cover - Exact cover。
- extremum
- 三分探索。
- extremum_
float - 三分探索（実数）。
- hilbert_
mo_ - Hilbert curve に基づく Mo’s algorithm。
- index_
order - 添字の順序。
- inversion
- karatsuba
- Karatsuba 法。
- larsch
- LARSCH algorithm。
- majority_
- Boyer–Moore’s majority vote algorithm。
- minmax
- スライスの最小値・最大値を求める。
- mo
- Mo’s algorithm。
- ordered_
hash_ - 座標圧縮。
- parallel_
bisect - 並列二分探索。
- permutation
- 順列。
- rle
- tortoise_
hare - 周期検出。
- window_
bisect - 尺取り法。
Structs§
- Backward
- Exact
Cover - Exact cover。
- Forward
- Larsch
- LARSCH algorithm。
- Permutations
Traits§
Functions§
- bisect
- 二分探索で境界を探す。
- bisect_
slice - 二分探索で境界を探す。
- convolve
- Karatsuba 法。Карацуба 法？
- cycle_
mu_ lambda - 周期検出を行う。
- cycle_
nth - $n$ 項目を求める。
- extremum
- 三分探索で極値を探す。
- extremum_
float - 三分探索で極値を探す。
- extremum_
slice - 三分探索で極値を探す。
- hilbert_
mo - Hilbert curve に基づく Mo’s algorithm。
- index_
order_ by - 添字の順序。
- index_
order_ by_ key - 添字の順序。
- majority
- Boyer–Moore’s majority vote algorithm。
- minmax
- スライスの最小値および最大値を求める。
- minmax_
by - 比較関数
compareにおけるスライスの最小値および最大値を求める。 - minmax_
by_ key - キー
keyにおけるスライスの最小値および最大値を求める。 - mo
- Mo’s algorithm。
- next_
permutation - 辞書順で次の順列の生成。
- ordered_
hash - 座標圧縮。
- parallel_
bisect - 並列二分探索を行う。
- prev_
permutation - window_
bisect - 尺取り法で、各始端に対して境界を探す。