
顺序表
文章平均质量分 83
rain_snowing
平局简单些~
展开
-
线性表之顺序表1多余元素删除之移位算法(sdut oj 3324)
顺序表应用1:多余元素删除原创 2016-07-29 13:35:10 · 543 阅读 · 0 评论 -
顺序表应用4:元素位置互换之逆置算法
顺序表应用4:元素位置互换之逆置算法Time Limit: 10MS Memory Limit: 570KBSubmit StatisticProblem Description一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实原创 2016-09-18 21:28:29 · 473 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)Time Limit: 80MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度为len(1注意:交换操作会有多次,每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数,原创 2016-09-19 18:44:44 · 355 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
顺序表应用5:有序顺序表归并Time Limit: 100MS Memory Limit: 800KBSubmit StatisticProblem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input 输入分为三行:第一原创 2016-09-19 18:48:51 · 399 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询Time Limit: 7MS Memory Limit: 700KBSubmit StatisticProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数(1Input 第一行输入整数n,表示顺序表的元素个数;第二行依次输入n个各不相同的有序整数,代表表里的元素;第三行输入整数t原创 2016-09-19 19:09:00 · 497 阅读 · 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-09-21 14:31:36 · 721 阅读 · 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-09-21 14:33:12 · 529 阅读 · 0 评论