PTA-101b-数据结构（连续子序列最大和、输出 1 ~ n）
算法1-7~9 连续子序列最大和 分数 25 作者 陈越 单位 浙江大学 给定 n 个整数组成的序列 { a1,a2,⋯,a**n }，“连续子序列”被定义为 { a**i,a**i+1,⋯,a**j }，其中 1≤i≤j≤n。“连续子序列最大和”则被定义为所有连续子序列元素的和中最大者。例如给定序列 { -2, 11, -4, 13, -5, -2 }，其连续子序列 { 11, -4, 13 } 有最大的和 20。请编写程序，计算给定整数序列的连续子序列最大和。 本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下： 数据 0~6：测试基本正确性； 数据 7：103 个随机整数； 数据 8：104 个随机整数； 数据 9：105 个随机整数。 输入格式: 输入第一行给出正整数 n (≤105)；第二行给出 n 个整数，绝对值均不超过 100，其间以空格分隔。 输出格式: 在第一行中输出连续子序列最大和，第二行输出该子序列首尾的数组下标（从 0 开始），以 1 个空格分隔。若解不唯一，则输出最小的数组下标（如样例所示）。 注意：如果序列中所有整数皆为零或负数...
PTA-101b-数据结构（求两个正整数的最大公约数、求数组与整数乘积的最大值、将数组中元素反转存放、计算1 ~ n与1 ~ m每一项相互乘积的和）
算法0-0 求两个正整数的最大公约数 分数 15 作者 陈越 单位 浙江大学 请编写程序，求两个正整数的最大公约数。 输入格式： 输入在一行中给出一对正整数 0<x,y≤106，数字间以空格分隔。 输出格式： 在一行中输出 x 和 y 的最大公约数。 输入样例： 73472 48503 输出样例： 287 解析 #include <iostream>using namespace std;int main(){ int a , b; cin >> a >> b; int m =1; for (int i = 1; m != 0; i++) { m = a % b; a = b; b = m; } cout << a << endl; return 0;} 注意 辗转相除法 辗转相除法（欧几里得算法） 辗转相除法（又称欧几里得算法）是求两个正整数最大公约数（GCD，Greatest Co...
PTA-101h-数据结构（带空头结点的单链表操作、求链式线性表的倒数第 m 项）
练习2-1 带空头结点的单链表操作 带空头结点的单链表操作 分数 20 作者 陈越 单位 浙江大学 如果链表采用带空头结点的方式实现，请修改算法 2-7（单链表插入）和算法 2-8（单链表删除），实现相应的插入和删除操作。 函数接口定义： void Insert (List list, int i, ElemSet x); /* 在单链表 list 的第 i 个位置上插入元素 x */void Remove ( List list, int i ); /* 从单链表 list 中删除第 i 个元素 */ 其中 List 结构定义如下： typedef struct ListNode *Position; /* 指针即结点位置 */struct ListNode { ElemSet data; /* 存储数据*/ Position next; /* 线性表中下一个元素的位置 */};typedef struct HeadNode *List;struct HeadNode { Position head; /* 单...
PTA-101h-数据结构（二分查找、有序数组的插入）
练习1-1 二分查找 分数 20 作者 陈越 单位 浙江大学 查找算法中的“二分法”是这样定义的：给定 n 个从小到大排好序的整数序列 data，以及某待查找整数 x，我们的目标是找到 x 在 data 中的位置。 具体来说，不妨假设整数序列存储为一个序列 array，这个序列的结构定义在下面给出，数据存放在数组 data 中。若有 array->data[i] = x，则返回 i；否则返回失败标记 NotFound 表示没有找到。注意 C 语言数组下标从 0 开始。 二分法是先找到序列的中点 array->data[middle]，与 x 进行比较，若 array->data[middle] > x，则在左边的子序列中查找 x；若 array->data[middle] < x，则在右边的子序列中查找 x; 否则两者相等，则返回中点下标 middle。试用一个函数实现二分查找的功能，并分析最坏、最好情况下的时间、空间复杂度。 函数接口定义： Position BinarySearch( ArrPtr array, ElemSet x ); 其...
员工信息查询系统：完整代码与说明文档
员工信息查询系统：完整代码与说明文档 一、项目全景图 plaintext employee-query-system/├── config.py # 数据库配置中心├── db_connection.py # 数据库连接管理├── query.py # 核心查询逻辑├── result_display.py # 结果展示模块├── main.py # 程序入口（参数解析）├── requirements.txt # 依赖清单└── README.md # 项目说明文档（本部分包含完整内容） 二、完整代码解析 1. 数据库配置：config.py python #!/usr/bin/env python# -*- coding: utf-8 -*-# @Time : 2025.07.25# @Author : 王沁桐(3636617336@qq.com)# @File : config.py# @Description : 数...