
数据结构
文章平均质量分 54
cai_est
这个作者很懒,什么都没留下…
展开
-
函数题之两个有序链表序列的合并
题目要求本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数原型为List Merge( List L1, List L2 );代码List Merge( List L1, List L2 ){ List p=L1->Next; List q=L2->Next; List L=(List)malloc(sizeof(struct Node));//创建头结点 L->Next=NULL; List k=L;/原创 2022-05-20 16:30:02 · 1408 阅读 · 0 评论 -
Pop Sequence
题目要求代码#include <iostream> #include <stack>using namespace std;int main(void){ const int N = 1005; int arr[N]={0}; int m,n,k; cin>>m>>n>>k; for(int j=0;j<k;++j){ // k line fo原创 2022-05-17 14:43:07 · 122 阅读 · 0 评论 -
函数题之二分查找
题目要求直接给出二分法的函数代码,不需要其他main函数之类的代码Position BinarySearch( List L, ElementType X ){//Position=int ElementType=intint int mid; int index=0; int right=L->Last,left=1; if(L->Data[right]==X) return right; if(L->Data[left]==原创 2022-05-09 21:29:16 · 185 阅读 · 0 评论 -
Reversing Linked List
题目要求代码#include <iostream> #include <stack>using namespace std; // 1051 Pop Sequence(25 point(s))int main(void){ const int N = 1005; int arr[N]={0}; int m,n,k; cin>>m>>n>>k; for(int原创 2022-05-07 22:00:00 · 118 阅读 · 0 评论 -
一元多项式的乘法与加法运算
题目要求输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -10 20 -21 8 35 6 -33原创 2022-05-04 19:44:13 · 1896 阅读 · 0 评论 -
Maximum Subsequence Sum(c++)
PTA数据结构 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录题目**Output Specification:**For each test case, output in one line the largest sum, together with the first and the last numbers of the maximum s原创 2022-04-27 22:22:25 · 2684 阅读 · 0 评论 -
最大子列和问题 c++
PTA数据结构题 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加第一章 数组、链表的初体验提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录PTA数据结构题题目信息一、程序1.样例2.读入数据总结题目信息提示:这里可以添加本文要记录的大概内容:给定K个整数组成的序列{ N1, N2 , …, NK },“连续子列”被定义为{ Ni, Ni+1, …, Nj},其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{原创 2022-04-27 22:12:18 · 280 阅读 · 0 评论