- 博客(6)
- 收藏
- 关注
RSS订阅原创 0-1背包问题（EOJ程序设计能力实训）
题目描述： 1173. 0-1背包问题 - 程序设计能力实训 - ECNU Online Judgehttps://acm.ecnu.edu.cn/contest/43/problem/1173/ ac代码： （关于01背包的讲解太多了，在这里就不做赘述，此外，开很大的数组要放到全局变量哟） #include<iostream> #include<cstdio> using namespace std; int f[25][100005]; void initializ
2022-05-18 09:13:04
82
原创 205. 数列项（EOJ程序设计能力实训）
题目描述： Problem #205 - ECNU Online Judgehttps://acm.ecnu.edu.cn/problem/205/ 思路： 如果你的目标只是通过80%的测试点......可以考虑暴力枚举 代码如下： #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int main(){ int n,k; int a[105].
2022-04-23 16:41:28
863
原创 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
1497
原创 一元多项式的乘法与加法运算（浙大数据结构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
1271
原创 两个有序链表序列的合并（浙大数据结构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
722
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人