- 博客(3)
- 收藏
- 关注
RSS订阅转载 求后序遍历
题目描述 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入 输入数据共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。 输出 输出仅一行，表示树的后序遍历序列 样例输入 abdec dbeac 样例输出 debca 代码： #include<cstdio> #include<c...
2018-08-11 19:33:00
239
转载 最少转弯问题
Problem Description 给出一张地图，这张地图被分为n*m(n,m<=100)个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的(x1,y1)这块平地，问：你至少需要转几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进，转弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。 Input 输入有多组数据，每组...
2018-08-06 01:00:34
2220
1
转载 UVA201正方形squares
用两个数组存水平线和竖直线，然后先枚举正方形的边长，然后对于每个边长枚举方格内的所有顶点，对于每个顶点，向右枚举处于同一水平边和对边的点，向下枚举处于同一竖直边和对边的点，如果枚举过程中任何一个顶点未在对应数组中有记录，说明该点不存在连线，自然不可组成正方形，否则遍历能正常结束，说明所有点都有连线，计数加1，输出当前边长的正方形数 #include <iostream> #incl...
2018-07-22 21:56:39
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人