- 博客(5)
- 收藏
- 关注
原创 1064 Complete Binary Search Tree(完全二叉搜索树的层序)
https://pintia.cn/problem-sets/994805342720868352/problems/994805407749357568根据完全二叉搜索树的特性,给出结点的值进行排序后就是该树的中序遍历#include<bits/stdc++.h>#define rep(i,a,n) for(int i=a;i<n;i++)#define sca(...
2020-04-24 20:40:44 125
原创 PAT1043 Is It a Binary Search Tree(前序中序判断二叉搜索树/镜像求后序)
传送门已知前序,并且因为二叉搜索树的特性,中序也确定,只需判断能不能建树,能就输出后序思路类似于1027,多了一个镜像树的过程版本一,照着y总写的,非常的简短风骚#include <iostream>#include<bits/stdc++.h>#define rep(i,a,n) for(int i=a;i<n;i++)#define sca(x) s...
2020-04-23 21:14:16 159
原创 PAT1021 Deepest Root 最深的根(并查集+遍历树)
传送给定N个点和N-1条边构成的无向图,若超过一个连通分量,输出连通分量的个数,否则输出能构成的树的最大深度判断连通分量个数考虑并查集因为数据很小,考虑暴力枚举每个点为根的情况的深度,取最大值。用邻接表存储#include <iostream>#include<bits/stdc++.h>#define rep(i,a,n) for(int i=a...
2020-04-18 21:18:21 181
原创 PAT1061 Dating 约会(模拟)
给两对字符串,根据规则解出约会日期前⾯两字符串中第1对相同的⼤写英⽂字⺟(⼤⼩写有 区分)是第4个字⺟D,代表星期四;第2对相同的字符是E,那是第5个英⽂字⺟,代表⼀天⾥的第14 个钟头(于是⼀天的0点到23点由数字0到9、以及⼤写字⺟A到N表示);后⾯两字符串第1对相同的英 ⽂字⺟s出现在第4个位置(从0开始计数)上,代表第4分钟。一对字符相同,是指在两个字符相同且在字...
2020-04-04 20:44:27 313
原创 PAT1071 Speech Patterns
一个模拟,要求输出一段话中出现最多次的单词。用一个map即可修改后简洁版,看上去就更有可读性#include <iostream>#include<bits/stdc++.h>#define rep(i,a,n) for(int i=a;i<n;i++)#define sca(x) scanf("%d",&x)#define sca2(x...
2020-04-04 20:40:39 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人