线性表
关注
分享
扫一扫
文章平均质量分 53
Eider1998
这个作者很懒，什么都没留下…
展开
-
顺序表应用4-2：元素位置互换之逆置算法(数据改进）
顺序表应用4-2：元素位置互换之逆置算法(数据改进） Time Limit: 80 ms Memory Limit: 600 KiB 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法，改变原来的...原创 2018-09-08 21:23:20 · 176 阅读 · 0 评论 -
顺序表应用5：有序顺序表归并（函数的传递）
顺序表应用5：有序顺序表归并 Time Limit: 100 ms Memory Limit: 880 KiB Submit Statistic Problem Description 已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。 Input 输入分为三行： 第一行输入m、n（1&l...原创 2018-09-22 21:27:27 · 255 阅读 · 0 评论 -
顺序表应用4-2：元素位置互换之逆置算法(数据改进）（因为此题对时间限制要求高，所以用cin和cout会导致TLE）
顺序表应用4-2：元素位置互换之逆置算法(数据改进） Time Limit: 80 ms Memory Limit: 600 KiB Submit Statistic Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len...原创 2018-09-22 20:56:37 · 243 阅读 · 0 评论 -
C++顺序表应用3：元素位置互换之移位算法（好好看着函数名！！）要不然就会 undefined reference to `build_table(Table&, int, int)'
顺序表应用3：元素位置互换之移位算法 Time Limit: 1000 ms Memory Limit: 570 KiB Submit Statistic Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素...原创 2018-09-22 17:47:20 · 355 阅读 · 0 评论 -
顺序表应用8：最大子段和之动态规划法
顺序表应用8：最大子段和之动态规划法 Time Limit: 5 ms Memory Limit: 500 KiB Submit Statistic Problem Description 给定n(1<=n<=100000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为...原创 2018-09-23 11:01:48 · 212 阅读 · 0 评论 -
顺序表应用7：最大子段和之分治递归法（掌握其中的思想哦~~）
顺序表应用7：最大子段和之分治递归法 Time Limit: 10 ms Memory Limit: 400 KiB 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-23 10:51:04 · 178 阅读 · 0 评论 -
顺序表应用1：多余元素删除之移位算法(里面有一小块需要认真注意哦！！！)
顺序表应用1：多余元素删除之移位算法 Time Limit: 1000 ms Memory Limit: 650 KiB Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只...原创 2018-09-06 09:07:23 · 221 阅读 · 0 评论 -
顺序表应用8：最大子段和之动态规划法
顺序表应用8：最大子段和之动态规划法 Time Limit: 5 ms Memory Limit: 500 KiB Submit Statistic Problem Description 给定n(1<=n<=100000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为...原创 2018-09-09 15:24:59 · 160 阅读 · 0 评论 -
顺序表应用7：最大子段和之分治递归法（里面有一很小地方需要注意否则TLE）
顺序表应用7：最大子段和之分治递归法 Time Limit: 10 ms Memory Limit: 400 KiB 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-09 15:04:13 · 207 阅读 · 0 评论 -
顺序表应用6：有序顺序表查询
顺序表应用6：有序顺序表查询 Time Limit: 1000 ms Memory Limit: 4096 KiB Submit Statistic Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。 Input 第一...原创 2018-09-08 23:08:02 · 168 阅读 · 0 评论 -
顺序表应用6：有序顺序表查询（利用了二分法来提高算法效率）
顺序表应用6：有序顺序表查询 Time Limit: 1000 ms Memory Limit: 4096 KiB Submit Statistic Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。 Input 第一...原创 2018-09-23 10:25:42 · 645 阅读 · 0 评论