- 博客(2)
- 资源 (8)
- 收藏
- 关注
原创 详解线性结构 —— 一元多项式的乘法与加法运算
原题 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 输出样例: 15 24 -25 22 30 21 -10 20 -2
2021-03-21 00:33:02
821
原创 遍历二叉树的递归与非递归代码实现
@遍历二叉树可以用递归的方法去实现,也可以用非递归的方法去实现。递归代码的好处是简洁,直观,最主要的还是递归的代码少,很快就可以写完。但我们知道,递归的调用会用到一个专门的栈,这个栈的深度是有限的,如果递归函数调用的次数很多,超过栈限制的深度,那么程序就会崩溃。这个时候就需要把递归的代码改为非递归了。因此,了解掌握遍历二叉树的非递归实现还是很有必要的。 下面会给出先序遍历,中序遍历,后序遍历的递归与非递归代码,以及层次遍历的代码。 首先,先给出二叉树的节点定义: 1 struct BinTNode { 2
2021-03-21 00:30:35
713
软件自动升级部署工具
2012-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人