PTA-学校-数据结构（运用顺序表实现多项式相加、合并有序数组、在顺序表 list 中查找元素 x、在顺序表 list 的第 i 个位置上插入元素x、从顺序表 list 中删除第 i 个元素、线性表循环右移、约瑟夫环、求链式表的表长、单链表逆转）
2-7 运用顺序表实现多项式相加 分数 7 作者 胡艳梅 单位 成都理工大学 本题要求输入两个一元多项式，然后输出它们的和（相加后得到的一元多项式） 输入格式: 输入一个整数n（表示输入组数），然后依次输入每一组数据： 输入一个整数A（表示多项式的项数，小于100），然后输入A对整数，每一对整数表示对应项的指数和系数。 输出格式: 对每一组输入，在一行中输出得到的一元多项式。 输入样例: 在这里给出一组输入。例如： 250 21 45 77 108 1940 32 64 195 -930 34 78 230 -35 97 21 输出样例: 在这里给出相应的输出。例如： 5x^0+4x^1+6x^2+19x^4-2x^5+10x^7+19x^87x^4+9x^5+21x^7+2x^8 邪修 解析 #include <stdio.h>#include <stdlib.h>typedef struct { int exp; int coeff;}Term;#define MAXSIZE 100int readPloy(int ...
PTA-学校-数据结构（在指定位置插入元素、集合减法、顺序表（删除））
2-4 在指定位置插入元素 分数 6 作者 张志梅 单位 青岛大学 给出 n 个整数，在指定位置 pos（位置从1起始）前插入给定的值 val，请输出插入后的整数序列。 输入格式: 包含多组测试。第一行会有一个 T 表示组数 (1<=T<=20)，每组测试的第一行输入三个数 n , pos , val，第二行输入n个整数。其中，1<=n<=100，1<=pos<=n+1，1<=val<=100。 输出格式: 每组测试输出包含一行，行末不允许有多余的空格。 输入样例: 25 1 41 2 3 4 56 3 92 4 6 8 0 2 输出样例: 4 1 2 3 4 52 4 9 6 8 0 2 解析 #include <stdio.h>#include <stdlib.h>typedef int ElemType;#define MAXSIZE 100typedef struct{ ElemType *data; int length; int size;} SqList;i...
博客文章私密的办法
如何给自己的博客文章私密 第一步 安装开源插件 npm install --save hexo-blog-encrypt 安装完成后，在package.json文件的dependecies依赖中可以看到encrypt插件，证明安装成功 第二步 配置hexo中的_config.yml文件，在文件末尾添加如下代码 # 安全设置encrypt: # 启用插件 enable: true # 自定义加密相关设置 abstract: "这里的内容加密了，需要密码哦。" message: "请输入密码查看本文。" # 可以在这里设定特定标签对应的默认密码 tags: - [name: "encryptAsSecret", password: "yoursecret"] # 错误消息设置 wrong_pass_message: "密码错误，请重试。" wrong_hash_message: "内容认证失败，但仍可尝试查看。" # 是否禁用日志记录 ...
PTA-学校-数据结构（最长连续递增子序列）
2-3 最长连续递增子序列 分数 6 作者 DS课程组 单位 浙江大学 给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。 输出格式: 在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。 输入样例： 151 9 2 5 7 3 4 6 8 0 11 15 17 17 10 输出样例： 3 4 6 8 解析 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 100000typedef int ElemType;typedef struct { ElemType *data; int length; int size;}SqList;int main(){ SqList L; L.data = (ElemType...
数据结构实践教程-线性表选填
线性表习题集 一、单项选择题 基础概念题 线性表是具有 n(n≥0)n(n \geq 0)n(n≥0) 个（ ）的有限序列。 A. 表示素 B. 字符 C. 数据元素 D. 数据项 答案：C 最常用的操作是取第 i 个元素和找第 j 个元素的前驱，则线性表采用（ ）存储方式最节省时间。 A. 顺序表 B. 单链表 C. 双链表 D. 单循环链表 答案：A 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。 A. 顺序表 B. 双链表 C. 带头结点的双循环链表 D. 单循环链表 答案：A 用数组表示线性表的优点是（ ）。 A. 便于插入和删除操作 B. 便于随机存取 C. 可以动态地分配存储空间 D. 不需要占用一片相邻的存储空间 答案：B 已知顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。 A. 110 B. 108 C. 100 D. 120 答案：B 计算：100 + (5-1)×2 = 108 下列对线性表描述正确的是（ ）。 A. ...
硅基流动：DeepSeek R1：高性价比AI对话全流程指南
硅基流动：DeepSeek R1：高性价比AI对话全流程指南 一、注册 SiliconFlow 领取千万Tokens ▶️ 操作步骤： 点击专属链接注册：https://cloud.siliconflow.cn/i/dbaAXHGo 手机验证码登录 → 立即获得 14元赠金 新用户专享超值福利： DeepSeek-R1 满血版本 图像/视频生成权益 API 调用权限（关键） 只有通过邀请链接注册才额外获得2000万Tokens！ 二、秒速获取 API 密钥 核心操作： 登录后点击左侧导航栏「API 密钥」 一键生成密钥 → 复制加密字符串 密钥安全提示： 类似 sk-3****4 请勿外泄（每个账号的API密钥 是访问 SiliconCloud 接口的凭证，具有该账户的完整权限，请妥善保管。） 三、安装神器 ChatBox ▶️ 极速配置： 下载地址：https://chatboxai.app/zh Chatbox AI官网：办公学习的AI好助手，全平台AI客户端，官方免费下载 支持 Windows/macOS/Linux 全平台 安装后打开...
PTA-学校-数据结构（两个有序序列的中位数、数组循环左移）
2-1 两个有序序列的中位数 分数 6 作者 DS课程组 单位 浙江大学 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,A**N−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的并集序列的中位数。 输入样例1: 51 3 5 7 92 3 4 5 6 输出样例1: 4 输入样例2: 6-100 -10 1 1 1 1-50 0 2 3 4 5 输出样例2: 1 解析 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 100000typedef int ElemType;typedef ElemType * list;typedef struct{ ElemType * data; int lengh; ...
PTA-学校-数据结构（顺序表操作集、数组元素的区间删除）
1-1 顺序表操作集 分数 5 作者 陈越 单位 浙江大学 本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P ); 其中List结构定义如下： typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */}; 各个操作函数的定义为： List MakeEmpty()：创建并返回一个空的线性表； Position Find( List L, ElementType X )：返回线性表中X的位置。若找不到则返回ERROR； bool Insert( List L, ElementType X, P...