随笔分类 - PTA
摘要：PTA 02-线性结构1 两个有序链表序列的合并 题目描述 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrTo
阅读全文
摘要：PTA 02-线性结构2 一元多项式的乘法与加法运算 题目描述 设计函数分别求两个一元多项式的乘积与和。 输入格式 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式 输出分2行，分别以指数递降
阅读全文
摘要：PTA 01-复杂度3 二分查找 题目描述 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *
阅读全文
摘要：PTA 01-复杂度2 Maximum Subsequence Sum 题目描述 Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni
阅读全文
摘要：PTA 01-复杂度1 最大子列和问题 题目描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列
阅读全文
摘要：PTA 自测-5 Shuffling Machine 题目描述 Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as
阅读全文
摘要：PTA 自测-4 Have Fun with Numbers 题目描述 Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplicati
阅读全文
摘要：PTA 自测-3 数组元素循环右移问题 题目描述 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数
阅读全文
