![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
顺序表
顺序表
Are_you_ready
这个作者很懒,什么都没留下…
展开
-
sdut Compare
Compare Description 小X与小Y分别是a进制和b进制的数字,现在他们想知道他俩的关系。 Input 先输入一个整数T,代表组数(T < = 1000)。 每组第一行两个整数n( 1 < = n < = 10 ),a(2 < = a < = 40)。n代表数X的位数,a代表X的进制。 第二行有n个正整数或字母表示X对应位置的数。 之后两行与前两行表示方...原创 2020-04-20 22:03:24 · 87 阅读 · 0 评论 -
sdut 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进) Time Limit: 80 ms Memory Limit: 600 KiB Problem Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空间复杂...原创 2020-03-14 16:45:42 · 136 阅读 · 0 评论 -
sdut 顺序表应用8:最大子段和之动态规划法
顺序表应用8:最大子段和之动态规划法 Time Limit: 5 ms Memory Limit: 500 KiB Problem Description 给定n(1<=n<=100000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值...原创 2020-03-14 16:16:55 · 216 阅读 · 0 评论 -
sdut 顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询 Time Limit: 1000 ms Memory Limit: 4096 KiB Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。 Input 第一行输入整数n (1 <= n <= ...原创 2020-03-14 15:49:09 · 197 阅读 · 0 评论 -
sdut 顺序表应用7:最大子段和之分治递归法
顺序表应用7:最大子段和之分治递归法 Time Limit: 10 ms Memory Limit: 400 KiB Submit Statistic Problem Description 给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义...原创 2020-03-14 15:24:11 · 183 阅读 · 0 评论 -
sdut 顺序表应用3:元素位置互换之移位算
D - 顺序表应用3:元素位置互换之移位算法 Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素移位的方式,设计一个空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的...原创 2020-03-11 22:48:10 · 143 阅读 · 0 评论 -
sdut 顺序表应用2:多余元素删除之建表算法
B - 顺序表应用2:多余元素删除之建表算法 Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。 要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实...原创 2020-03-06 20:56:16 · 173 阅读 · 0 评论 -
sdut 顺序表应用4:元素位置互换之逆置算法
顺序表应用4:元素位置互换之逆置算法 Time Limit: 10 ms Memory Limit: 570 KiB Problem Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空间复杂度为O(1)的算...原创 2020-03-05 22:33:36 · 309 阅读 · 0 评论