Keven·
Keven·
全部文章
分类
2018 hdu 多校赛(13)
2019 hdu 多校赛(10)
2019 Winter Camp(2)
2019 牛客多校赛(17)
2020 Winter Camp(1)
codeforces(26)
C语言小游戏(3)
EOJ(1)
hdu(17)
ICPC、CCPC比赛(3)
PAT 乙级题 解题报告(29)
PAT 甲级题(1)
PAT数据结构与算法题目集(中文)(7)
POJ(12)
PTA 团体设计天梯赛(15)
UVA(5)
ZOJ(3)
二叉树(4)
其他(16)
广度,深度优先搜索(4)
数论(3)
未归档(167)
概率&期望(2)
牛客网(54)
线段树(2)
蓝桥杯(22)
计蒜客(17)
题解(4)
归档
标签
去牛客网
登录
/
注册
Keven
Ask yourself, do you really work hard?
全部文章
(共561篇)
树的三种遍历
/* 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 * 4 1 6 3 5 7 2 */ #include<iostream> #include<cstring> #include<cstdlib> typedef struct node { ...
2020-01-02
0
481
L2-011. 玩转二叉树
已知二叉树的中序遍历和前序遍历,求出它反转后的层序遍历 反转的意思就是将这棵树的左子树和右子树调换位置输出,这题给的是中序遍历和前序遍历,其他和L2-006一样。 /* 7 1 2 3 4 5 6 7 4 1 3 2 6 5 7 * 4 6 1 7 5 3 2 */ #include<io...
2020-01-02
0
430
计算二叉树的深度
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的深度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高度。 输入样例: 9 ...
2020-01-02
0
716
畅通工程之局部最小花费问题(最小生成树)
给定两个数 N,M,其中 M 表示地图中点的个数, N 表示点与点之间的道路条数,然后 M 行,每一行给出三个数,A,B,C,表示两个村庄的编号(从1编号到N),和两个点道路的成本,求全图畅通的最小花费。 ###思路分析 建立一个邻接矩阵,将所有路径存入(详见第35行),一开始把所有点看成独立的点...
2020-01-02
0
442
小白成长记之PTA乙级题 1081
PTA乙级题 1081. 检查密码 (15) 【题目链接】 直接暴力吧 #include<iostream> #include<cstring> #include<cctype> using namespace std; int main() { ...
2020-01-02
0
483
小白成长记之PTA乙级题 1082
PTA乙级题 1082. 射击比赛 (20) 【题目链接】 真的水。 #include<iostream> using namespace std; int main() { int i,n,a,b,min=999999,fmin,max=0,fmax; cin...
2020-01-02
0
477
小白成长记之PTA乙级题 1083
PTA乙级题 1083. 是否存在相等的差 (20) 【题目链接】 #include<iostream> #include<cstring> using namespace std; int main() { int i,a,n,map[100000]; ...
2020-01-02
0
416
小白成长记之PTA乙级题 1084
PTA乙级题 1084. 外观数列 (20) 【题目链接】 事实证明还是string 好用。QAQ。 AC代码 #include<iostream> #include<string> using namespace std; int main() { in...
2020-01-02
0
380
L2-020. 功夫传人
用了一个vector容器,具体参考C++函数库 #include<iostream> #include<cstring> #include<vector> #include<algorithm> using namespace std; double...
2020-01-02
0
435
L2-005.集合相似度
vector容器内嵌入set容器 vector<set<int> >V解释起来就是定义了一个vector容器,而vector中存的就是一个个set容器,由于set容器有自动去重功能,所以该题采用此方法较为简便。 关于vector有不懂的地方可以参考【链接】 关于set有...
2020-01-02
0
431
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页