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) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 未归档（共268篇）

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

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

2018-03-17

0 558

计算二叉树的深度

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

2018-03-17

0 350

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 453

树的三种遍历

/* 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 435

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 380

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

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

2018-03-15

0 404

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

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

2018-03-15

0 613

L2-008. 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输...

2018-03-14

0 506

宝岛探险（求岛的个数）

用0表示河，其他数字均表示为陆地，求地图中小岛的个数。 /* 1210000023 3020121012 4010123201 3200012400 0000001530 0121015430 0123136210 0034897500 0003786012 0000000010 */ #incl...

2018-03-04

0 443

宝岛探险（求岛的大小）

小人掉落到了（5，7）的位置，(从第0行第0列数)，其中用0表示河，其他数字均表示为陆地，求小人掉落的岛的大小。 /* 1210000023 3020121012 4010123201 3200012400 0000001530 0121015430 0123136210 0034897500 0...

2018-03-04

0 444