cai_est-CSDN博客

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

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

原创 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 96

原创函数题之二分查找

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

原创 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 91

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

题目要求输入格式:输入分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 1789

原创 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 2603

原创最大子列和问题 c++

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

2022-04-27 22:12:18 176

cai_est的博客