Stormjing的博客

Dropping BallsA number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Eachtime the ball being dropped first visits a non-terminal node. It then keeps moving do...

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(){ ...

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

UVA 548题意每组输入给你一颗二叉树的中序，后序遍历结果，各占一行。让你求出根节点到叶子路径的最小权值（路径相同取叶子节点小的）分析首先说下二叉树的三种遍历方式（先序，中序，后序），都是递归定义的PreOrder(T)PreOrder(T)PreOrder(T) = T.rootT.rootT.root + PreOrder(T.left)PreOrder(T.left)PreOr...

UVA 839题意给你一个天平，有砝码重量w1, w2,力臂长度d1, d2。判断天平是否平衡。砝码重量为0时，代表砝码是一个子天平，整个天平的输入按先序输入例如：Sample Input10 2 0 40 3 0 11 1 1 12 4 4 21 6 3 2Sample OutputYES分析（此题递归有难度）题目输如按先序给出，自然用递归读入，读入同时可以判断。...

UVA 699题意按先序给出二叉树，规定节点距离它的左右儿子水平距离为1，从左到右输出每个竖直线上节点之和。例：Sample Input5 7 -1 6 -1 -1 3 -1 -18 2 9 -1 -1 6 5 -1 -1 12 -1-1 3 7 -1 -1 -1-1Sample OutputCase 1:7 11 3Case 2:9 7 21 15分析二叉树先序递...

UVA 297题意有一副32 X 32像素的图像，用四分图来表示，先序输入两个四分图，合并后统计黑色像素的个数，（p表示中间节点，f表示黑像素，e表示白像素）四分图表示图像，用根节点表示整幅图，然后把图像化为4部分，按图中顺序递归建树。例：Sample Input3ppeeefpffeefepefepeefepeeefpeefepeeefpeepefefeSample...