顺序表应用7:最大子段和之分治递归法

Submit Statistic Problem Description  给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所...

2018-09-29 10:43:55

阅读数 42

评论数 0

顺序表应用6:有序顺序表查询

Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。 Input  第一行输入整数n (1 &amp...

2018-09-27 20:00:05

阅读数 37

评论数 0

顺序表应用4-2:元素位置互换之逆置算法(数据改进)

Submit Statistic Problem Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m&a...

2018-09-27 19:43:35

阅读数 50

评论数 0

顺序表应用5:有序顺序表归并

Submit Statistic Problem Description 已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。 Input  输入分为三行: 第一行输入m、n(1&...

2018-09-27 19:42:45

阅读数 26

评论数 0

顺序表应用3:元素位置互换之移位算法

Problem Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助...

2018-09-19 14:50:20

阅读数 26

评论数 0

顺序表应用2:多余元素删除之建表算法

 Statistic Problem Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只...

2018-09-19 14:18:50

阅读数 95

评论数 0

顺序表应用1:多余元素删除之移位算法

Problem Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。 要求: ...

2018-09-18 11:08:00

阅读数 37

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