プログラマが知っておくべき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/
上は Ajun Nayiniのオススメは、以下の通りです. Ken Georgeのオススメ
注:以下のこれは優先度が指定されていません.
アルゴリズム:
データ構造
。
-------------------------伯楽はオンラインで関連記事を追加します.
記事のソース:http://top.jobbole.com/14753/