m0_37973043的博客

一、先序非递归vector<int> preorderTraversal(TreeNode* root) { vector<int> res; //保存遍历结果 if(!root) return res; stack<TreeNode*> st; TreeNode* p = root; while(p||!st.empty()) { while

题目 A1079Total Sales of Supply Chain#include<bits/stdc++.h>using namespace std;int N;double P,R;double res = 0;struct node{ double data;//货物量 vector<int> child;}Node[100110];void DFS(int index,int depth){ //递归边界 if(No.

描述:一棵树有n个节点，其中1号节点为根节点。输入:输入有多组数据。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。输出：输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。...

9、二叉树遍历题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）法一:不构建树，直接根据...

一、高精度(大整数)加法#include<bits/stdc++.h>using namespace std;struct bign{ int d[1000]; int len; bign() { memset(d,0,sizeof(d)); len=0; }};bign change(char str[...

二、Codeup题目问题 A: 排序时间限制: 1 Sec 内存限制: 32 MB提交: 2505 解决: 937[提交][状态][讨论版][命题人:外部导入]题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个...

**一、问题 I: 【字符串】回文串**题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入12321样例输出YES#include<bits/stdc++.h>using name...

1.5、进制转换1022 D进制的A+B (20分)输入两个非负 10 进制整数 A 和 B (≤2​30​​ −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8 输出样例：1103#include&lt...

1.4、日期处理问题 A: 日期差值题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5#include<bits/stdc++.h>using namesp...

一、入门模拟1.3 图形输出1、1036 跟奥巴马一起编程 (15分)美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔...