PAT考试
NTaurus
这个作者很懒,什么都没留下…
展开
-
PTA甲级之图的考查
图的存储图常用的两种存储方式是邻接矩阵跟邻接表邻接矩阵邻接矩阵定义const int maxn=1005; //最大顶点数 int G[maxn][maxn]; //G存储图的边图的邻接矩阵的遍历方式深度优先遍历(DFS)void dfs(int v){ //邻接矩阵的深度优先遍历 visit[v]=1; //标记已访问 cout<<v<<' '; //访问方式 for(int i=1;i<=N;i++){原创 2020-05-30 08:23:19 · 201 阅读 · 0 评论 -
PAT甲级之树的考查
前言这篇记录树的知识点以及PTA上考查树的题。二叉树的定义struct node{ int val; node *lchild,*rchild;}二叉树的遍历DFS遍历先序遍历:void Preorder(node *root){ if(root==NULL)return; cout<<root->val<<' '; Preorder(root->lchild); Preorder(root->rch原创 2020-05-30 08:22:06 · 219 阅读 · 0 评论 -
PAT链表的解题思路
PAT上考查链表的题挺多,这篇介绍链表的一种解题思路,方法不是最好的,但理解跟操作还是比较容易的。解题套路:1.输入的时候用一个结构体把数据存起来(结构的作用是记录数据data跟下一个地址,方便连起来),输入的地址作为结构体的下标。2.通过while循环把链表的地址按顺序存到数组a中。3.根据题目的要求(排序的规则),把a数组里的地址按顺序排到另一个数组b中。4.输出即可。B1025/A1074. 反转链表 (25分)给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反原创 2020-05-30 08:16:52 · 404 阅读 · 0 评论 -
PTA总结
基础基本数据类型类型取值范围大致范围int-2147483648 ~ 2147483647-2*109~2*109long long-2^63 ~ (2^63-1)-910^18 ~ 910^18float-2^128 ~ 2^128实际精度6~7位double-2^1024~2 ^ 1024实际精度15~16位char-128 ~ 127-128 ~ 127bool0(false) or 1(true)0(false) or原创 2020-05-30 08:13:28 · 611 阅读 · 2 评论 -
2019冬季乙级考试
前言这次考试难度其实并不大,第三题又考了字符串的输出,题库有类似的,只不过换成了String,还有第五题的链表,秋季考了链表,以为不会考了,姥姥真是不按套路出牌,还好对链表还算熟悉。让人糟心的是第四题。考了HELLO WORLD,没错真的是HELLO WORLD,但又不是一般的helloworld,这题光是输入的数据就一百八十多行,用7*5的矩阵表示二十六个字母。只能说会HELLO WORLD就离满分不远了。姥姥在知乎对本次考试的评价是:简单?是简单,只是再也不敢说自己是HELLO WORLD水平了。原创 2020-05-30 08:11:41 · 379 阅读 · 0 评论