PAT甲级(C++)
文章平均质量分 79
甲级题目155道 总结
vuscity
勇于探索 坚持学习
展开
-
2020春季线上PAT甲级比赛经验(必看!!!)、155题目分类
原创 2020-07-26 23:44:59 · 8049 阅读 · 9 评论 -
PAT之算法/技巧:01背包
(3)装入不超过m,求dp[]中的最大值。(2) 恰好装入容量=m,求dp[m]原创 2020-07-26 23:41:46 · 1691 阅读 · 1 评论 -
PAT之图:遍历、最短路径dijkstra
系列中:所有顶点出现 且 仅1次;V1在V2的前面,则v1到V2必有路径。(1)一个或两个测试点 段错误: N小了,数组要开大点。满足条件,则删除gra[v][i]的边,visit[v]陷进,N到底为多大(最多顶点数),题目说 的是。(2)多个测试点 段错误:写的代码数组越界。最多1000条,N应该至少2000。所有顶点visit[]=1。(1)求最短路径(1条)原创 2020-07-26 23:33:20 · 796 阅读 · 1 评论 -
PAT之字符串处理
【代码】PAT之字符串处理。原创 2020-07-26 23:19:29 · 349 阅读 · 1 评论 -
PAT之排序
【代码】PAT之排序。原创 2020-07-26 23:17:57 · 338 阅读 · 1 评论 -
PAT之静态链表
即,00100 -> 23854 -> 00000 -> 99999 -> 87654 -> -1。原创 2020-07-26 23:13:20 · 368 阅读 · 0 评论 -
PAT之查找:遍历、二分、hash
【代码】PAT之查找:遍历、二分、hash。原创 2020-07-26 23:08:28 · 362 阅读 · 1 评论 -
PAT之STL:vector、set、map、stack、queue
文章目录1 vectorC++的STL总结笔记:STL总结笔记(实用 / 比赛)1 vector原创 2020-07-26 23:01:25 · 468 阅读 · 0 评论 -
PAT之水题:逻辑题、数学问题(素数、多项式、分数、大整数、进制转换)
文章目录1008代码1093代码1008代码题目:电梯(数组)代码:#include<cstdio>using namespace std;const int N=110;int main(){ int a[N]; int n; scanf("%d", &n); for(int i=1; i<=n; i++){ scanf("%d", &a[i]); } int total=0;原创 2020-07-26 22:57:07 · 923 阅读 · 4 评论 -
PAT题目分类
文章目录PAT水题(27)逻辑题(13)数学问题(14)线性结构(5)静态链表(5)STL(29)string(11)vector(2)set(4)stack(1)queue(2)map(6)查找(16)hash(10)线性结构(5)排序(20)算法/技巧(16)贪心(6)动态规划(5)two pointers二分(3)树状数组(1)红黑树(1)图(17)遍历(4)图论(5)最短路径(7)拓扑排序(1)最小生成树关键路径 / 最长路径树(25)一般树(7)二叉树(6)完全二叉树(1)二叉查找树 BST(4)原创 2020-07-26 22:27:18 · 1949 阅读 · 1 评论 -
PAT之树:一般树、二叉树、完全二叉树、二叉搜索树、二叉平衡树、并查集
文章目录模板二叉树-模板树-模板完全二叉树1110(25)代码小结模板二叉树-模板输入:97 8- -- -- -0 12 34 5- -- -代码:#include<cstdio>#include<string>#include<iostream>#include<queue>using namespace std;const int N=100;typedef struct Node{ int data;原创 2020-07-13 19:43:31 · 969 阅读 · 0 评论