質問の[予約] [PAT] PATグレードソート

最短パス

  1. 緊急(25)-PATグレードA真の問題(ダイクストラアルゴリズム)
  2. パブリック・バイク・マネジメント(30)-PATグレードA真の問題(ダイクストラ+ DFS)
  3. 旅行プラン(30)-PATクラス試験(ダイクストラ+ DFS、出力経路、右側)
  4. すべての道はローマ(30)-PATグレード試験-Dijkstra + DFSにつながります
  5. オンライン地図(30)-PATグレードA真の問題(ダイクストラ+ DFS)

ツリーのトラバース

  1. カウント葉(30)-PATクラス試験(トラバースBFS、DFS、ツリートラバーサルシーケンス)
  2. ツリー全検索(25)-PATグレード試験
  3. 同重量のパス(30)-PAT級試験(ツリートラバーサル)
  4. サプライチェーンの総売上(25)-PATクラスZhenti(DFS、BFS、ツリートラバーサル)
  5. ツリー全検索アゲイン(25)-PATグレード試験
  6. サプライチェーン(25)-PATグレード試験で最高価格
  7. 最大の世代(25)-PATクラスZhenti(BFS、DFS、ツリートラバーサル)
  8. バイナリツリー(25)-PATグレード試験を反転
  9. サプライチェーンでの最低価格(25)-PATクラスZhenti(DFS、BFS、ツリートラバーサル)
  10. BST(30)-PATクラスZhenti(バイナリツリートラバーサル、DFS)でカウントノード
  11. 前後の順序トラバーサル(30)-PAT級試験(シーケンス革命後のプリアンブル系列)

トラバースグラフ

  1. バトル以上の都市(25)-PATクラス試験(図トラバーサル、統計的強連結成分の数、DFS)
  2. 最深ルート(25)-PATクラス試験(図トラバーサル、DFS、接続されたコンポーネントの数)
  3. ギャングのヘッド(30)-PATクラス試験(図横断DFS)
  4. ガソリンスタンド(30)-PATグレードA真の問題(ダイクストラ)
  5. 前方Weibo(30)-PATグレード試験(BFSグラフトラバーサル)に

深さ優先探索

  1. 整数因数分解(30)-PATグレード試験(DFS深さ優先)

BFS

  1. 急性脳卒中(30)-PATグレード試験(BFS)

ハッシュ、ハッシュ

  1. 検索コイン(25)-PATグレード試験(ハッシュハッシュ)
  2. ストリング減算(20)-PATグレード試験(ハッシュ)
  3. 購入するにはしないか(20)-PATクラスZhenti購入へ
  4. グレードの質問-PAT壊れたキーボード(20)

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

  1. 最大サブシーケンス合計(25)-PATグレード試験(動的プログラミングDP)
  2. 最長対称ストリング(25)-PATグレード試験(動的プログラミング)
  3. 好きな色ストライプ(30)-PATグレード試験
  4. 検索よりコイン(30)-PATグレード試験(01リュックサック)

シーケンス

  1. ベストランク(25)-PATグレード試験
  2. 電話代(25)-PATグレード試験
  3. PAT(25)-PATグレード試験ランキング
  4. リストの並べ替え(25)-PATグレード試験
  5. 世界で最も豊かな(25)-PATグレード試験
  6. 才能と徳(25)-PATグレード試験
  7. PAT判事(25)-PATグレード試験
  8. 大学院入学(30)-PATグレード試験
  9. リスト・グレード(25)-PATグレード試験

STLの使用

  1. デジタル図書館(30)-PATグレード試験(マップマップ)
  2. 学生(25)-PATグレード試験のための講座一覧
  3. コース(25)-PATグレード試験のための学生一覧
  4. ドミナントカラー(20)-PATグレード試験
  5. セットの類似性(25)-PATグレード試験
  6. 音声パターン(25)-PATグレード試験(地図アプリケーション)
  7. 火星番号(20)-PATグレード試験

リスト処理

  1. 共有(25)-PATグレード試験
  2. リンクされたリストの並べ替え(25)-PATグレード試験
  3. リンクされたリスト(25)-PATグレード試験を逆転
  4. リンクされたリスト上の重複除外(25)-PATグレード試験

大きな整数

  1. 数(20)-PATグレード試験(大整数演算)を楽しんでいます
  2. 回文数(25)-PATグレード試験(大整数ADD)

バイナリ検索ツリー

  1. これは、バイナリ検索ツリー(25です )-PAT グレード試験、
    完全なバイナリ検索ツリー(30)-PATグレード試験
  2. Aバイナリ検索ツリー(30)-PATグレード試験を構築

バランスの取れたバイナリツリー

  1. AVLツリーのルート(25)-PATグレード試験

ヒープソート

  1. 挿入またはヒープの並べ替え(25)-PATグレード試験(ヒープソート)

貪欲アルゴリズム

  1. (25)-PATクラスZhenti(貪欲アルゴリズム)を埋めるために記入するかしないかを
  2. マジッククーポン(25)-PATクラスZhenti(貪欲アルゴリズム)
  3. 最小の番号を回復(30)-PATクラスZhenti(貪欲アルゴリズム)
  4. ソートスワップと(0、*)(25)-PATクラスZhenti(貪欲アルゴリズム)
  5. 月餅(25)-PATグレード試験

互いに素セット

  1. 社会クラスター(30)-PATグレード試験(互いに素セット)
  2. 家族プロパティ(25)-PATグレード試験(互いに素セット)
  3. 森の鳥(25)-PATグレード試験(互いに素なセット)

フェンウィックツリー

  1. スタック(30)-PATグレード試験(フェンウィック木)

オリジナルソース:
著者:劉諾
リンク:https://www.liuchuo.net/archives/2502

補足として、以下の
線状構造:配列、スタック、キューがそれを超える見て、
リストは再び自分自身を達成するために、
一般的なソートは理解して書き込みします。
ツリー:熟練二分探索木(特に様々なトラバーサル); AVL木やビットを理解するために、赤、黒の木の試み、私は本当に......思い出すことができない
。図を:BFS、DFS、最短経路(ダイクストラ、spfa、フロイド) 。ここでは最も一般的な話題は、非常に柔軟な書き込みができるようにします。
その他:ヒープ、ナップザック問題(良心チュートリアルhttps://github.com/tianyicui/pack/blob/master/V2.pdf)、貪欲な問題、KMP(件名を満たしていません)。

おすすめ

転載: www.cnblogs.com/ericling/p/11928221.html
おすすめ