![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
qream
这个作者很懒,什么都没留下…
展开
-
写在2019.9.PAT甲级考前
写在2019.9.PAT甲级考前DEV C++工具->编译选项->-编译器->编译时加入以下命令:std=c++11工具->编译选项->代码生成/优化->连接器->产生调试信息不能出现汉字,不能用itoa:https://blog.csdn.net/ztmajor/article/details/80938662将示例输入到控制台有两种方法:...原创 2020-02-09 13:10:14 · 198 阅读 · 0 评论 -
PAT练习笔记——9.4 二叉查找树(BST)
2019年9月PAT - 练习笔记——9.4以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第9章 提高篇(3)——数据结构专题(2)9.4 二叉查找树(BST)这章好难orz注意BST左子树<根,右子树≥根BST的中序遍历序列是不减的对完全二叉树当中的任何一个结点(设编号为x,其中根结点编号为1),其左孩子结点的编号一定是2x,而右孩子结点的编号一定是2x+1...原创 2019-09-14 10:49:04 · 296 阅读 · 0 评论 -
PAT练习笔记——9.3 树的遍历
2019年9月PAT - 练习笔记——9.3以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第9章 提高篇(3)——数据结构专题(2)9.3 树的遍历目录A1079 Total Sales of Supply ChainA1090 Highest Price in Supply ChainA1094 The Largest GenerationA1106 Lowest ...原创 2019-09-14 10:43:22 · 325 阅读 · 0 评论 -
PAT练习笔记——9.2 二叉树的遍历
2019年9月PAT - 练习笔记——9.2以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第9章 提高篇(3)——数据结构专题(2)9.2 二叉树的遍历目录A1020 Tree TraversalsA1086 Tree Traversals AgainA1102 Invert a Binary TreeA1020 Tree TraversalsSuppose...原创 2019-09-14 10:39:30 · 205 阅读 · 0 评论 -
PAT练习笔记——8.2 广度优先搜索(BFS)
2019年9月PAT - 练习笔记——8.2以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第8章 提高篇(2)——搜索专题8.2 广度优先搜索(BFS)目录A1091 Acute StokeA1091 Acute StokeOne important factor to identify acute stroke (急性脑卒中) is the volume of...原创 2019-09-14 10:37:28 · 251 阅读 · 0 评论 -
PAT练习笔记——8.1 深度优先搜索(DFS)
2019年9月PAT - 练习笔记——8.1以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第8章 提高篇(2)——搜索专题8.1 深度优先搜索(DFS)注意可以考虑对某些数据进行预处理,从而提高效率目录A1103 Integer FactorizationA1103 Integer FactorizationThe K−P factorization o...原创 2019-09-14 10:28:55 · 254 阅读 · 0 评论 -
PAT练习笔记——7.3 链表处理
2019年9月PAT - 练习笔记——7.3以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第7章 提高篇(1)——数据结构专题(1)7.3 链表处理注意注意结点地址输出格式要求注意对无效结点的处理目录B1025 / A1074 反转链表A1032 SharingA1052 Linked List SortingA1097 Deduplication on a...原创 2019-09-14 10:24:27 · 334 阅读 · 0 评论 -
PAT练习笔记——7.2 队列的应用
2019年9月PAT - 练习笔记——7.2以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第7章 提高篇(1)——数据结构专题(1)7.2 队列的应用目录A1056 Mice and RiceA1056 Mice and RiceMice and Rice is the name of a programming contest in which each pr...原创 2019-09-14 10:21:52 · 140 阅读 · 0 评论 -
PAT练习笔记——10.3 图的遍历
2019年9月PAT - 练习笔记——10.3以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第10章 提高篇(4)——图算法专题10.3 图的遍历注意求无向图的连通块个数一般有两种方法,见A1013目录A1013 Battle over citiesA1021 Deepest RootA1034 Head of a GangA1076 Forwards on ...原创 2019-09-14 11:20:54 · 219 阅读 · 0 评论 -
PAT练习笔记——13.3 快乐模拟
2019年9月PAT - 练习笔记——13.3以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第13章 提高篇(6)——专题扩展13.3 快乐模拟看到“模拟”这两个字我就一点都不快乐了目录B1050 / A1105 螺旋矩阵A1017 Queueing at BankA1014 Waiting in LineA1026 Table TennisB1050 /...原创 2019-09-14 11:41:44 · 721 阅读 · 0 评论 -
PAT练习笔记——13.1 分块思想
2019年9月PAT - 练习笔记——13.1以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第13章 提高篇(6)——专题扩展13.1 分块思想目录A1057 StackA1057 StackStack is one of the most fundamental data structures, which is based on the principle ...原创 2019-09-14 11:37:13 · 150 阅读 · 0 评论 -
PAT练习笔记——11.5 最长回文子串
2019年9月PAT - 练习笔记——11.5以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第11章 提高篇(5)——动态规划专题11.5 最长回文子串目录A1040 Longest Symmetric StringA1040 Longest Symmetric StringGiven a string, you are supposed to output t...原创 2019-09-14 11:25:58 · 191 阅读 · 0 评论 -
PAT练习笔记——11.2 最大连续子序列和
2019年9月PAT - 练习笔记——11.2以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第11章 提高篇(5)——动态规划专题11.2 最大连续子序列和目录A1007 Maximum Subsequence SumA1007 Maximum Subsequence SumGiven a sequence of K integers { N1, N2, …, ...原创 2019-09-14 11:24:31 · 144 阅读 · 0 评论 -
PAT练习笔记——10.4 最短路径
2019年9月PAT - 练习笔记——10.4以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第10章 提高篇(4)——图算法专题10.4 最短路径目录A1003 EmergencyA1018 Public Bike ManagementA1030 Travel PlanA1072 Gas StationA1087 All Roads Lead to Rome...原创 2019-09-14 11:23:17 · 419 阅读 · 0 评论 -
PAT练习笔记——7.1 栈的应用
2019年9月PAT - 练习笔记——7.1以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第7章 提高篇(1)——数据结构专题(1)7.1 栈的应用目录A1051 Pop SequenceA1051 Pop SequenceGiven a stack which can keep M numbers at most. Push N numbers in the...原创 2019-09-14 10:17:57 · 150 阅读 · 0 评论 -
PAT练习笔记——6.4 map的常见用法详解
2019年9月PAT - 练习笔记——6.4以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第6章 C++标准模板库(STL)介绍6.4 map的常见用法详解目录B1044 / A1100 火星数字A1054 The Dominant ColorA1071 Speech PatternA1022 Digital LibraryB1044 / A1100 火星数...原创 2019-09-14 10:16:55 · 413 阅读 · 0 评论 -
PAT练习笔记——4.4 贪心
2019年9月PAT - 练习笔记——4.4以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第4章 入门篇(2)——算法初步4.4 贪心注意注意输入输出样例不一定能反应题目要求的数据类型!见B1020目录B1023 组个最小数B1020 / A1070 月饼A1033 To Fill or Not to FillA1037 Magic CouponA1067 ...原创 2019-09-14 09:48:36 · 204 阅读 · 0 评论 -
PAT练习笔记——4.2 散列
2019年9月PAT - 练习笔记——4.2以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第4章 入门篇(2)——算法初步4.2 散列注意注意题目中是否隐含输入字符串可能为空的条件,见B1033目录B1029 / A1084 旧键盘B1033 旧键盘打字B1038 统计同成绩学生B1039 / A1092 到底买不买B1042 字符统计B1043 输出PA...原创 2019-09-13 00:06:17 · 190 阅读 · 0 评论 -
PAT练习笔记——4.1 排序
2019年9月PAT - 练习笔记——4.1以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第4章 入门篇(2)——算法初步4.1 排序注意优先队列头文件 < queue >升序队列:priority_queue <int,vector< int >,greater< int > > q;降序队列(默认):priori...原创 2019-09-13 00:12:07 · 741 阅读 · 0 评论 -
PAT练习笔记——3.6 字符串处理
2019年9月PAT - 练习笔记——3.6以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第3章 入门篇(1)——入门模拟3.6 字符串处理注意字符的限定范围,见B1014/A1061目录B1006 换个格式输出整数B1021 个位数统计B1031 查验身份证B1002 写出这个数B1009 说反话B1014/A1061 福尔摩斯的约会B1024/A10...原创 2019-09-11 23:59:50 · 322 阅读 · 0 评论 -
PAT练习笔记——3.5 进制转换
2019年9月PAT - 练习笔记——3.5以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第3章 入门篇(1)——入门模拟3.5 进制转换注意0在各进制下都是0注意中间计算过程存在溢出可能性,见A1058目录B1022 D进制的 A+BB1037 在霍格沃茨找零钱A1019 General Palindromic NumberA1027 Colors in ...原创 2019-09-11 23:55:34 · 242 阅读 · 0 评论 -
PAT练习笔记——3.3 图形输出
2019年9月PAT - 练习笔记——3.3以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第3章 入门篇(1)——入门模拟3.3 图形输出注意画图题出现“格式错误”时注意题目中埋的坑,见B1027B1036 跟奥巴马一起编程B1027 打印沙漏A1031 Hello World for UB1036 跟奥巴马一起编程国总统奥巴马不仅呼吁所有人都学习编...原创 2019-09-11 23:52:39 · 230 阅读 · 0 评论 -
PAT练习笔记——3.2 查找元素
2019年9月PAT - 练习笔记——3.2以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第3章 入门篇(1)——入门模拟3.2 查找元素目录B1041 考试座位号B1004 成绩排名B1028 人口普查B1032 挖掘机技术哪家强A1011 World Cup BettingA1006 Sign In and Sign OutA1036 Boys VS Gir...原创 2019-09-11 23:50:52 · 220 阅读 · 0 评论 -
PAT练习笔记——4.5 二分
2019年9月PAT - 练习笔记——4.5以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第4章 入门篇(2)——算法初步4.5 二分注意二分查找从小到大的排序数组lower_bound(begin,end,num):upper_bound(begin,end,num)从大到小的排序数组lower_bound(begin,end,num,greater(...原创 2019-09-14 09:50:32 · 183 阅读 · 0 评论 -
PAT练习笔记——4.6 two pointers
2019年9月PAT - 练习笔记——4.6以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第4章 入门篇(2)——算法初步4.6 two pointers注意要熟练掌握几种基本排序算法:插入、归并、冒泡、选择、快速、堆two pointers扫描中可以在两个序列最后都添加一个最大(小)数INF,见A1029目录B1030 / A1085 完美数列B1035 / ...原创 2019-09-14 09:56:00 · 100 阅读 · 0 评论 -
PAT练习笔记——4.7 其它高效技巧与算法
2019年9月PAT - 练习笔记——4.7以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第4章 入门篇(2)——算法初步4.7 其它高效技巧与算法注意结果数为0时,可能要输出空行,见B1045 / A1101题目没说的话,可以通过“格式错误”猜测目录B1040 / A1093 有几个PATB1045 / A1101 快速排序B1040 / A1...原创 2019-09-14 09:57:17 · 176 阅读 · 0 评论 -
PAT练习笔记——6.3 string的常见用法详解
2019年9月PAT - 练习笔记——6.3以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第6章 C++标准模板库(STL)介绍6.3 string的常见用法详解注意注意考虑数据存在前导0的可能性目录A1060 Are They EqualA1060 Are They EqualIf a machine can save only 3 significa...原创 2019-09-14 10:15:14 · 159 阅读 · 0 评论 -
PAT练习笔记——6.2 set的常见用法详解
2019年9月PAT - 练习笔记——6.2以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第6章 C++标准模板库(STL)介绍6.2 set的常见用法详解注意std::set和std::multiset为有序序列,而hash_set以及hash_multiset为无序序列。并交差:https://blog.csdn.net/u013095333/article/d...原创 2019-09-14 10:14:07 · 410 阅读 · 0 评论 -
PAT练习笔记——6.1 vector的常见用法详解
2019年9月PAT - 练习笔记——6.1以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第6章 C++标准模板库(STL)介绍6.1 vector的常见用法详解目录A1039 Course List for StudentA1047 Student List for CourseA1039 Course List for StudentZhejiang Un...原创 2019-09-14 10:12:40 · 160 阅读 · 0 评论 -
PAT练习笔记——5.6 大整数运算
2019年9月PAT - 练习笔记——5.6以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第5章 入门篇(3)——数学问题5.6 大整数运算注意注意判断是否需要用大整数运算注意大整数加法和乘法时最后一位的进位注意大整数减法和除法时得到的结果要从第一个非0数字开始输出目录B1017 A除以BA1023 Have Fun with NumbersA1024 Pa...原创 2019-09-14 10:11:22 · 183 阅读 · 0 评论 -
PAT练习笔记——5.5 质因子分解
2019年9月PAT - 练习笔记——5.5以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第5章 入门篇(3)——数学问题5.5 质因子分解注意N不会被除自己以外的大于根号N的整数整除目录A1096 Consecutive FactorsA1059 Prime FactorsA1096 Consecutive FactorsAmong all the ...原创 2019-09-14 10:09:47 · 156 阅读 · 0 评论 -
PAT练习笔记——5.4 素数
2019年9月PAT - 练习笔记——5.4以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第5章 入门篇(3)——数学问题5.4 素数目录B1007 素数对猜想B1013 数素数A1015 Reversible PrimesA1078 HashingB1007 素数对猜想让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n...原创 2019-09-14 10:07:50 · 900 阅读 · 0 评论 -
PAT练习笔记——5.3 分数的四则运算
2019年9月PAT - 练习笔记——5.3以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第5章 入门篇(3)——数学问题5.3 分数的四则运算注意若出现除0的情况会报“浮点错误”最大公约数更相减损法辗转相除法最大公约数 * 最小公倍数 = 两数乘积目录A1081 Rational SumB1034 / A1088 有理数四则运算A1081...原创 2019-09-14 10:05:38 · 249 阅读 · 0 评论 -
PAT练习笔记——5.1 简单数学
2019年9月PAT - 练习笔记——5.1以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第5章 入门篇(3)——数学问题5.1 简单数学注意答案错误时考虑溢出的可能性目录B1003 我要通过!B1019 / A1069 数字黑洞B1049 / A1104 数列的片段和A1008 ElevatorA1049 Counting OnesB1003 我...原创 2019-09-14 09:59:40 · 247 阅读 · 0 评论 -
PAT练习笔记——3.1 简单模拟
2019年9月PAT - 练习笔记——3.1以下页码标注的是阅读器中实际页码,而不是书本身自印的页码。第3章 入门篇(1)——入门模拟3.1 简单模拟注意各类型范围整型有符号:2字节 [-215, 215-1] = [-32768, 32767],4字节[-231, 231-1] = [-2147483648, 2147483647]8字节 [-263, 263-1]...原创 2019-09-11 23:43:40 · 554 阅读 · 0 评论