ACMスキル表

（面白い）のように見えます

データの構造

スタック

1. スタック
2. 単調なスタック

キュー

1. 一般的なキュー
2. プライオリティキュー/キュー単調
3. 循環キュー
4. 両端キュー

リスト

1. 一般的なリスト
2. 循環リスト
3. 二重リンクリスト
4. ブロックリスト
5. クロスリスト

隣接リスト/隣接行列

1. 隣接リスト
2. 隣接するマルチテーブル

ハッシュテーブル（ハッシュテーブル）

1. Hash表
2. 文字列のハッシュ

二進木

1. 一般的なバイナリツリー
2. バイナリツリートラバーサル

• バイナリツリーの[]プレオーダートラバーサル
• []バイナリツリートラバーサルシーケンス
• []バイナリツリーを横断した後、

1. ハフマン木（ハフマン木）（最適なバイナリツリー）
2. ハフマン符号化（ハフマン符号化）
3. 二分探索木/木バイナリ・ソート/バイナリ検索ツリー

• [] Treap
• []スプレー木

1. ネジ付きバイナリ
2. バランスの取れたバイナリツリー

ヒープ

1. 大/小根スタック（PQ）
2. そして、ヒープことができます
3. ヒープ左側

セグメントツリー

1. 一次元のセグメントツリー
2. 遅延マーク
3. 二次元のセグメントツリー
4. インターバル合併
5. ディスクリート/圧縮の範囲
6. 走査線
7. バランスの取れたツリーのセグメントツリーセット
8. ツリー/ツリーラインの議長持続できます

フェンウィックツリー

1. ツリーの一次元アレイ

