顺序表
关注
分享
扫一扫
PearlOOO
这个作者很懒，什么都没留下…
展开
-
顺序表应用1：多余元素删除之移位算法
顺序表应用1：多余元素删除之移位算法Time Limit: 1000MS Memory limit: 650K题目描述一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。原创 2016-07-26 19:35:58 · 1870 阅读 · 0 评论 -
顺序表应用4-2：元素位置互换之逆置算法(数据改进）
顺序表应用4-2：元素位置互换之逆置算法(数据改进）Time Limit: 80MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度为len(1注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数，原创 2016-09-25 10:22:46 · 445 阅读 · 0 评论 -
顺序表应用6：有序顺序表查询
顺序表应用6：有序顺序表查询Time Limit: 7MS Memory limit: 700K题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数（1输入 第一行输入整数n，表示顺序表的元素个数；第二行依次输入n个各不相同的有序整数，代表表里的元素；第三行输入整数t，代表要查询的次数；第四行依次输入t个整数，代表每次要查询的数值。原创 2016-07-26 21:11:28 · 481 阅读 · 0 评论 -
顺序表应用5：有序顺序表归并
顺序表应用5：有序顺序表归并Time Limit: 100MS Memory limit: 800K题目描述已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。输入 输入分为三行：第一行输入m、n（1第二行输入m个有序的整数，即为表A的每一个元素；第原创 2016-07-27 11:27:55 · 307 阅读 · 0 评论 -
顺序表应用3：元素位置互换之移位算法
顺序表应用3：元素位置互换之移位算法Time Limit: 1000MS Memory limit: 570K题目描述一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。输入 第一行输入整数n，代原创 2016-07-26 20:45:18 · 328 阅读 · 0 评论 -
顺序表应用7：最大子段和之分治递归法
顺序表应用7：最大子段和之分治递归法Time Limit: 10MS Memory Limit: 400KBSubmit StatisticProblem Description 给定n(1当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用分治递归法求解，除了需要输原创 2016-10-08 21:20:31 · 500 阅读 · 0 评论 -
顺序表应用8：最大子段和之动态规划法
顺序表应用8：最大子段和之动态规划法Time Limit: 5MS Memory Limit: 500KBSubmit StatisticProblem Description 给定n(1负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用动态规划法求解，只需要输出最大子段和的值。原创 2016-10-08 20:16:47 · 342 阅读 · 0 评论 -
顺序表基本操作
#include #define maxsize 20000 typedef int element; typedef struct { element *elem; int length; int listsize; }SqList; int initList(SqList * L)//结构初始化 { L->ele原创 2016-07-29 08:10:28 · 351 阅读 · 0 评论 -
顺序表应用2：多余元素删除之建表算法
顺序表应用2：多余元素删除之建表算法Time Limit: 3MS Memory limit: 600K题目描述一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。要原创 2016-07-26 19:39:24 · 376 阅读 · 0 评论