Javaでよく使われる10種類のアルゴリズム
- ソートアルゴリズム:クイックソート、マージソート、挿入ソート、選択ソートなど。
- 検索アルゴリズム:バイナリサーチや線形検索など。
- グラフアルゴリズム:深さ優先探索、幅優先探索など。
- 動的計画法:ナップサック問題、最長共通部分列など。
- 文字列マッチングアルゴリズム:KMPアルゴリズム、Boyer-Mooreアルゴリズムなど。
- 分割統治法:マージソート、クイックソートなど。
- 貪欲法:最小全域木や最短経路など。
- 画像処理アルゴリズム:画像フィルタリング、エッジ検出など。
- 線形計画法:単純形法、整数計画など。
- 数学の計算アルゴリズム:大きな数の掛け算、ガウスの消去法など。