![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----数据结构-----
stormjing7
这个作者很懒,什么都没留下…
展开
-
UVA 679 Dropping Balls(二叉树性质)
Dropping Balls A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving do...原创 2018-12-08 18:54:01 · 164 阅读 · 0 评论 -
UVA 514Rails(栈的应用)
Rails 题意:入栈顺序为1到n,问你出栈顺序是否满足要求,例如有5列车,出栈顺序54321可以,但54123不行。 用栈模拟一下即可 #include<bits/stdc++.h> using namespace std; const int N = 1e3 + 10; int n; int a[N]; stack<int> s, t; int main() { ...原创 2018-12-07 10:39:05 · 198 阅读 · 0 评论 -
UVA 122(二叉树的层次遍历 ,链式表示)
UVA 122 题意 就是给你给你一颗二叉树的每一个节点的大小,以及到达它的顺序。(可能重复给出节点,或者少给节点),让你输出二叉树的层次遍历。如果不能构成,输出not complete.例如: Sample Input (11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) () (3,L) (4,R) () ...原创 2018-12-09 13:45:16 · 379 阅读 · 0 评论 -
UVA 548 Tree(二叉树的前序,中序,后序遍历)
UVA 548 题意 每组输入给你一颗二叉树的中序,后序遍历结果,各占一行。让你求出根节点到叶子路径的最小权值(路径相同取叶子节点小的) 分析 首先说下二叉树的三种遍历方式(先序,中序,后序),都是递归定义的 PreOrder(T)PreOrder(T)PreOrder(T) = T.rootT.rootT.root + PreOrder(T.left)PreOrder(T.left)PreOr...原创 2018-12-10 19:12:21 · 203 阅读 · 0 评论 -
UVA 839 Not so Mobile(二叉树先序遍历,递归引用参数)
UVA 839 题意 给你一个天平,有砝码重量w1, w2,力臂长度d1, d2。判断天平是否平衡。砝码重量为0时,代表砝码是一个子天平,整个天平的输入按先序输入例如: Sample Input 1 0 2 0 4 0 3 0 1 1 1 1 1 2 4 4 2 1 6 3 2 Sample Output YES 分析(此题递归有难度) 题目输如按先序给出,自然用递归读入,读入同时可以判断。 ...原创 2018-12-10 21:31:36 · 192 阅读 · 0 评论 -
UVA 699The Falling Leaves(二叉树的先序遍历,递归输入)
UVA 699 题意 按先序给出二叉树,规定节点距离它的左右儿子水平距离为1,从左到右输出每个竖直线上节点之和。例: Sample Input 5 7 -1 6 -1 -1 3 -1 -1 8 2 9 -1 -1 6 5 -1 -1 12 -1 -1 3 7 -1 -1 -1 -1 Sample Output Case 1: 7 11 3 Case 2: 9 7 21 15 分析 二叉树先序递...原创 2018-12-11 19:39:37 · 175 阅读 · 0 评论 -
UVA 297Quadtrees(四分图)
UVA 297 题意 有一副32 X 32像素的图像,用四分图来表示,先序输入两个四分图,合并后统计黑色像素的个数,(p表示中间节点,f表示黑像素,e表示白像素) 四分图表示图像,用根节点表示整幅图,然后把图像化为4部分,按图中顺序递归建树。 例: Sample Input 3 ppeeefpffeefe pefepeefe peeef peefe peeef peepefefe Sample...原创 2018-12-12 11:15:07 · 462 阅读 · 0 评论