摘要：#include<iostream> #include<cmath> #include<vector> #include<stack> #include<queue> using namespace std; struct Node { Node* next; int val; Node() {}; 阅读全文

摘要：题目链接：https://vjudge.net/problem/UVA-1103 题目大意：每组数据包含H行W列的字符矩阵（H<=200,W<=50） 每个字符为为16进制 你需要把它转化为二进制。 转化为二进制之后 1代表黑点 0代表白点 问你出现的所有符号 并按字典序输出！ 思路：首先看到这道题 阅读全文

摘要：题目链接：https://vjudge.net/problem/UVA-297 题目大意：如上图所示，可以用一个四分树来表示一个黑白图像，方法是用根节点表示整副图像，然后把行列各等分两等分，按照图中的方式进行编号，从左到右对应4个结点 如果某子结点对应的区域全为黑或白，则直接用一个黑结点或者白结点表 阅读全文

摘要：题目链接：https://vjudge.net/problem/UVA-699 题目大意：给一颗二叉树，每个结点都有一个水平位置 ：左子节点在它左边的1个单位，右子结点在它右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。 思路：用sum[i]表示第i个水平位置的总和 。 其实这题并不难 阅读全文

摘要：题目链接：https://vjudge.net/problem/UVA-839 题目大意：输入一个树状天平，根据力矩相等原则，判断是否平衡。 如上图所示，所谓力矩相等，就是Wl*Dl=Wr*Dr。 其中Wl和Wr分别为左右两边砝码的重量,D为距离 采用递归的方式输入：每个天平的格式为Wl,Dl,Wr 阅读全文

摘要：题目链接：https://oj.ismdeep.com/contest/problem?id=1396&pid=7 H: CBT? 时间限制: 1 s 内存限制: 128 MB 提交 我的状态 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 对于 阅读全文

摘要：思路：要判断一颗二叉树是否对称，要判断一下几点，可以用递归来实现： 判断一颗二叉树是不是对称的，等价于判断其左右子树是不是镜像对称的 判断镜对称像即判断对称的位置上的元素是不是相等 两个节点A和B对称等价于: 这两个节点上存储的值相等 节点A的左子树节点和节点B的右子树上的节点是对称的 节点A的右子 阅读全文