• []一点間隔修飾クエリ+
• [単一点間隔修飾クエリ+
• []インターバル間隔は、クエリ+を変更します

1. 木の二次元配列

• []一点間隔修飾クエリ+
• [単一点間隔修飾クエリ+
• []インターバル間隔は、クエリ+を変更します

1. ツリーのN次元アレイ
2. 逆問題

弦

1. 回文字符串

• []の分析
• []回文最長ストリング
  • []ナイーブO（N3）
  • 【】拡散中心O（N2）
  • [動的プログラミングO（N2）
  • [] Manacherアルゴリズム（馬上のアルゴリズム）O（N）

1. KMPアルゴリズム
2. 最小表現
3. トライ/トライ木

• []静的な成果
• []ダイナミック貢献
• []トライの永続性かもしれませ

1. 接尾辞配列
2. 接尾辞木
3. サフィックスオートマトン
4. アホ - Corasickオートマトン/ ACオートマトン

互いに素セット

1. 互いに素セット
2. パス圧縮
3. エッジ加重互いに素セット

ブロック

RMQ問題

1. シンプル
2. セグメントツリー
3. STテーブル
4. RMQ標準アルゴリズム

離散化

赤、黒の木

ジャンプ台

グラフ理論

検索

1. 深さ優先探索/ DFS

• []深さ優先トラバーサル/ DFS
• [] DFS配列
• []反復DFS（ID-DFS）を深化
• []双方向DFS

1. 幅優先トラバーサル/ BFS

• []幅優先トラバーサル/ BFS
• []のDeque BFS
• []優先キューBFS
• [マルチ開始BFS
• []をダブルBFS
• []双方向BFS

1. 剪定
2. トポロジカルソート
3. ステート圧縮
4. *アルゴリズム
5. IDA *アルゴリズム
6. メモリ検索

強連結成分

1. 強連結成分

• [] Tarjanアルゴリズム
• [ ] Korasaju算法

1. ビス通信コンポーネント
2. ポイントと強連結成分を凝縮
3. 図の切刃とカットポイント
4. 2-SAT問題
5. オイラー道路問題

• []オイラー経路
• []オイラー

1. ハミルトンサイクル

最小スパニングツリー

1. プリム法
2. クラスカル法（スパースグラフ）
3. Sollinアルゴリズム
4. 二番目に小さいスパニングツリー

• []プリムアルゴリズム
• クラスカルのアルゴリズム[] + LCA

1. 監督最小スパニングツリー
2. K-またがる小さな
3. スパニングツリーの最適な割合
4. 最小木
5. 最小スパニングツリーのボトルネック

• []の最小スパニングツリーボトルネック
• []ノードの各ペア間の最小通路をボトルネック

1. 最小ボトルネックの道
2. スパニングツリーの下限
3. インクリメンタル最小スパニングツリー
4. ユークリッド最小スパニングツリー平面ポイント
5. マンハッタン最小スパニングツリー平面ポイント
6. 最低残高スパニングツリー

最短パス

1. シングルソースの最短パス

• 最短経路の[]非循環有向グラフ

  • []トポロジカルソーティング

• 【】最短パス非負の重みを重み付きグラフ

  • []ダイクストラ法
  • []ダイクストラアルゴリズム（最適化バイナリヒープ）
• []負の重みを重み付きグラフを含む最短経路
  • []ベルマンフォードアルゴリズム
  • [] SPFAアルゴリズム

1. 完全なソース最短経路最短

• []フロイドのアルゴリズム
• []ジョンソンのアルゴリズム

1. タイムズ短いパス
2. 第一短経路K
3. 差動拘束システム
4. 最短経路面点（OPT）
5. ダブルスタンダードは、最短経路を制限します

リング

1. リング決意
2. ループ否定決意

• []ベルマンフォードアルゴリズム
• [] SPFAアルゴリズム

ネットワークフロー

1. 最大フロー問題

• []の拡張パスアルゴリズム

  • []の拡張パス定理
  • []フォード・ファルカーソンのアルゴリズム
  • []フォード・ファルカーソンのアルゴリズムは、重畳します
  • []エドモンド - カープアルゴリズム
  • [] Dinicアルゴリズム
  • [] ISAPアルゴリズム/最短パスアルゴリズム増強

• []プリフロー昇圧

1. 最小割最大流定理

• [マルチソース複数のシンク
• 【】なし可能流量は、受動回路網が下限容量を有するシンクありません
• []ネットワークSTの最大/最小流量の容量の下限と
• []ノードは、ネットワークの流れが制限されています

1. 最小費用流問題

• 【】容量が固定されていない最小のコストは、STの流れ
• []最小コスト最大流量の負電荷を含みます
• []最小流量は、コストとトラフィックの二乗に比例します

二部グラフ・マッチング

1. 図の決意の二分
2. 二部グラフの最大マッチング

• []ハンガリーアルゴリズム

1. ケーニッヒ定理
2. 最小頂点被覆二部図。

• []ハンガリーアルゴリズム

1. 図二分最小エッジカバー
2. 二部グラフのベストに完璧にマッチ

• []キューン - Munkresアルゴリズム

1. 図は、正確な二部一致します

• []キューン - Munkresアルゴリズム

1. 図複数の一致二部
2. 最大重み付き二部グラフ・マッチング

• []キューン - Munkresアルゴリズム

1. 二部グラフの最大独立集合
2. 最大閉鎖部分グラフ
3. 最大濃度部分グラフ
4. 公平な分配
5. 区間kカバレッジ問題
6. の最小経路非環式グラフ（DAG）をカバー

• [] DAG最小互いに素な経路が覆われて
• [] DAGは、最小のパスカバレッジと交差してもよいです

木の直径

1. DPツリー
2. BFS

ツリーリング

最近の共通の祖先

1. ラベルアップ
2. 木を倍増
3. Tarjanのアルゴリズム
4. LCAターンRMQ

コード・チャート

安定結婚問題

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

四辺形不平等論

不完全な状態レコード

1. フロッガーの問題
2. DPの範囲

ナップザック問題

1. 0-1バックパック
2. フル・バックパック
3. パケットのバックパック
4. 複数のバックパック
5. ナップザック問題の決意
6. 所属とナップザック問題
7. + -1ナップザック問題
8. デュアルバックパックは、最適値を求めます
9. 建設三角形
10. 下限リミットナップザック問題（バックパック012）を持参

動的な線形計画問題

1. ジェンガの問題
2. デュエル（Entscheidungsproblem）
3. 最大の問題のポリゴンラウンド
4. 言葉の問題の数を数えます
5. チェス盤
6. スケジューリング問題
7. 最小値の近似値（2つの数の数/合計などに最も近い2つの数字などの特定の数の比を得るために）
8. ボックス除去ゲーム（連続区間最大効率を求める排除することができます）
9. リソース割り当て
10. デジタル三角形
11. プリティプリント
12. 質問と回答の郵便局構造
13. 最高の建物の問題
14. 行に2つ、最大
15. 2と電源の問題
16. セグメントピースMとNの最大数
17. 質問の最大数を渡り

決定問題（例えば分割決意として、到達可能性を決定する）DP

1. DP型の問題K
2. 特別な問題金型K、最大（最小）モジュロKを求めるの数、
3. 問題の数を変換します

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

1. 1-SUM問題
2. 2-SUM問題
3. 質問へのシーケンス（モノトーンキューの最適化）

問題分割（スプリットポリゴン/砂利最大の/スプリット円/製品合わせ）

1. 三角凸多角形の解剖
2. 最大の問題は、製品
3. ゲーム多角形（ポリゴンエッジ演算子、右頂点値）
4. 合成石（N ^ 3 / N ^ 2 / NLogN種々の最適化）

貪欲動的計画

1. 最適な負荷の問題
2. ナップザック問題の一部
3. ボートの問題
4. 貪欲な戦略
5. デュアル・ジョンソンアルゴリズムスケジューリング問題

DPの範囲

デジタルDP

DPのステータス

1. カウボーイシューティング問題（ゲームカテゴリ）
2. ハミルトン経路状態DP
3. 2点スケールのバランス
4. 図のグラフに最も近い2。

DPツリー

1. パーフェクトサーバーの問題（各ノードには、3つの状態があります）
2. 寿宮殿ぽっちゃり問題
3. ネットワーク料
4. ツリーローミング
5. ツリーゲーム
6. 最大独立集合問題ツリー
7. 最大の問題の木のバランス
8. 最小のリング構成ツリー

数学

数論

1. 乗法機能
2. ペル方程式
3. 合同

• []合同定理
• []フェルマーの小定理
• []オイラーの定理
• []オイラー推論に与え
• []拡張ユークリッドアルゴリズム
• []中国の剰余定理
• []逆数

1. 素数

• []ユークリッドの定理
• 【】簡易方法
• []スクリーニング
  • []エラトステネススクリーニング
  • 【】リニアふるいです
• []ミラー試験方法

1. 約数/率/倍率
2. 連分数近似
3. 環状基の発電機
4. 六角桁

行列

1. 行列の乗算
2. 高速電力行列
3. 行列の転置

組合せ論

1. 順列
2. 包除原理
3. 漸化式と生成機能
4. ルーカス定理
5. カウントポリア
6. N女王構成されたソリューション
7. マジックスクエア
8. カタロニア語シリーズ
9. 列のスターリング数
10. Feibolaqi数
11. ハーモニック数
12. 連分数
13. メビウス
14. 部分的なオーダー理論

計算幾何

1. 基本公式
2. セグメント
3. ポリゴン
4. 三角形
5. ラウンド
6. ボール
7. あなたは、ビューを作成することができます
8. ヒールポイントに
9. クラシックな問題

計算

1. 二分法
2. 反復法
3. サーズのルール
4. 高速電力
5. 線形方程式の解
6. 線形方程式型のソリューション
7. 定積分
8. 多項式根
9. 定期的な式
10. リニアプログラミング
11. 高速フーリエ変換します
12. ランダムアルゴリズム
13. 0/1分数のプログラミング
14. 反復近似
15. マトリクス法

確率

1. 完全確率式
2. 期待

ゲーム理論

1. SG機能
2. ミニマックス法
3. ニムの問題