![](https://img-blog.csdnimg.cn/20200224113414581.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT
PAT的一些做题技巧
以码平川
这个作者很懒,什么都没留下…
展开
-
pat分类
最短路径:1003、1018、1030、1072、1087、1111深度优先搜索DFS:1013、1021、1034、1103、1130、1131、1134广度优先搜索BFS:1076、1091树:1004、1053、1079、1090、1094、1102、1106二叉树:1020、1043、1064、1066、1086、1099、1110、1115、1119、1127、1135、1147、1151、1155栈:1051堆:1098并查集:1107、1114、1118队列:1014、1056排原创 2020-09-01 19:13:06 · 322 阅读 · 0 评论 -
pat甲级题库
pat甲级题库文章目录pat甲级题库1020 Tree TraversalsInput Specification:Output Specification:Sample Input:Sample Output:题解:1053 Path of Equal Weight (30分)Input Specification:Output Specification:Sample Input:Sample Output:题解:1043 Is It a Binary Search Tree (25分)Input S原创 2020-08-31 23:20:50 · 1303 阅读 · 0 评论 -
c++ 字符串流 sstream
c++ 字符串流 sstream文章目录c++ 字符串流 sstream1.0**重复利用stringstream对象**1.1 例题2.0 **stringstream的用法总结**2.1.int类型转string类2.2 字符数组也可以和string类相互转换2.3 stringstream流中的数据以空格分割开2.4 例题字符串 I/O 实现,定义于头文件 我们一般使用使用stringstream对象简化类型转换,准确的说,我们一般使用stringstream里面的运算符重载operato原创 2020-08-16 10:38:30 · 933 阅读 · 0 评论 -
PAT乙级题库汇总(共95道题)
(1)对于刷乙级题库,我们需要掌握哪些知识?官⽹对于PAT⼄级考试应具备的能⼒是这样描述的:1.基本的C/C++的代码设计能⼒,以及相关开发环境的基本调试技巧;2.理解并掌握最基本的数据存储结构,即:数组、链表;3.理解并熟练编程实现与基本数据结构相关的基础算法,包括递归、排序、查找等;4.能够分析算法的时间复杂度、空间复杂度和算法稳定性;5.具备问题抽象和建模的初步能⼒,并能够⽤所学⽅法解决实际问题.(2)如何快速补充理论知识?针对刷题过程中遇到的题⽬直接去针对性搜索学习相关理论知识也原创 2020-07-14 11:08:44 · 4861 阅读 · 0 评论 -
算法初步——递归与分治
主要内容预览全排列实现结合全排列实现八皇后全排列实现八皇后回溯法优化八皇后中对角线判断问题八皇后问题是如何进行回溯的使用该解法能进行解决的题型LeetCode46. 全排列LeetCode47. 全排列 II...原创 2020-06-14 11:11:02 · 112 阅读 · 0 评论 -
1015 德才论 (25分)
1015 德才论 (25分)输入格式:输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”,此类考生按德才总分从高到低排序;才分不到但德分到线的一类考生属于“德胜才”,也按总分排序,但排在第一类考生之后;德才分均低于 H,但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者,按总分排序,但排在第二类考生之后;其他达到最低原创 2020-05-16 16:33:28 · 71 阅读 · 0 评论 -
1928: 日期差值
题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入Copy2013010120130105样例输出Copy5...原创 2020-02-07 11:54:06 · 67 阅读 · 0 评论