little_starfish的博客

顺序表应用7：最大子段和之分治递归法 Time Limit: 10MS Memory Limit: 400KB Problem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,

顺序表应用8：最大子段和之动态规划法 Time Limit: 5MS Memory Limit: 500KB Problem Description给定n(1<=n<=100000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,

顺序表应用2：多余元素删除之建表算法 Time Limit: 3MS Memory Limit: 600KB Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。

顺序表应用3：元素位置互换之移位算法 Time Limit: 1000MS Memory Limit: 570KB Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素移位的方式，设计一个空间复杂度为O(1)的算法，改变原来的顺序表，把

顺序表应用4-2：元素位置互换之逆置算法(数据改进） Time Limit: 80MS Memory Limit: 600KB Problem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法，改变原来的

顺序表应用5：有序顺序表归并 Time Limit: 100MS Memory Limit: 880KB Problem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。 Input输入分为三行： 第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数；

顺序表应用6：有序顺序表查询 Time Limit: 1000MS Memory Limit: 4096KB Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!”。 Input第一行输入整数n (1 <= n <= 100000)，表