°渐行渐远っ的博客

数据结构上机测试1：顺序表的应用 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个...

顺序表应用1：多余元素删除之移位算法 Time Limit:1000 msMemory Limit:650 KiB SubmitStatistic Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变...

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

顺序表应用3：元素位置互换之移位算法 Time Limit:1000 msMemory Limit:570 KiB SubmitStatistic Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素...

顺序表应用4：元素位置互换之逆置算法 Time Limit:10 msMemory Limit:570 KiB SubmitStatistic Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间...

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

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

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

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