データ構造とアルゴリズム - redultimate/utility GitHub Wiki

データ構造

• スタックとキュー
• ヒープ
• Union Find木
• Treap
• Trie木
• セグメント木
• BIT
• 平衡二分探索木

アルゴリズム

• 全探索

  • 深さ優先探索
  • 幅優先探索

• 二分探索

• しゃくとり法

• 座標圧縮

• 累積和・いもす法

• 数学

  • GCDとLCM
  • XOR
  • 場合の数
  • 素数
  • N進数

• グラフ

  • 最小全域木
  • 最短経路
  • 最大クリーク
  • 閉路検知
  • トポロジカルソート

• 木

  • 木に関する基本テクニック
    • 最小共通祖先, オイラーツアー, 2頂点間の距離
  • 直径

• 動的計画法

  • ナップザック
    • 最長共通部分列
    • 部分和DP
  • 区間DP
  • bitDP
  • 最長増加部分列
  • 桁DP

• 文字列

  • Zアルゴリズム
  • ローリングハッシュ

• マッチングアルゴリズム概観

  • /Users/mitsutaka/OneDrive/ドキュメント/Physics/Reference/ProgrammingContest/pakencamp_slide.pdf

参考文献

• 蟻本
• けんちょんさん
• Luzhiledさん
• スパゲッティ
• Pythonで実装されたこの世の全てのアルゴリズム