アルゴリズムのgolang、python実装
- A-star
- ギフト包装法
- ダイクストラ法
- エドマンズ・カープのアルゴリズム
- ナップサック問題
- クラスカル法
- 素因数分解(試し割)
- ユークリッドの互除法
- 拡張ユークリッドの互除法
- 中国の剰余定理
- 最小公倍数
- 四捨五入
- ビットカウント
- 二分累乗法
- 繰り返し自乗法
- xorshift(xor128)
- n!, nPr, nCr, n^r, nHr
- n! mod p, nPr mod p, nCr mod p, n^r mod p, nHr mod p
- エラトステネスの篩
- 最長共通部分列問題
- レーベンシュタイン距離
- トポロジカルソート
- 巡回セールスマン問題
- union find
- ワーシャルフロイド
- zobrist hash
- 乱択クイックソート
- 二分探索木
- 計算機イプシロン
- Binary Indexed Tree
- セグメント木 (RMQ)
- 最長増加部分列
- 二分探索
- 三分探索
- 黄金比分割探索
- 冪集合の列挙
- 順列の列挙
- 重複順列の列挙
- 組み合わせの列挙
- 重複組み合わせの列挙
- 互いに素な数の列挙
- deque
- Euler Tour
- Lowest Common Ancestor
- ベルマンフォード法
- 平面幾何
- 強連結成分分解
- QuickHull
- 最小包含円
- 遅延型セグメント木
- Box-Muller法(python)
- モンテカルロ法