- 博客(2)
- 收藏
- 关注
原创 洛谷-P1451 求细胞数量
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)?输入输出格式输入格式:输入:整数m,n(m行,n列)矩阵输出格式:输出:细胞的个数思路:简单的dfs,虽然我用int数组做的时候疯狂WA,不过后来发现是因为输入数据没带空格的,就改成char数...
2019-03-19 21:56:07
139
原创 洛谷-P1030 求先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度8≤8)。输入格式:2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式:1行,表示一棵二叉树的先序。思路:1.通过后序找根节点2.通过根节点回中序划分左右子树3.重复1,2Ps :虽然思路蛮清晰的,但是写代码的时候还是不断出错,最后只好去看大牛们的代码了...
2019-03-19 19:58:22
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人