顺序表
西杭
温水煮了将军梦
展开
-
顺序表应用5:有序顺序表归并
#include#includeusing namespace std;const int maxn=20010;typedef struct{ int *emue; int lengh;}lis;void initlist(lis *L)///顺åº�表å��å§�å��{ L->emue=new int [maxn]; L->le原创 2016-07-27 11:07:29 · 1881 阅读 · 0 评论 -
顺序表应用2:多余元素删除之建表算法
#include#includeusing namespace std;const int maxn=10010;typedef struct{ int *emue; int lengh;}lis;void initlist(lis *L){ L->emue=new int [maxn]; L->lengh=0;}void creat(原创 2016-07-27 11:04:58 · 1329 阅读 · 0 评论 -
顺序表应用1:多余元素删除之移位算法
#include#includeusing namespace std;const int maxn=10010;typedef struct{ int *emue; int lengh;}lis;void initlist(lis *L){ L->emue=new int [maxn]; L->lengh=0;}void creat(原创 2016-07-27 11:03:56 · 742 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法Time Limit: 1000MS Memory Limit: 570KBSubmit StatisticProblem Description一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语原创 2016-09-26 13:05:43 · 376 阅读 · 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-25 21:17:23 · 474 阅读 · 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-25 20:35:30 · 428 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)Time Limit: 80MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度为len(1注意:交换操作会有多次,每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数,原创 2016-09-14 19:47:02 · 601 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
#include#includeusing namespace std;const int maxn=20010;typedef struct{ int *emue; int lengh;}lis;void initlist(lis *L)///顺åº�表å��å§�å��{ L->emue=new int [maxn]; L->le原创 2016-07-27 11:08:20 · 1648 阅读 · 0 评论 -
数据结构上机测试1:顺序表的应用
#include#includeusing namespace std;const int maxn=10010;typedef struct{ int *emue; int lengh;}lis;void initlist(lis *L){ L->emue=new int [maxn]; L->lengh=0;}void creat(原创 2016-07-27 11:00:18 · 882 阅读 · 0 评论 -
顺序表应用4:元素位置互换之逆置算法
#include#includeusing namespace std;const int maxn=10010;typedef struct{ int *emue; int lengh;}lis;void initlist(lis *L){ L->emue=new int [maxn]; L->lengh=0;}void creat(原创 2016-07-27 11:06:30 · 584 阅读 · 0 评论