知っておくと便利なアルゴリズムの種類

プログラミングをしていく上で、知っておくと便利なアルゴリズムたち。

技術計算

  • ユークリッド互助法(最大公約数)
  • ガウスの消去法(連立方程式)
  • 台形法(定積分)
  • ダイクステラ法(最過経路)
  • エラトステネスのふるい(素数)

ソート(並べ替え)

  • 単純選択法
  • 単純交換法(バブルソート)
  • 単純挿入法
  • シェルソート
  • マージソート
  • クイックソート

サーチ(探索)

  • 線形探索(リニアサーチ)
  • 二分探索(バイナリサーチ)

文字列パターン照合

  • 単純文字列照合
  • KMP法
  • BM法


  1. コメントはまだありません。

  1. トラックバックはまだありません。