最短パス
- 緊急(25)-PATグレードA真の問題(ダイクストラアルゴリズム)
- パブリック・バイク・マネジメント(30)-PATグレードA真の問題(ダイクストラ+ DFS)
- 旅行プラン(30)-PATクラス試験(ダイクストラ+ DFS、出力経路、右側)
- すべての道はローマ(30)-PATグレード試験-Dijkstra + DFSにつながります
- オンライン地図(30)-PATグレードA真の問題(ダイクストラ+ DFS)
ツリーのトラバース
- カウント葉(30)-PATクラス試験(トラバースBFS、DFS、ツリートラバーサルシーケンス)
- ツリー全検索(25)-PATグレード試験
- 同重量のパス(30)-PAT級試験(ツリートラバーサル)
- サプライチェーンの総売上(25)-PATクラスZhenti(DFS、BFS、ツリートラバーサル)
- ツリー全検索アゲイン(25)-PATグレード試験
- サプライチェーン(25)-PATグレード試験で最高価格
- 最大の世代(25)-PATクラスZhenti(BFS、DFS、ツリートラバーサル)
- バイナリツリー(25)-PATグレード試験を反転
- サプライチェーンでの最低価格(25)-PATクラスZhenti(DFS、BFS、ツリートラバーサル)
- BST(30)-PATクラスZhenti(バイナリツリートラバーサル、DFS)でカウントノード
- 前後の順序トラバーサル(30)-PAT級試験(シーケンス革命後のプリアンブル系列)
トラバースグラフ
- バトル以上の都市(25)-PATクラス試験(図トラバーサル、統計的強連結成分の数、DFS)
- 最深ルート(25)-PATクラス試験(図トラバーサル、DFS、接続されたコンポーネントの数)
- ギャングのヘッド(30)-PATクラス試験(図横断DFS)
- ガソリンスタンド(30)-PATグレードA真の問題(ダイクストラ)
- 前方Weibo(30)-PATグレード試験(BFSグラフトラバーサル)に
深さ優先探索
- 整数因数分解(30)-PATグレード試験(DFS深さ優先)
BFS
- 急性脳卒中(30)-PATグレード試験(BFS)
ハッシュ、ハッシュ
- 検索コイン(25)-PATグレード試験(ハッシュハッシュ)
- ストリング減算(20)-PATグレード試験(ハッシュ)
- 購入するにはしないか(20)-PATクラスZhenti購入へ
- グレードの質問-PAT壊れたキーボード(20)
ダイナミックプログラミング
- 最大サブシーケンス合計(25)-PATグレード試験(動的プログラミングDP)
- 最長対称ストリング(25)-PATグレード試験(動的プログラミング)
- 好きな色ストライプ(30)-PATグレード試験
- 検索よりコイン(30)-PATグレード試験(01リュックサック)
シーケンス
- ベストランク(25)-PATグレード試験
- 電話代(25)-PATグレード試験
- PAT(25)-PATグレード試験ランキング
- リストの並べ替え(25)-PATグレード試験
- 世界で最も豊かな(25)-PATグレード試験
- 才能と徳(25)-PATグレード試験
- PAT判事(25)-PATグレード試験
- 大学院入学(30)-PATグレード試験
- リスト・グレード(25)-PATグレード試験
STLの使用
- デジタル図書館(30)-PATグレード試験(マップマップ)
- 学生(25)-PATグレード試験のための講座一覧
- コース(25)-PATグレード試験のための学生一覧
- ドミナントカラー(20)-PATグレード試験
- セットの類似性(25)-PATグレード試験
- 音声パターン(25)-PATグレード試験(地図アプリケーション)
- 火星番号(20)-PATグレード試験
リスト処理
- 共有(25)-PATグレード試験
- リンクされたリストの並べ替え(25)-PATグレード試験
- リンクされたリスト(25)-PATグレード試験を逆転
- リンクされたリスト上の重複除外(25)-PATグレード試験
大きな整数
- 数(20)-PATグレード試験(大整数演算)を楽しんでいます
- 回文数(25)-PATグレード試験(大整数ADD)
バイナリ検索ツリー
- これは、バイナリ検索ツリー(25です )-PAT グレード試験、
完全なバイナリ検索ツリー(30)-PATグレード試験 - Aバイナリ検索ツリー(30)-PATグレード試験を構築
バランスの取れたバイナリツリー
- AVLツリーのルート(25)-PATグレード試験
ヒープソート
- 挿入またはヒープの並べ替え(25)-PATグレード試験(ヒープソート)
貪欲アルゴリズム
- (25)-PATクラスZhenti(貪欲アルゴリズム)を埋めるために記入するかしないかを
- マジッククーポン(25)-PATクラスZhenti(貪欲アルゴリズム)
- 最小の番号を回復(30)-PATクラスZhenti(貪欲アルゴリズム)
- ソートスワップと(0、*)(25)-PATクラスZhenti(貪欲アルゴリズム)
- 月餅(25)-PATグレード試験
互いに素セット
- 社会クラスター(30)-PATグレード試験(互いに素セット)
- 家族プロパティ(25)-PATグレード試験(互いに素セット)
- 森の鳥(25)-PATグレード試験(互いに素なセット)
フェンウィックツリー
- スタック(30)-PATグレード試験(フェンウィック木)
オリジナルソース:
著者:劉諾
リンク:https://www.liuchuo.net/archives/2502
補足として、以下の
線状構造:配列、スタック、キューがそれを超える見て、
リストは再び自分自身を達成するために、
一般的なソートは理解して書き込みします。
ツリー:熟練二分探索木(特に様々なトラバーサル); AVL木やビットを理解するために、赤、黒の木の試み、私は本当に......思い出すことができない
。図を:BFS、DFS、最短経路(ダイクストラ、spfa、フロイド) 。ここでは最も一般的な話題は、非常に柔軟な書き込みができるようにします。
その他:ヒープ、ナップザック問題(良心チュートリアルhttps://github.com/tianyicui/pack/blob/master/V2.pdf)、貪欲な問題、KMP(件名を満たしていません)。