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)

/ 注册

全部文章（共561篇）

小白成长记之PTA乙级题 1083

PTA乙级题 1083. 是否存在相等的差 (20) 【题目链接】 #include<iostream> #include<cstring> using namespace std; int main() { int i,a,n,map[100000]; ...

2018-03-20

0 478

小白成长记之PTA乙级题 1082

PTA乙级题 1082. 射击比赛 (20) 【题目链接】真的水。 #include<iostream> using namespace std; int main() { int i,n,a,b,min=999999,fmin,max=0,fmax; cin...

2018-03-20

0 454

小白成长记之PTA乙级题 1081

PTA乙级题 1081. 检查密码 (15) 【题目链接】直接暴力吧 #include<iostream> #include<cstring> #include<cctype> using namespace std; int main() { ...

2018-03-20

0 352

畅通工程之局部最小花费问题（最小生成树）

给定两个数 N,M，其中 M 表示地图中点的个数， N 表示点与点之间的道路条数，然后 M 行，每一行给出三个数，A,B,C，表示两个村庄的编号（从1编号到N），和两个点道路的成本，求全图畅通的最小花费。 ###思路分析建立一个邻接矩阵，将所有路径存入（详见第35行），一开始把所有点看成独立的点...

2018-03-17

0 559

计算二叉树的深度

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的深度。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式: 输出为一个整数，即该二叉树的高度。输入样例: 9 ...

2018-03-17

0 351

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...

2018-03-17

0 457

树的三种遍历

/* 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 { ...

2018-03-15

0 436

L2-006. 树的遍历

已知二叉树的后序遍历和中序遍历，求出它的层序遍历与前两个不同的是，层序遍历必须先建立一个树，然后BFS，就是广度优先搜索，不懂的话可以看【这篇文章】由于树的节点只能用指针指向，所以建立指针数组，再遍历就OK了。 /* 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 * 4 1 ...

2018-03-15

0 381

二叉树的遍历（后序+中序）

已知二叉树的后序遍历和中序遍历，求出它的前序遍历与前一个不同的，二叉树的后序遍历的最后一个节点才是根节点，所以此时只需要用后序遍历的最后一个元素为标记，其他与前一篇文章一样，下面是代码。 /* 8 GDAFEMHZ ADEFGHMZ * AEFDHZMG */ #include<iost...

2018-03-15

0 405

二叉树的遍历（前序+中序）

##已知二叉树的前序遍历和中序遍历，求出它的后序遍历由于二叉树的前序遍历的首字母即是它的根节点，然后是左子树，最后是右子树，中序遍历的根节点又处于左子树和右子树之间，所以可以将中序遍历的每一个元素与前序遍历的首元素（即根节点）进行比较，当他们相等时，中序遍历就被分为了两个区间，然后根据中序遍历左边...

2018-03-15

0 613