- 博客(7)
- 收藏
- 关注
原创 PAT甲级——1127 ZigZagging on a Tree (30分)
PAT甲级——1127 ZigZagging on a Tree (30分)Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple standard routine to
2020-10-18 18:00:55
114
原创 PAT甲级——1048 Find Coins (25分)
PAT甲级——1048 Find Coins (25分)Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special requir
2020-10-16 14:34:17
91
原创 1051 Pop Sequence (25分)(非正规解法)
1051 Pop Sequence (25分)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is
2020-10-11 17:05:55
118
原创 PTA 深入虎穴 (25分)
PTA 深入虎穴 (25分)著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷宫的最深处。但是这个迷宫太大了,他需要你的帮助 —— 请编程帮他找出距离入口最远的那
2020-05-11 16:22:46
2202
原创 PTA 列出连通集 (25分)
PTA 列出连通集 (25分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … vk }"的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。输入样例
2020-05-11 14:46:40
1391
原创 PTA 根据后序和中序遍历输出先序遍历 (25分) (C++)
PTA 根据后序和中序遍历输出先序遍历 (25分) (C++)本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格,行末不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:Pre
2020-05-10 22:49:13
822
原创 杭电OJ——2503 a/b + c/d(新手过法)(c++)
杭电OJ——2503 a/b + c/d(新手过法)(c++)思路:分两种情况,即分母相同和不同,处理都很简单,由于要以最简形式输出,所以要分子分母同除它们的最大公约数#include<iostream>using namespace std;int gcd(int a, int b) { *//用递归求最大公约数* return (a%b == 0 ? b : gcd(...
2019-11-19 18:58:11
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人