浙江大学数据结构MOOC
applepi_
进一寸有一寸的欢喜
展开
-
Pop Sequence(浙大数据结构MOOC)
题目描述:题目详情 - 02-线性结构4 Pop Sequence (25 分) (pintia.cn)https://pintia.cn/problem-sets/1497448825169559552/problems/1500420206048747522对于序列的第一个元素N1:把小于N1的所有元素push入栈(入栈时要判断:栈是否满),再把N1pop出来。【注意:我们需要一个数组num来存放数字i是否入过栈,num[i]=1表示已经入过了,=0则没有】对于序列的第n个元素:和.原创 2022-03-28 17:10:28 · 1504 阅读 · 0 评论 -
一元多项式的乘法与加法运算(浙大数据结构MOOC)
感觉不是很完美的代码,虽然AC了,但是几个空的头节点都没删掉(下次一定)比较重要的一个点是乘法和加法都要判断0,如果系数是0,这项就没了,具体怎么实现的看代码:#include <iostream>#include <cstdio>using namespace std;struct Node{ int coef; int expon; Node *next;};typedef Node* pnode;pnode build(void);void .原创 2022-03-26 22:46:43 · 1272 阅读 · 0 评论 -
两个有序链表序列的合并(浙大数据结构MOOC)
函数接口定义:List Merge( List L1, List L2 ); 其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;原创 2022-03-19 19:30:48 · 724 阅读 · 0 评论 -
Maximum Subsequence Sum(浙大数据结构MOOC)
题目描述:本道题用的还是在线处理的方法,跟最大子列和的思路很像,唯一不太一样的可能就是需要记录下标。这道题细节还是蛮多的,一开始“全是负数和0”那个测试点没过,后来在(sum>maxSum)的if语句里加了个特判,然后就顺利AC了!AC代码:#include <iostream>#include <cstdio>using namespace std;int main(){ int maxSum=0,sum=0,front=0,rear,k,原创 2022-03-14 15:47:53 · 1037 阅读 · 0 评论