読者です 読者をやめる 読者になる 読者になる

0neiric k0uh0t

開発BLOG

[アルゴリズム]定番

アルゴリズム

定番アルゴリズムを簡単にかきます。

文字列探索

  • 力任せの検索法

先頭から1文字ずつずらしながら探す

  • KMP法

不一致箇所に着目して探す

  • BM法

部分文字列の末尾から探す

数値計算

  • エラトステネスの篩

素数を求める

最大公約数を求める

連立1次方程式を解く

  • 台形公式

積分の近似値を求める

グラフで最適経路を求める

  • 二分法

方程式を解く

方程式を解く

整列

グループ分けしながら並び替える

ヒープを利用して並び替える

二分割とマージを利用して並び替える

基準のデータをもとに大小に分割を繰り返して並び替える

  • 挿入ソート

基準のデータをもとに大小に分割を繰り返して並び替える

隣あるデータを交換して並び替える

  • 選択ソート

最小(大)値を選択して先頭から順に並べる

探索

  • リニアサーチ

  • バイナリサーチ

  • ハッシュ探索法

まとめ

アルゴリズム楽しい