これらのプログラマはアルゴリズムを習得する必要があります

シーケンス
  • バブルソート
  • 選択ソート
  • 挿入ソート(半挿入)
  • シェルソート
  • ヒープソート
  • クイックソート
  • マージソート(ウェイ・マージ、マージ複数、Timsortソートアルゴリズム)
  • カウンティングソート
  • バケットソート
  • 基数ソート
  • トポロジカルソート
検索
  • DFS
  • BFS
  • バイナリ検索
  • サーズ検索
クエリに最も値
  • RMQ
  • フェンウィックツリー
  • セグメントツリー
最短
  • ダイクストラ法
  • ベルマン - フォード法
  • フロイドのアルゴリズム
  • SPFAアルゴリズム
  • 微分制約
  • A *アルゴリズム
最小スパニングツリー
  • クラスカル法
  • プリム法
数学
  • 最大公約数
  • 最大公約数
  • ユークリッド
  • 拡張GCDアルゴリズム
  • 多数の問題
  • 逆数
  • 線形合同ソリューション
  • ルーカス定理
  • 中国の剰余定理
  • オイラー機能
  • オイラーの公式の降順
  • フェルマーの最終定理
  • フェルマーの小定理
プライム問題
  • 素数的筛法
  • 素因数を求めて
幾何学
  • クロス製品/エリア
  • 凸包
  • グラハム・スキャン方式
  • 直線が交差/線分と交差します
  • ポリゴン内の点を決定します
  • 預金エリア/エリア、
行列
  • 決定計算
  • 高速電力
  • パスのいくつかの種類
リニア式
  • クラメルの公式
  • LU分解
  • ガウスの消去
  • 追求方法
  • 普通KMP
  • 拡張KMP
  • ACオートマトン
  • 回文オートマトン
  • 接尾辞配列
  • サフィックスオートマトン
  • ボイヤー - ムーアのアルゴリズム
  • 日曜日のアルゴリズム
図二部
  • ハンガリーのアルゴリズム
  • KMアルゴリズム
強連結
  • Tarjanのアルゴリズム
  • Korasaju算法
  • カットポイントとブリッジ
ネットワークの流れ
  • エドモンド・カープアルゴリズム
  • Ford_Fulkersonアルゴリズム
  • Dinicアルゴリズム
  • マックス・フロー/最小カット/コストの流れ
ダイナミックプログラミング
  • 再帰/再帰
  • メモリ検索
  • ステート圧縮
  • デジタル/インターバル/ツリー
  • デジタル三角形
  • 石の合併
  • 01バックパック
  • フル・バックパック
  • 行列チェーン
  • そして、最大のサブセグメント
  • 最も長いシーケンスライズ
  • 最長共通部分列
ツリー関連
  • ツリー乗数/共通の祖先
  • ツリーチェーン分割
  • パーティションツリー
  • ダイナミックツリー
  • 仮想ツリー
他の
  • 列挙
  • 貪欲
  • バックトラッキング
  • 分割統治
  • バイナリ
  • ゲーム理論
  • ブロック
  • チームのMo / Moの木チーム
  • 山登りアルゴリズム
  • ランダムな増分方法
  • 包除原理とメビウスの反転
  • 高速フーリエ変換
公開された120元の記事 ウォンの賞賛5 ビュー10000 +

おすすめ

転載: blog.csdn.net/LU_ZHAO/article/details/104821176