PAT甲级
文章平均质量分 63
leimingzeOuO
已退役
展开
-
PTA甲级 《图》专题训练(17/17)
目录1. 紧急情况2. 旅行计划3. 团伙头目4. 条条大路通罗马5. 在线地图6. 哈密顿回路7. 欧拉路径8. 地铁地图9. 顶点覆盖10. 第一次接触11. 最大集团12. 拓扑顺序13. 旅行商问题14. 顶点着色15. 公共自行车管理16. 加油站17. 微博转发1. 紧急情况题目链接:紧急情况dijkstra多权值模板题#include <bits/stdc++.h>using namespace std;const int N = 510;int n, m, s, d原创 2022-03-12 19:21:42 · 391 阅读 · 0 评论 -
PAT甲级 《树》专题练习(25/25)
目录1. 数叶子结点2. 树的遍历3. 最深的根4. 判断二叉搜索树5. 完全二叉搜索树6. 再次树遍历7. 构建二叉搜索树8. 反转二叉树9. 完全二叉树1. 数叶子结点题目链接:数叶子结点#include <bits/stdc++.h>using namespace std;const int N = 110;const int M = N * N;int h[N], e[M], ne[M], idx;int cnt[N], height;int n, m;void ad原创 2022-03-10 10:52:16 · 1701 阅读 · 0 评论 -
【PAT甲级】AVL树的旋转插入操作
写在开头:什么是平衡二叉树:知乎:什么是AVL树.1552. AVL树的根题目链接:链接: link.#include <bits/stdc++.h>using namespace std;typedef struct node{ int data; node* left, * right; int hight;}node, * tree;int n;int get_hight(tree T){ if (!T)return 0; else return T-&原创 2022-03-08 11:05:02 · 734 阅读 · 0 评论 -
PAT甲级真题答案(持续更新)更新至字符串专题
目录字符串专题1001 A+B Format (20 分)字符串专题1001 A+B Format (20 分)#include <bits/stdc++.h>using namespace std;int main(){ int a, b; cin >> a >> b; int c = a + b; string num = to_string(c); string res; for (int i = num原创 2021-11-11 01:24:48 · 750 阅读 · 0 评论