![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 71
非黑皆白
兄弟会背叛你,女人会离开你,金钱会诱惑你,生活会刁难你,只有算法不会,不会就是不会,怎么学都不会
展开
-
02-线性结构2一元多项式的乘法与加法运算 浙江大学
一元多项式的多项式加法乘法运算原创 2023-08-11 18:16:39 · 113 阅读 · 0 评论 -
02-线性结构4 Pop Sequence分数 25
int top;} Stack;这段代码定义了一个结构体Stack,它表示一个堆栈数据结构。: 表示堆栈的容量,即能够容纳的最大元素数量。: 一个整型数组,用来存储堆栈的元素。int top: 表示堆栈的顶部元素的索引。initStack。原创 2023-08-12 10:50:18 · 85 阅读 · 1 评论 -
03-树1 树的同构 浙江大学 陈越
我们对输入的数据下标0,1,2,3,.....对应A ,B, C ,D...我们定义空节点为-1,也就是我们的宏定义define Null -1,也就是A的左儿子为-1,C,D的左右儿子都为-1,有儿子的位置为儿子的序号。如果孩子结点为空,则在相应位置上给出“-”。的,a为根节点,本质上可以观察到我们的表格里面出了出现了-1(空节点)外,只出现了1, 2,3,但是我们是0,1,2,3,故0所代表的字母即为根节点。1.全为空,直接为真,2一空一不空,为假,返回0,3都不空,但是根节点元素不对,为假。原创 2023-08-14 11:19:27 · 92 阅读 · 0 评论 -
01-复杂度3 二分查找 浙江大学 陈越
* 保存线性表中最后一个元素的位置 */L。原创 2023-09-21 11:23:39 · 298 阅读 · 1 评论 -
02-线性结构1 两个有序链表序列的合并
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。原创 2023-09-21 12:18:06 · 223 阅读 · 2 评论 -
01-复杂度1 最大子列和问题 浙江大学
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。太简单不过,双重循环,内层循环求出以某一项为起始数据的全部子列的最大值,外层循环,把内层循环的最大值进行比较,找出全部的最大值。原创 2023-09-22 10:33:14 · 177 阅读 · 1 评论 -
03-树1 树的同构 浙江大学 陈越
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。原创 2023-09-25 15:39:00 · 128 阅读 · 1 评论 -
04-树7 二叉搜索树的操作集 浙江大学 陈越
其中BinTree函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针;函数Delete将X从二叉搜索树BST中删除,并返回结果树的根结点指针;如果X不在树中,则打印一行Not Found并返回原树的根结点指针;函数Find在二叉搜索树BST中找到X,返回该结点的指针;如果找不到则返回空指针;函数FindMin返回二叉搜索树BST中最小元结点的指针;函数FindMax返回二叉搜索树BST中最大元结点的指针。原创 2023-09-23 10:42:00 · 93 阅读 · 1 评论