One of thre_tigers的博客

二叉树的建立和遍历

建立一棵树，一般有邻接表，静态写法，动态写法等等，虽然写法不同但是核心不变，静态写法和邻接表相比其他更方便下面介绍静态写法 每一个节点由数据和它的子节点组成，这里用vector数组将子节点的"地址"也就是节点下标 struct Node { int data; vector<int>child; }node[maxn]; 这里建立图中的树并按层序和前序历遍整棵树 #...

简单计算器codeup 1919 描述 读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值. 输入格式 多case，包含若干个测试用例，每个用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应结果不要输出. 输出格式 每个测试用例输出一行，即该表达式的值，精确到小数点后2位. 样例 30 / 90 - 26 + 97 -...

分析：对于输入的每一对节点，他们一定在统一集合中，可以直接合并，这样最终会得到所有的连通图；每一个连通图都有根节点root 将根节点记录下来，将根节点数累加得到组数 #include <Iostream> using namespace std; const int maxn=110; int father[maxn]; int isroot[maxn]={0}; int findf...