数据结构-顺序表
99滴神
希望与大家共同进步!加油!
展开
-
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)Time Limit: 80MS Memory Limit: 600KB SubmitStatistic Problem Description一个长度为len(1注意:交换操作会有多次,每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数,作原创 2017-09-23 08:23:22 · 343 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询Time Limit: 1000MS Memory Limit: 4096KB SubmitStatistic Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。In原创 2017-09-23 22:46:16 · 216 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
顺序表应用5:有序顺序表归并Time Limit: 100MS Memory Limit: 880KB SubmitStatistic Problem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input 输入分为三行:第原创 2017-09-23 21:06:36 · 251 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法Time Limit: 1000MS Memory Limit: 570KB SubmitStatistic Problem Description一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句原创 2017-09-21 22:58:14 · 171 阅读 · 0 评论 -
顺序表应用7:最大子段和之分治递归法
顺序表应用7:最大子段和之分治递归法Time Limit: 10MS Memory Limit: 400KB SubmitStatistic Problem Description 给定n(1当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如,当(a[1],a[2],原创 2017-09-24 20:18:56 · 933 阅读 · 0 评论 -
顺序表应用8:最大子段和之动态规划法
顺序表应用8:最大子段和之动态规划法Time Limit: 5MS Memory Limit: 500KB SubmitStatistic Problem Description 给定n(1负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1 注意:本题目要求用动态规划法求解,只需要输出最大子段和的值。原创 2017-09-26 21:40:01 · 215 阅读 · 0 评论 -
顺序表应用1:多余元素删除之移位算法
#include using namespace std;typedef struct{ int *elem; int len;}list;void Createlist(list &L,int n){ L.elem = new int [10001]; int i; L.len=0; for(i=原创 2017-09-20 21:49:08 · 236 阅读 · 3 评论 -
顺序表应用2:多余元素删除之建表算法
顺序表应用2:多余元素删除之建表算法Time Limit: 3MS Memory Limit: 600KB SubmitStatistic Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)原创 2017-09-21 22:21:27 · 195 阅读 · 0 评论