摘要: 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空 阅读全文
posted @ 2018-01-21 23:09 yuxiaoba 阅读(15158) 评论(1) 推荐(3)
摘要: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子 阅读全文
posted @ 2018-01-21 16:38 yuxiaoba 阅读(653) 评论(0) 推荐(0)
摘要: 二叉查找树(Binary Search Tree),(又二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 二叉排序 阅读全文
posted @ 2018-01-21 15:24 yuxiaoba 阅读(289) 评论(0) 推荐(0)
摘要: 树的结构定义如下 1、求树的高度 2、树的先序遍历 3、树的中序遍历 4、树的后序遍历 5、树的层次遍历 6.树的还原——已知先序中序 树的还原——已知中序后序 阅读全文
posted @ 2018-01-21 10:53 yuxiaoba 阅读(183) 评论(0) 推荐(0)