坤舆小菜鸟

PTA

Android(3) c(18) C++(1) Java(12) MySQL(4) Python(25) WEB安全入门(1) 其他(12) 数据库(1) 数据结构(3) 未归档(4)

/ 注册

全部文章 / PTA （共4篇）

1-6 求链式线性表的倒数第K项 (20 分)

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例: ...

2020-06-13

0 752

1-8 数组循环左移 (20 分)

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0 a1 ⋯an−1 ）变换为（am ⋯an−1 a0 a1 ⋯am−1）（最前面的m个数循环移至最后面的...

2020-06-13

0 600

1-9 最长连续递增子序列 (20 分)

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式: 输入第1行给出正整数n（≤10^5 ）；第2行给出n个整数，其间以空格分隔。输出格式: 在一行中输出第一次出...

2020-06-13

0 1137

1-4 数组元素的区间删除 (20 分)

给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义： int Delete( int A[], int L, int minA, int maxA ); 其中A是整型数组，存储原始线性表的元素；...

2020-06-13

0 758