函数题之两个有序链表序列的合并

cai_est — Fri, 20 May 2022 16:30:02 +0800

题目要求本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数原型为 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;/

Pop Sequence

cai_est — Tue, 17 May 2022 14:43:07 +0800

题目要求代码 #include #include 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

函数题之二分查找

cai_est — Mon, 09 May 2022 21:29:16 +0800

题目要求直接给出二分法的函数代码，不需要其他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]==

Reversing Linked List

cai_est — Sat, 07 May 2022 22:00:00 +0800

题目要求代码 #include #include 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

一元多项式的乘法与加法运算

cai_est — Wed, 04 May 2022 19:44:13 +0800

题目要求输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 输出样例: 15 24 -25 22 30 21 -10 20 -21 8 35 6 -33

Maximum Subsequence Sum（c++）

cai_est — Wed, 27 Apr 2022 22:22:25 +0800

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

最大子列和问题 c++

cai_est — Wed, 27 Apr 2022 22:12:18 +0800

PTA数据结构题提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加第一章数组、链表的初体验提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录PTA数据结构题题目信息一、程序1.样例2.读入数据总结题目信息提示：这里可以添加本文要记录的大概内容：给定K个整数组成的序列{ N1, N2 , …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{