版权声明：首发于 www.amoshuang.com https://blog.csdn.net/qq_35499060/article/details/82756994
用 Python 和 Java 来写 PAT 甲级
因为博主对C语言和C++没有太多的研究（其实就是懒），所以习题集里面有部分习题的运行时间难免会超过习题的限定时间，能力所限，实在抱歉(๑•ᴗ•๑)
如果需要使用C++实现的话，博主会在文末会附上C++代码实现，是一位大神的C++实现，希望大家能够多多支持一下！
| 编号 | 程序语言 | 题目及解析 | 考点 |
| 1001 | Python/Java | 题目及解析 | 字符串操作 |
| 1002 | Python | 题目及解析 | 多项式运算模拟 |
| 1003 | Python/C++ | 题目及解析 | Dijkstra算法 |
| 1004 | Java/C++ | 题目及解析 | BFS/DFS |
| 1005 | Java/Python | 题目及解析 | 字符串操作 |
| 1006 | Java/Python | 题目及解析 | 日期比较 |
| 1007 | Python/C++ | 题目及解析 | 最大子序列 |
| 1008 | Java | 题目及解析 | 逻辑 |
| 1009 | Python | 题目及解析 | 多项式相乘 |
| 1010 | Python/C++ | 题目及解析 | 进制转换 |
| 1011 | Java/C++ | 题目及解析 | 查找元素 |
| 1012 | Python/C++ | 题目及解析 | 排序 |
| 1013 | Python/C++ | 题目及解析 | 图的遍历 |
| 1014 | C++ | 题目及解析 | 队列 |
| 1015 | Python | 题目及解析 | 数学 |
| 1016 | Python | 题目及解析 | 时间处理/排序 |
| 1019 | Python | 题目及解析 | 进制转换 |
| 1020 | Python | 题目及解析 | 中序后序转层序 |
| 1021 | python | 题目及解析 | 图的遍历 |
| 1022 | python | 题目及解析 | 排序 |
| 1023 | Python | 题目及解析 | 大数操作 |
| 1024 | python | 题目及解析 | 大数操作 |
| 1025 | Python | 题目及解析 | 排序 |
| 1027 | python | 题目及解析 | 进制转换 |
| 1028 | python | 题目及解析 | 排序 |
| 1030 | python | 题目及解析 | Dijkstra算法 |
| 1031 | python | 题目及解析 | 字符串操作 |
| 1032 | python | 题目及解析 | 链表的遍历 |
| 1033 | python | 题目及解析 | 贪心算法 |
| 1034 | python | 题目及解析 | 图的遍历 |
| 1035 | python | 题目及解析 | 字符串操作 |
| 1036 | python | 题目及解析 | 排序 |
| 1037 | python | 题目及解析 | 贪心算法 |
| 1038 | python | 题目及解析 | 字典序列 |
| 1039 | python | 题目及解析 | 字典 |
| 1040 | python | 题目及解析 | 字符串长度 |
| 1041 | python | 题目及解析 | 逻辑 |
| 1042 | python | 题目及解析 | 模拟 |
| 1043 | python | 题目及解析 | BST遍历 |
| 1045 | python | 题目及解析 | 最长非降序子列 |
| 1046 | python | 题目及解析 | 模拟 |
| 1047 | python/C++ | 题目及解析 | 字典操作 |
| 1048 | python | 题目及解析 | 数组操作 |
| 1049 | python | 题目及解析 | 逻辑 |
| 1050 | Python | 题目及解析 | 字符串操作 |
| 1051 | Python | 题目及解析 | 栈的模拟 |
| 1052 | python/C++ | 题目及解析 | 链表遍历 |
| 1054 | python | 题目及解析 | 逻辑 |
| 1060 | Python | 题目及解析 | 字符串操作 |
| 1061 | Python | 题目及解析 | 字符串操作 |
| 1065 | Python | 题目及解析 | 大数计算 |
| 1069 | python | 题目及解析 | 字符串操作 |
| 1070 | python | 题目及解析 | 排序 |
| 1071 | python | 题目及解析 | 字典 |
| 1077 | Python | 题目及解析 | 字符串操作 |
| 1078 | Python/C++ | 题目及解析 | 哈希表 |
| 1087 | Python | 题目及解析 | Dijkstra算法 |
| 1088 | python | 题目及解析 | 分数四则运算 |
| 1090 | Python/C++ | 题目及解析 | BFS/DFS |
| 1092 | Python/C++ | 题目及解析 | 字符串操作 |
| 1093 | Python/C++ | 题目及解析 | 逻辑 |
| 1094 | Python | 题目及解析 | BFS/DFS |
| 1096 | Python | 题目及解析 | 逻辑 |
| 1097 | Python/C++ | 题目及解析 | 链表 |
| 1098 | Python/C++ | 题目及解析 | 堆排序 |
| 1099 | Python | 题目及解析 | 二叉搜索树/BFS |
| 1100 | Python | 题目及解析 | 逻辑 |
| 1101 | Python/C++ | 题目及解析 | 快速排序 |
| 1102 | python | 题目及解析 | 二叉树遍历 |
| 1104 | Python | 题目及解析 | 逻辑 |
| 1105 | Python/C++ | 题目及解析 | 矩阵输入 |
| 1106 | Python/C++ | 题目及解析 | DFS/BFS |
| 1107 | Python | 题目及解析 | 并查集 |
| 1108 | Python | 题目及解析 | 字符串操作 |
| 1109 | Python | 题目及解析 | 模拟 |
| 1110 | Python | 题目及解析 | 完全二叉树 |
| 1111 | Python/C++ | 题目及解析 | Dijkstra算法 |
| 1112 | Python | 题目及解析 | 逻辑 |
| 1113 | Python | 题目及解析 | 逻辑 |
| 1114 | Python | 题目及解析 | 并查集 |
| 1116 | Python | 题目及解析 | 逻辑 |
| 1117 | Python | 题目及解析 | 逻辑 |
| 1118 | Python/C++ | 题目及解析 | 并查集 |
| 1120 | Python | 题目及解析 | 字符串操作 |
| 1121 | Python | 题目及解析 | map映射 |
| 1122 | Python | 题目及解析 | 图的遍历 |
| 1124 | python | 题目及解析 | 逻辑 |
| 1125 | python | 题目及解析 | 贪心算法 |
| 1127 | python | 题目及解析 | 中序后续转层序 |
| 1128 | python/C++ | 题目及解析 | 逻辑 |
| 1129 | python | 题目及解析 | 集合查找 |
| 1130 | python | 题目及解析 | DFS |
| 1132 | python | 题目及解析 | 字符串操作 |
| 1134 | python | 题目及解析 | 字典应用 |
| 1136 | python | 题目及解析 | 字符串操作 |
| 1138 | python | 题目及解析 | DFS |
| 1140 | python | 题目及解析 | 字符串操作 |
| 1142 | python | 题目及解析 | 集合操作 |
| 1146 | python | 题目及解析 | 有向拓扑图 |
| 1147 | python/C++ | 题目及解析 | 堆的遍历 |
| 1148 | python | 题目及解析 | 逻辑 |
| 1149 | python | 题目及解析 | 字典 |
| 1150 | python | 题目及解析 | 图的遍历 |