PATクラス(アドバンス)
まず、シラバス
Bは、要件に基づいて、さらに要件に達した:
1.十分な英語の読解と、
を含む、基本的なデータ構造を理解し、マスター2:線形テーブルを、木、図、
熟練をプログラム3古典的理解と高度なアルゴリズム、ハッシュマップ、およびチェックコレクション、最短経路、トポロジカル整列、クリティカルパス、貪欲、深さ優先探索、幅優先探索を含めたバックトラック剪定;
4.達成するために、強力な問題の抽象化とモデリング能力を持っています解決するために、複雑な現実的な問題のシミュレーション。
第二に、質問ブラシ法
第三に、私の説明
3-1を押して質問インデックス:
質問 | タイトル | 問題の解決策 | 分類 | リマーク |
---|---|---|---|---|
1001 | PAT A1001 A + Bのフォーマット | C ++ | 弦 | |
1002 | 多項式のためのPAT A1002 A + B | C ++ | 水問題 | 多項式 |
1003 | PAT A1003緊急 | C ++ | マップ | 最短パス |
1004 | PAT A1004カウント葉 | C ++ | ツリー | ツリーのトラバース |
1005 | PATのA1005は、右のそれをスペル | C ++ | 弦 | |
1006 | PAT A1006サインインとサインアウト | C ++ | 水問題 | 進変換 |
1007 | PAT A1007最大サブシーケンス合計 | C ++ | ダイナミックプログラミング | そして、最大の連続サブシーケンス |
1008 | PAT A1008エレベーター | C ++ | 水問題 | 数学 |
1009 | 多項式のPAT A1009製品 | C ++ | 水問題 | 進変換 |
1010 | PAT A1010基数 | C ++ | 二分法 | データ表現:オーバーフロー |
1011 | PAT A1011ワールドカップベッティング | C ++ | 水問題 | |
1012 | PAT A1012ベストランク | C ++ | シーケンス | |
1013 | PAT A1013バトル以上の都市 | C ++ | マップ | 図トラバーサル:要求ブロック番号ユニコム、互いに素なセット |
1014 | ラインでのPAT A1014ウェイティング(30point(S)) | C ++ | キュー | シミュレーション |
1015 | PAT A1015リバーシブル素数 | C ++ | 数学 | 素数、バイナリ変換 |
1016 | PAT A1016電話代 | C ++ | シーケンス | |
1017 | 銀行のPAT A1017キューイング(25point(S)) | C ++ | キュー | シミュレーション、プライオリティキュー |
1018 | PAT A1018公共自転車の管理 | C ++ | マップ | 最短パス |
1019 | PAT A1019一般的な回文数 | C ++ | 進変換 | |
1020 | PAT A1020ツリー全検索 | C ++ | ツリー:バイナリツリー | シーケンスの後、シーケンスの成果 |
1021 | PAT A1021最も深い根 | C ++ | マップ | 図トラバーサル要求互いに素なセットブロックユニコム |
1022 | PAT A1022デジタル図書館 | C ++ | STL | マップ、検索 |
1023 | 数字でPAT A1023楽しいを持っています | C ++ | 数学 | 大きな整数乗算 |
1024 | PAT A1024回文数 | C ++ | 数学 | 大きな整数の加算 |
1025 | PAT A1025 PATランキング | C ++ | シーケンス | |
1026 | PAT A1026卓球(30point(S)) | C ++ | ハッピーシミュレーション | 終了しませんでした |
1027 | 火星でのPAT A1027色 | C ++ | 進変換 | |
1028 | PAT A1028リストの並べ替え | C ++ | シーケンス | |
1029 | PAT A1029中央値 | C ++ | 並べ替え、ダブルポインタ | |
1030 | PAT A1030の旅行プラン | C ++ | マップ | 最短パス |
1031 | U用PAT A1031のHello World | C ++ | 水問題 | グラフィックスの印刷 |
1032 | PAT A1032共有 | C ++ | リスト | 公共の接尾辞 |
1033 | 塗りつぶしに塗りつぶしたりしないようにPAT A1033 | C ++ | 貪欲 | |
1034 | ギャングのPAT A1034ヘッド | C ++ | 図、ばらばらのセット | DFS |
1035 | PAT A1035パスワード | C ++ | 弦 | |
1036 | PAT A1036ボーイズ対ガールズ | C ++ | ほとんどの値 | |
1037 | PAT A1037マジッククーポン | C ++ | 貪欲 | |
1038 | PAT A1038は、最小の番号を復元します | C ++ | 貪欲 | |
1039 | PAT A1039学生のためのコース一覧 | C ++ | STL、ハッシュ | マップ、A1047 |
1040 | PAT A1040 Longest Symmetric String (25point(s)) | c++ | 动态规划 | 最长回文子串 |
1041 | PAT A1041 Be Unique | c++ | 散列 | |
1042 | PAT A1042 Shuffling Machine | c++ | 水题 | |
1043 | PAT A1043 Is It a Binary Search Tree | c++ | 树:BST | 二叉排序树 |
1044 | PAT A1044 Shopping in Mars | c++ | 双指针法 | 二分法 |
1045 | PAT A1045 Favorite Color Stripe (30point(s)) | c++ | 动态规划 | 最长不下降子序列:LIS |
1046 | PAT A1046 Shortest Distance | c++ | 水题 | 降维 |
1047 | PAT A1047 Student List for Course | c++ | STL、散列 | map、A1039 |
1048 | PAT A1048 Find Coins | c++ | 散列 | 双指针 |
1049 | PAT A1049 Counting Ones | c++ | 数学 | 递推 |
1050 | PAT A1050 String Subtraction | c++ | 散列 | |
1051 | PAT A1051 Pop Sequence | c++ | 栈 | 模拟栈 |
1052 | PAT A1052 Linked List Sorting | c++ | 链表 | 链表排序 |
1053 | PAT A1053 Path of Equal Weight | c++ | 树 | DFS |
1054 | PAT A1054 The Dominant Color | c++ | STL | map、特殊 |
1055 | PAT A1055 The World’s Richest | c++ | 排序 | |
1056 | PAT A1056 Mice and Rice | c++ | 队列 | |
1057 | PAT A1057 Stack | c++ | 在线查询 | 分块查找、树状数组 |
1058 | PAT A1058 A+B in Hogwarts | c++ | 进制转换 | |
1059 | PAT A1059 Prime Factors | c++ | 数学 | 分解质因数 |
1060 | PAT A1060 Are They Equal | c++ | 字符串、数学 | 科学计数法 |
1061 | PAT A1061 Dating | c++ | 字符串 | |
1062 | PAT A1062 Talent and Virtue | c++ | 排序 | |
1063 | PAT A1063 Set Similarity | c++ | STL、并查集 | set |
1064 | PAT A1064 Complete Binary Search Tree | c++ | 树 | BST,CBT,树的遍历 同1099 |
1065 | PAT A1065 A+B and C (64bit) | c++ | 计组 | 溢出判断 |
1066 | PAT A1066 Root of AVL Tree | c++ | 树 | AVL |
1067 | PAT A1067 Sort with Swap(0, i) | c++ | 贪心 | |
1068 | PAT A1068 Find More Coins (30point(s)) | c++ | 动态规划 | 01背包问题 |
1069 | PAT A1069 The Black Hole of Numbers | c++ | 数学、字符串 | |
1070 | PAT A1070 Mooncake | c++ | 贪心 | |
1071 | PAT A1071 Speech Patterns | c++ | STL 、字符串 | map、分词 |
1072 | PAT A1072 Gas Station | c++ | 图 | 最短路径 |
1073 | PAT A1073 Scientific Notation | c++ | 字符串 | |
1074 | PAT A1074 Reversing Linked List | c++ | 链表 | 头插法、链表翻转 |
1075 | PAT A1075 PAT Judge | c++ | 排序 | |
1076 | PAT A1076 Forwards on Weibo | c++ | 图 | BFS |
1077 | PAT A1077 Kuchiguse | c++ | 字符串 | 公共suffix |
1078 | PAT A1078 Hashing | c++ | 散列 | 平方探测法 |
1079 | PAT A1079 Total Sales of Supply Chain | c++ | 树 | 树的遍历 A1090 A1106 |
1080 | PAT A1080 Graduate Admission | c++ | 排序 | 排名 |
1081 | PAT A1081 Rational Sum | c++ | 数学 | 分数四则运算 |
★1082 | PAT A1082 Read Number in Chinese | c++ | 字符串 | |
1083 | PAT A1083 List Grades | c++ | 排序 | |
1084 | PAT A1084 Broken Keyboard | c++ | 散列 | 双指针 |
1085 | PAT A1085 Perfect Sequence | c++ | 二分法、双指针法 | |
1086 | PAT A1086 Tree Traversals Again | c++ | 树 | 树的遍历:前中 转 后 |
1087 | PAT A1087 All Roads Lead to Rome | c++ | 图 | 最短路径 |
1088 | PAT A1088 Rational Arithmetic | c++ | 数学 | 分数四则运算 |
1089 | PAT A1089 Insert or Merge | c++ | 排序、双指针法 | 归并、插入排序 同 A1098 |
1090 | PAT A1090 Highest Price in Supply Chain | c++ | 树 | 树的遍历 A1079 A1106 |
1091 | PAT A1091 Acute Stroke | c++ | 图 | BFS、栈实现DFS |
1092 | PAT A1092 To Buy or Not to Buy | c++ | 字符串 | 散列 |
1093 | PAT A1093 Count PAT’s | c++ | 递推 | 打表 |
1094 | PAT A1094 The Largest Generation | c++ | 树 | 树的遍历 |
1095 | PAT A1095 Cars on Campus | c++ | 排序 | 打表、参考Phone Bills |
1096 | PAT A1096 Consecutive Factors (20point(s)) | c++ | 数学 | 分解质因子 |
1097 | PAT A1097 Deduplication on a Linked List | c++ | 链表 | 链表删除 |
1098 | PAT A1098 Insertion or Heap Sort (思路3:make_heap()等函数用法) | c++ | 排序 | 堆 Heap 同 A1089 |
1099 | PAT A1099 Build A Binary Search Tree | c++ | 树 | BST、树的遍历 同 A1064 |
1100 | PAT A1100 Mars Numbers | c++ | STL | map、进制转换 |
1101 | PAT A1101 Quick Sort | c++ | 排序 | 快排、打表法 |
1102 | PAT A1102 Invert a Binary Tree | c++ | 树 | 翻转遍历 |
1103 | PAT A1103 Integer Factorization | c++ | 图 | DFS |
1104 | PAT A1104 Sum of Number Segments | c++ | 数学 | |
1105 | PAT A1105 Spiral Matrix | c++ | 图形输出 | 增量数组,控制方向 |
1106 | PAT A1106 Lowest Price in Supply Chain | c++ | 树 | 树的遍历 同A1090,及1079 |
★1107 | PAT A1107 Social Clusters | c++ | 并查集 | |
★1108 | PAT A1108 Finding Average | c++ | 字符串 | sscanf,sprintf用法 |
1109 | PAT A1109 Group Photo | c++ | 图形输出 | 双端队列,增量数组 |
1110 | PAT A1110 Complete Binary Tree (25point(s)) | c++ | 树 | 树的遍历:完全二叉树 |
1111 | PAT A1111 Online Map | c++ | 图 | 最短路径 |
1112 | PAT A1112 Stucked Keyboard | c++ | 字符串 | 双指针法 |
1113 | PAT A1113 Integer Set Partition | c++ | 水题 | 贪心 |
1114 | PAT A1114 Family Property | c++ | 并查集 | 记数并查集 同 A1118 Birds and Forest |
1115 | PAT A1115 Counting Nodes in a BST | c++ | 树 | BST:插入,遍历 |
1116 | PAT A1116 Come on! Let’s C | c++ | 水题 | 数学 |
1117 | PAT A1117 Eddington Number | c++ | 水题 | 数学 |
1118 | PAT A1118 Birds in Forest | c++ | 并查集 | 统计数量 |
1119 | PAT A1119 Pre- and Post-order Traversals | c++ | 树 | 前序后序建树 |
1120 | PAT A1120 Friend Numbers | c++ | 散列、STL | map |
1121 | PAT A1121 Damn Single | c++ | 散列 | 危险品问题 |
1122 | PAT A1122 Hamiltonian Cycle | c++ | 图 | 简单环路 |
1123 | PAT A1123 Is It a Complete AVL Tree | c++ | 树 | AVL,CBT |
1124 | PAT A1124 Raffle for Weibo Followers | c++ | 散列 | 线性探测 |
1125 | PAT A1125 Chain the Ropes | c++ | 贪心 | |
1126 | PAT A1126 Eulerian Path | c++ | 图论 | 图论 : 欧拉环 |
1127 | PAT A1127 ZigZagging on a Tree | c++ | 树 | 后序中序建树 |
1128 | PAT A1128 N Queens Puzzle | c++ | 图 | N皇后 |
★1129 | PAT A1129 Recommendation System | c++ | 排序 | 下标排序,容器重写排序规则 |
1130 | PAT A1130 Infix Expression | c++ | 树 | 中缀表达式树,遍历 |
1131 | PAT A1131 Subway Map (30point(s)) | c++ | 图 | 最短路径,堆优化.,剪枝 |
1132 | PAT A1132 Cut Integer | c++ | 水题 | 字符串 |
1133 | PAT A1133 Splitting A Linked List | c++ | 链表 | 链表排序 |
1134 | PAT A1134 Vertex Cover | c++ | 图 | 图论: 联通块数, 遍历 |
★1135 | PAT A1135 Is It A Red-Black Tree (30point(s)) | c++ | 树 | 红黑树 |
1136 | PAT A1136 A Delayed Palindrome | c++ | 字符串 | 回文数,大整数加法 |
★1137 | PAT A1137 Final Grading | c++ | 排序 | |
1138 | PAT A1138 Postorder Traversal | c++ | 树 | 前序 中序转后序 |
★1139 | PAT A1139 First Contact (30point(s)) | c++ | 图 | 枚举 |
1140 | PAT A1140 Look-and-say Sequence | c++ | 字符串 | 双指针法 |
1141 | PAT A1141 PAT Ranking of Institutions | c++ | 排序 | |
1142 | PAT A1142 Maximal Clique (25point(s)) | c++ | 图 | 图论 |
1143 | PAT A1143 Lowest Common Ancestor | c++ | 树 | LCA:最小公共祖先 |
1144 | PAT A1144 The Missing Number | c++ | 散列 | 水题 |
★1145 | PAT A1145 Hashing - Average Search Time | c++ | 散列 | 平方探测 |
1146 | PAT A1146 Topological Order (25point(s)) | c++ | 图 | 图论:拓扑排序 |
1147 | PAT A1147 Heaps (30point(s)) | c++ | 树 | 堆 Heap |
1148 | 1148 Werewolf - Simple Version (20point(s)) | c++ | 模拟 | 枚举 |
1149 | PAT A1149 Dangerous Goods Packaging (25point(s)) | c++ | 散列 | Multimap |
1150 | PAT A1150 Travelling Salesman Problem (25point(s)) | c++ | 图 | 图论 :简单环 |
1151 | PAT A1151 LCA in a Binary Tree | c++ | 树 | LCA:最小公共祖先 |
1152 | PAT A1152 Google Recruitment | c++ | 数学 | 素数 |
1153 | PAT A1153 Decode Registration Card of PAT (25point(s)) | c++ | 排序 | 结构体排序 |
1154 | PAT A1154 Vertex Coloring (25point(s)) | c++ | 图 | 图论:Vertex Coloring |
1155 | PAT A1155 Heap Paths (30point(s)) | c++ | 树 | 堆 Heap |