MOOC数据结构-陈越
文章平均质量分 56
TransLaTion2004
这个作者很懒,什么都没留下…
展开
-
03-树1 树的同构(含注释以及对scanf的注意点)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。转存失败重新上传取消现给定两棵树,请你判断它们是否是同构的。原创 2022-11-24 09:34:55 · 81 阅读 · 0 评论 -
02-线性结构1 两个有序链表序列的合并(带注释)
注意题目中出现的链表都有不含数据的头结点,代码及注释如上 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。原创 2022-11-08 22:59:41 · 265 阅读 · 0 评论 -
01-复杂度3 二分查找
本题要求实现二分查找算法。原创 2022-11-08 20:51:09 · 64 阅读 · 0 评论 -
02-线性结构2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。原创 2022-11-07 18:35:25 · 48 阅读 · 0 评论 -
01-复杂度2 Maximum Subsequence Sum(输出开头结尾的最大子列和问题)
上面这一段是容易忽视的,一开始以为是直接输出负数序列的最大子列和(即最小负数),提交无数次不通过后,才发现题干有这么个要求...原创 2022-10-30 19:36:30 · 147 阅读 · 0 评论 -
01-复杂度1 最大子列和问题
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。原创 2022-10-30 17:44:20 · 77 阅读 · 0 评论