PAT甲级题目索引

PAT甲级 1001 格式化输出A+B的结果 模拟
PAT甲级 1002 两个多项式相加 模拟
PAT甲级 1003 单源Dijkstra最短路
PAT甲级 1004 树的层次遍历
PAT甲级 1005 用英文表示数字 模拟
PAT甲级 1006 模拟+排序
PAT甲级 1007 最大子数组和 暴力枚举
PAT甲级 1008 模拟
PAT甲级 1009 多项式乘法 模拟
PAT甲级 1010 数制间的转化 二分法
PAT甲级 1011 模拟
PAT甲级 1012 模拟
PAT甲级 1013 DFS找连通分量的个数
PAT甲级 1014 模拟队列1
PAT甲级 1015 进制转化+反转+判断素数
PAT甲级 1017 模拟队列2
PAT甲级 1018 DFS+Dijkstra
PAT甲级 1019 数制转化+判断回文数
PAT甲级 1020 二叉树的中序，后序转层次遍历
PAT甲级 1021 DFS求连通分量+找出树的最大高度结点
PAT甲级 1022 字符串模拟
PAT甲级 1023 高精度数的乘法
PAT甲级 1024 高精度+回文数
PAT甲级 1025 模拟+排序
PAT甲级 1026 模拟+排序
PAT甲级 1027 10进制转化为13进制
PAT甲级 1028 模拟+排序
PAT甲级 1029 寻找中位数
PAT甲级 1030 Dijkstra单源最短路
PAT甲级 1031 简单模拟
PAT甲级 1032 链表+判断两个字符串是否有相同后缀
PAT甲级 1033 加油问题 贪心
PAT甲级 1034 DFS找连通分量
PAT甲级 1035 模拟+字符串处理
PAT甲级 1036 模拟
PAT甲级 1037 排序+遍历
PAT甲级 1038 字符串排序
PAT甲级 1039 模拟+排序
PAT甲级 1040 找字符串中的最长对称字符子串
PAT甲级 1041 模拟
PAT甲级 1042 模拟洗牌 map的使用
PAT甲级 1043 BST与镜像BST
PAT甲级 1044 前缀和+二分
PAT甲级 1045 最大不下降子序列
PAT甲级 1046 记录前缀和
PAT甲级 1047 模拟+优先队列
PAT甲级 1048 二分查找
PAT甲级 1049 巧妙统计1的个数
PAT甲级 1050 二分查找
PAT甲级 1051 模拟栈的使用
PAT甲级 1052 链表排序
PAT甲级 1053 树+DFS搜索
PAT甲级 1054 找出最多的像素颜色 map打点
PAT甲级 1055 排序
PAT甲级 1056 模拟+排序
PAT甲级 1057 树状数组+二分
PAT甲级 1058 模拟
PAT甲级 1059 质因数分解+线性筛素数
PAT甲级 1060 判断两个小数是否相等
PAT甲级 1061 模拟+字符串
PAT甲级 1062 排序+模拟
PAT甲级 1063 set集合的使用
PAT甲级 1064 完全二叉搜索树
PAT甲级 1065 巧妙利用溢出
PAT甲级 1066 AVL树（平衡二叉树）
PAT甲级 1067 贪心
PAT甲级 1068 01背包
PAT甲级 1069 数字黑洞 模拟
PAT甲级 1070 贪心+排序
PAT甲级 1071 统计一行中出现最多的单词
PAT甲级 1072 单源最短路
PAT甲级 1073 还原科学计数法的数字
PAT甲级 1074 反转链表
PAT甲级 1075 模拟+排序
PAT甲级 1076 BFS广度优先搜索
PAT甲级 1077 找多个字符串的相同后缀
PAT甲级 1078 哈希表
PAT甲级 1079 树+DFS
PAT甲级 1080 大模拟+排序
PAT甲级 1081 分数相加的和
PAT甲级 1082 把阿拉伯数字翻译成中文
PAT甲级 1083 模拟+排序
PAT甲级 1084 字符串处理
PAT甲级 1085 暴力枚举
PAT甲级 1086 二叉树已知前序、中序求后序
PAT甲级 1087 DFS+Dijkstra
PAT甲级 1088 分数间的加、减、乘、除
PAT甲级 1089 Insert or Merge 模拟插入和归并排序
PAT甲级 1090 Highest Price in Supply Chain DFS+树
PAT甲级 1091 Acute Stroke 三维BFS
PAT甲级 1092 To Buy or Not to Buy map的使用
PAT甲级 1093 Count PAT’s 思维
PAT甲级 1094 The Largest Generation 树层次遍历 找到结点数目最多的一层
PAT甲级1095 Cars on Campus 模拟（30分）汽车停留
PAT甲级 1096 Consecutive Factors 思维 找出连续因子的最大个数
PAT甲级 1097 Insertion or Heap Sort 去掉链表中绝对值重复的元素
PAT甲级 1098 Insertion or Heap Sort 模拟插入和堆排序
PAT甲级 1099 Build A Binary Search Tree 中序建立二叉搜索树
PAT甲级 1100 Mars Numbers 字符串模拟
PAT甲级 1101 Quick Sort map+思维
PAT甲级 1102 Invert a Binary Tree 反转树再层序中序输出
PAT甲级 1103 Integer Factorization DFS+因数分解
PAT甲级 1104 Sum of Number Segments 找规律
PAT甲级 1105 Spiral Matrix 输出螺旋式矩阵
PAT甲级 1106 Lowest Price in Supply Chain 树+DFS
PAT甲级 1107 Social Clusters 并查集
PAT 甲级 1108 Finding Average 模拟
PAT甲级 1109 Group Photo 模拟+排序
PAT甲级 1110 Complete Binary Tree 判断一棵树是不是完全二叉树
PAT甲级 1111 Online Map 单源最短路+DFS
PAT甲级 1112 Stucked Keyboard 思维+map
PAT甲级 1113 Integer Set Partition 思维
PAT甲级 1114 Family Property 并查集
PAT甲级 1115 Counting Nodes in a BST 完全二叉搜索树
PAT甲级 1116 Come on! Let’s C 模拟
PAT甲级 1117 Eddington Number 思维
PAT甲级 1118 Birds in Forest 并查集
PAT甲级 1119 Pre- and Post-order Traversals 已知二叉树前序、后序求中序
PAT甲级 1120 Friend Numbers map
PAT甲级 1121 Damn Single map
PAT甲级 1122 Hamiltonian Cycle 汉密尔顿回路
PAT甲级 1123 Is It a Complete AVL Tree 完全平衡二叉树
PAT甲级 1124 Raffle for Weibo Followers map+模拟
PAT甲级 1125 Chain the Ropes 思维
PAT甲级 1126 Eulerian Path 欧拉图、半欧拉图
PAT甲级 1127 ZigZagging on a Tree 层序蛇形遍历二叉树 中序+后序转层序
PAT甲级 1128 N Queens Puzzle 判断给出的图是否满足n皇后问题 思维
PAT甲级 1129 Recommendation System set集合
PAT甲级 1130 Infix Expression 抽象语法树AST
PAT甲级 1131 Subway Map 图的dfs
PAT甲级 1132 Cut Integer 模拟
PAT甲级 1133 Splitting A Linked List 对链表操作
PAT甲级 1134 Vertex Cover 图的点覆盖问题
PAT甲级 1135 Is It A Red-Black Tree 红黑树
PAT甲级 1136 A Delayed Palindrome 字符串+模拟
PAT甲级 1137 Final Grading 模拟+排序
PAT甲级 1138 Postorder Traversal 中序和前序转后序
PAT甲级 1139 First Contact 图、邻接表、map
PAT甲级 1140 Look-and-say Sequence 字符串
PAT甲级 1145 Hashing - Average Search Time (25分) 哈希表——平方探测法
PAT甲级 1146 Topological Order 拓扑排序
PAT甲级 1148 PAT甲级 1148 Werewolf - Simple Version (20分) 狼人杀（简单版） 暴力枚举
PAT甲级 1150 Travelling Salesman Problem (25分) 旅行商问题
PAT甲级 1151 LCA in a Binary Tree (30分) 最近公共祖先
PAT甲级 1152 Google Recruitment 思维
PAT甲级 1154 Vertex Coloring 顶点着色
PAT甲级 1155 Heap Paths DFS+树的层次遍历