!!!重要

基本的なアルゴリズム

貪欲、列挙、パーティション、半分、倍加、*設定、高精度アナログ

グラフ理論


最短(ダイクストラ、spfa、フロイド)は、差動制約
最小スパニングツリー(クラスカル、プリム)
互いに素なセット(拡張フィールド)
トポロジカルソート
部グラフ彩色、* 2部グラフマッチング
tarjanポイントを凝縮、SCC、ブリッジ、カットポイントを見つけます
*スコア計画
ツリーの
ツリー乗算器(LCA)
ツリー直径、ツリーの重心
DFS配列
*パーティションツリーチェーン

数論

GCD、LCM
エリクセンふるい
exgcd、合同式を解くと、逆
高速パワー
*数学の組み合わせ
マトリックス

データの構造

リンクリスト、キュー(キューモノトーン)、スタック(スタックモノトーン)
ヒープ、STテーブル、ハッシュテーブルの
セグメントツリー、ツリーアレイ
トライ
*ブロック

ダイナミックプログラミング

バックパックDP、木DP、メモリ検索、再帰的な
間隔DP、シーケンスDP
* DPの最適化(最適化なしスロープ、四角形不平等など)

検索

暴力的な検索(DFS、BFS)
剪定検索
ヒューリスティック検索(*)
反復深化検索、IDA * *
*ランダム探索

他のアルゴリズム

STLの基本的な使用
脳ホールの適切な使用
* KMP
*圧縮された状態

おすすめ

転載: www.cnblogs.com/cocacolalala/p/11454994.html