顺序表
WY5421
这个作者很懒,什么都没留下…
展开
-
顺序表应用2:多余元素删除之建表算法
Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题原创 2016-09-14 20:49:15 · 268 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
Problem Description一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分。Input 第一行输入整数n,代表下面有n行输入;之后输入n行,每行先输入整数len与整数m(分别代表本表的元素总数与前半原创 2016-09-14 21:11:21 · 286 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
Problem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input 输入分为三行:第一行输入m、n(1第二行输入m个有序的整数,即为表A的每一个元素;第三行输入n个有序的整数,即为表B的每一个元素;Output 输出为一原创 2016-09-14 21:52:45 · 598 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(标准模板)
Problem Description一个长度为len(1注意:交换操作会有多次,每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数,作为表里依次存放的数据元素;第三行输入整数t(1之后t行,每行输入一个整数m(1Output输出一共t行,每行依次输出本次交换完成后顺序表里所有元素。原创 2016-09-19 20:27:03 · 462 阅读 · 0 评论 -
顺序表应用1:多余元素删除之移位算法(两种表示方法)
Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题原创 2016-09-14 20:48:05 · 675 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)Time Limit:80 msMemory Limit:600 KiBProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空...原创 2019-07-14 11:16:59 · 171 阅读 · 0 评论