![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT 甲级
victory_泡泡
忙着努力,忙着可爱的程序媛
展开
-
1119PAT甲级,默认左子树和默认右子树解法
两种解法,一种是默认不确定的情况为:左子树;另一种是默认不确定的情况为右子树。原创 2020-09-02 11:11:23 · 438 阅读 · 0 评论 -
红黑树
红黑树定义红黑树是一种特殊的二叉查找树,红⿊黑树不是⼀种AVL树,红黑树相对于AVL树来说,牺牲了部分平衡性以换取插入/删除操作时少量的旋转操作,整体来说性能要优于AVL树。特性每个节点不是红色就是黑色红色节点的孩子节点一定是黑色根节点都是黑色(入度为0的节点一定是黑色)每个节点到后代的所有简单路径中包含相同数量的黑色节点每个叶子节点都是黑色(树中的叶子节点是是空节点即NULL)— 因此这个可以不需要判断PAT 1135判断是否是红黑树#include <iostream原创 2020-08-29 14:51:45 · 203 阅读 · 0 评论 -
一道题搞定MAP的应用:1022 Digital Library (30分)
map 中嵌套其他的容器的应用。原创 2020-07-06 11:33:13 · 159 阅读 · 0 评论 -
贪心,怎么贪的有意思?1033 To Fill or Not to Fill,1067 Sort with Swap(0, i),1038 Recover the Smallest Number
文章目录1033 To Fill or Not to Fill (25分)试题内容试题分析1067 Sort with Swap(0, i) (25分)试题内容试题分析1038 Recover the Smallest Number (30分)试题内容题目解析补充知识setset(集合)set的定义set内元素的访问set常用函数:1033 To Fill or Not to Fill (25分)试题内容With highways available, driving a car from Hangz原创 2020-06-07 17:01:13 · 201 阅读 · 0 评论 -
散列函数的应用
目录散列散列的定义:当key 是整数时当key 是字符串时例题解析试题 PAT 1092 To Buy or Not to Buy (20分)代码试题 PAT1050 String Subtraction (20分)代码试题 PAT 乙级1005 继续(3n+1)猜想 (25分)代码散列前身:对于在M个预查询的数中每个数在N个数中出现的次数类型题目,空间换时间的方法来减少时间复杂度,用一个标记函数标记好M中每个元素,然后在N中输入时,直接把输入的数作为标记函数的下标对这个数的性质进行统计。散列的定义:原创 2020-05-29 18:32:17 · 655 阅读 · 0 评论 -
1062 Talent and Virtue
1062 Talent and Virtue (25分)试题内容About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people’s talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a “sage(圣人)原创 2020-05-24 22:51:46 · 205 阅读 · 0 评论 -
字符串处理:巧用stack: 1082 Read Number in Chinese (25)分)
总体来说难度不大,但是主要考察逻辑性,以及字符串的处理方式,运用巧妙的方法可以提高代码的可读性,这样在检查的时候更便于自己找到bug。本文章中运用了stack ,以及string结构 ,以及int 与 string 数据之间的转化方式。原创 2020-05-23 12:38:27 · 168 阅读 · 2 评论 -
查找类试题:知识补充结构体初始化,PAT系列1011人口普查,1011 World Cup Betting ,1006 Sign In and Sign Out,1036 Boys vs Girls,
PAT上查找类系列试题,并且对试题的容易忽视点进行分析,以及对常规代码进行进一步优化,以便养成良好的编程习惯,让自己的代码看起来更加简洁直观,可读性强!补充知识:结构体初始化的内容。原创 2020-05-11 21:47:28 · 344 阅读 · 2 评论 -
PAT 1046 Shortest Distance (20分) TL ,超时如何解决
解题思路,特殊注意,补充知识几个方面进行对该题的分析,注意时间复杂程度原创 2020-05-10 17:42:42 · 473 阅读 · 0 评论 -
多项式表达方法总结,例题解析:1002 A+B for Polynomials,
如何简单操作方便的表达多项式,无论是多项式的加减乘除,统统适用,例题解题PAT , A+B, A*B。原创 2020-05-10 16:44:20 · 715 阅读 · 0 评论 -
PAT甲题1042 Shuffling Machine (20分)
1042 Shuffling Machine (20分)注意:输出是由两部分组成,一部分是字符型,一部分是整型如何建立编号与花色的关系需要注意转换题目给的编号都是从1开始#include <cstdio>#include <iostream>#include <cstring>using namespace std;const int mMax = 60;char card[5]={'S','H','C','D','J'};int repeat,原创 2020-05-09 20:43:37 · 287 阅读 · 0 评论 -
数据溢出怎么处理?例题解析:PAT1065 A+B and C (64bit) (20分)
A题的时候,我们要做到避免让数据溢出,但是如果数据溢出是无法避免的,那么怎么处理数据呢?原创 2020-05-09 20:40:11 · 550 阅读 · 0 评论