プログラマが知っておくべき10のアルゴリズムとデータ構造は何ですか?

966 ワード

アルゴリズム
  • 図検索 (広さ優先、深さ優先)深さ優先は特に重要です.
  • 並べ替え
  • ダイナミック企画
  • 整合アルゴリズムとネットワークフローアルゴリズム
  • 正規表現と文字列マッチング
  • データ構造
  • 図(特にツリーが重要)
  • Map
  • ヒープ
  • スタック/キュー
  • Tries辞書ツリー
  • その他のオススメ
  • 貪欲アルゴリズム
  • 確率法
  • 近似アルゴリズム
  •  
    上は Ajun Nayiniのオススメは、以下の通りです. Ken Georgeのオススメ
    注:以下のこれは優先度が指定されていません.
    アルゴリズム:
  • 3番の区分-クイックソート
  • 連結順序(より拡張された、複雑さが速い並べ替えのようなもの)
  • DF/BF検索(使用シーンを知る)
  • Prim /Kruskyal(最小生成ツリー)
  • Dijkstra(最短パスアルゴリズム)
  • アルゴリズムを選択する
  • .
    データ構造
  • HashMap
  • 図和樹(アカの木がとても勉強しやすい)(red-black trees are good to learn)
  • ヒープ(優先順位行列)
  • スタック/キュー(必須の基礎コンテンツ)
  • Tries辞書ツリー
  • A*と遺伝アルゴリズムも面白いです.-------------------------
    伯楽はオンラインで関連記事を追加します.
  • 「世界を支配する十大アルゴリズム」
  • 「世界を本当に支配する十大アルゴリズム」
  • 「視覚直観感受7つの一般的な並べ替えアルゴリズム」
  • 『十数種類の並べ替えアルゴリズムを可視化する』
  • -----------------------
    記事のソース:http://top.jobbole.com/14753/