摘要: https://pintia.cn/problem-sets/15/problems/711 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2 阅读全文
posted @ 2019-04-23 16:44 cbattle 阅读(238) 评论(0) 推荐(0) 编辑
摘要: https://pintia.cn/problem-sets/15/problems/710 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出 阅读全文
posted @ 2019-04-23 16:41 cbattle 阅读(349) 评论(0) 推荐(0) 编辑
摘要: https://pintia.cn/problem-sets/15/problems/709 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子 阅读全文
posted @ 2019-04-23 16:15 cbattle 阅读(319) 评论(0) 推荐(0) 编辑
摘要: https://pintia.cn/problem-sets/15/problems/729 本题要求实现带头结点的链式表操作集。 函数接口定义: 其中List结构定义如下: 各个操作函数的定义为: List MakeEmpty():创建并返回一个空的线性表; Position Find( List 阅读全文
posted @ 2019-04-23 15:07 cbattle 阅读(639) 评论(0) 推荐(0) 编辑
摘要: https://pintia.cn/problem-sets/15/problems/728 本题要求实现链式表的操作集。 函数接口定义: 其中List结构定义如下: 各个操作函数的定义为: Position Find( List L, ElementType X ):返回线性表中首次出现X的位置。 阅读全文
posted @ 2019-04-23 14:42 cbattle 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 https://pintia.cn/problem-sets/15/problems/727 本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回ERROR 阅读全文
posted @ 2019-04-23 11:29 cbattle 阅读(420) 评论(0) 推荐(0) 编辑
摘要: https://pintia.cn/problem-sets/15/problems/726 本题要求实现一个函数,求链式表的表长。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数Length要返回链式表的长度。 裁判测试程序样例: 输入样例: 输出样例: 阅读全文
posted @ 2019-04-23 00:09 cbattle 阅读(289) 评论(0) 推荐(0) 编辑