- 博客(11)
- 收藏
- 关注
原创 PTA 04-树4 是否同一棵二叉搜索树 (25 分)
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L,分别是每个序列插入元素的个数和需要检...
2019-08-17 20:35:09 218
原创 PTA 03-树3 Tree Traversals Again (25 分)30行代码 -__-
03-树3Tree Traversals Again(25分)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered...
2019-07-29 17:07:05 223
原创 PTA 树的同构(DFS)
03-树1树的同构(25分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树...
2019-07-26 19:14:03 224
原创 SDUT 2929(SPFA)
#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int n,m,k,s[10000],a[10000],dist[10000],vis[10000],cnt,ans,head[10000],s1;typedef struct{ int u,v,w,next;}Node;Node ed...
2019-04-26 00:36:59 198
原创 SDUT 3363 - SPFA
#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int n,m,s,d;long long int dist[100000];long long int vis[100000];long long int dis[100000],cnt;typedef struct{ int u,...
2019-04-24 23:39:29 97
原创 SDUT 2622
#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;long long int head[120000],m,n,s,t,x;long long int dist[120][12];long long int vis[120000];typedef struct{ long long ...
2019-04-23 13:26:45 138
原创 PTA L3-1 社交集群 (30 分)
#include <bits/stdc++.h>using namespace std;int g[1200][1200];int F[1200];int o[1200],m;int findfa(int x){ if(F[x] == x)return F[x]; return F[x] = findfa(F[x]);}void sum(int x,...
2019-03-20 23:32:42 365
原创 PTA L1-046 整除光棍
#include <bits/stdc++.h>using namespace std;const int MAX1=100000;int main(){ string a; int m; cin >> m; int t,t1,c[MAX1]={0}; for(int i = 0;;i++){ int b[MA...
2019-03-12 23:05:24 297
原创 团体程序设计天梯赛-练习集 L1-032 Left-pad (20 分)
#include <bits/stdc++.h>using namespace std;int main(){ int m,t=0,x=1; char c; string s,st,no; scanf("%d %c",&m,&c); getchar(); getline(cin,s); int n = s....
2019-03-06 23:39:19 307
原创 团体程序设计天梯赛-练习集 L1-027 出租 (20 分)
#include <bits/stdc++.h>using namespace std;bool cmp(int a,int b){ return a > b;}int main(){ char s[12]; int a[10]={0}; int b[12]; int m,n=0,x1=1; for(int i = 0...
2019-03-06 23:06:11 179
原创 PTA L2-010 排座位
#include <bits/stdc++.h>using namespace std;int F[520];int findfa(int x){ // 找父亲 if(x == F[x])return F[x]; return F[x] = findfa(F[x]); }void sum(int x,int y){ // 合并两个集合 in...
2019-03-06 00:51:43 266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人