- 博客(4)
- 收藏
- 关注
原创 02-线性结构4 Pop Sequence (25分)
Pop Sequence题目代码 题目 Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible...
2020-03-26 16:56:30
97
原创 03-树1 树的同构 (25分)
树的同构题目思路一思路二 题目 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 现给定两棵树,请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数NN (\le 10≤...
2020-03-26 11:49:25
165
原创 02-线性结构2 一元多项式的乘法与加法运算 (20分)
一元多项式的乘法与加法运算题目代码总结与反思 题目 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式...
2020-03-25 12:54:38
645
原创 01-复杂度3 二分查找(20 分)
01-复杂度3 二分查找(20 分)题目代码思考 题目 函数接口定义 Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; int Last; /* 保存线性表中最后一个元...
2020-03-25 12:08:12
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人