数据结构——线性表
勿忘初心丶
这个作者很懒,什么都没留下…
展开
-
数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经原创 2016-08-25 10:11:05 · 336 阅读 · 0 评论 -
数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output原创 2016-10-05 12:44:14 · 565 阅读 · 0 评论 -
顺序表应用8:最大子段和之动态规划法
顺序表应用8:最大子段和之动态规划法Time Limit: 5MS Memory Limit: 500KBSubmit StatisticProblem Description 给定n(1负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1 注意:本题目要求用动态规划法求解,只需要输出最大子段和的值。原创 2016-09-29 16:42:42 · 323 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法Time Limit: 1000MS Memory Limit: 570KBSubmit StatisticProblem Description一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语原创 2016-09-29 16:41:17 · 208 阅读 · 0 评论 -
顺序表应用7:最大子段和之分治递归法
顺序表应用7:最大子段和之分治递归法Time Limit: 10MS Memory Limit: 400KBSubmit StatisticProblem Description 给定n(1当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1 注意:本题目要求用分治递归法求解,除了需要输原创 2016-09-28 22:33:52 · 476 阅读 · 2 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)Time Limit: 80MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度为len(1注意:交换操作会有多次,每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数,原创 2016-09-28 17:24:13 · 2468 阅读 · 0 评论 -
顺序表应用1:多余元素删除之移位算法
顺序表应用1:多余元素删除之移位算法Time Limit: 1000ms Memory limit: 650K 有疑问?点这里^_^题目描述一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯原创 2016-08-23 20:25:53 · 294 阅读 · 0 评论 -
5-1 数列求和-加强版
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数nnn(≤105\le 10^5≤105);第2行给出nnn个整数,其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列,数字之间用空格分隔,序列结尾不能有多余原创 2016-07-29 20:09:33 · 736 阅读 · 0 评论 -
5-2 最长连续递增子序列
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数nnn(≤105\le 10^5≤105);第2行给出nnn个整数,其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列,数字之间用空格分隔,序列结尾不能有多余原创 2016-07-29 20:13:45 · 2523 阅读 · 0 评论 -
数据结构上机测试1:顺序表的应用
数据结构上机测试1:顺序表的应用Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述在长度为n(n输入第一行输入表的长度n;第二行依次输入顺序表初始存放的n个元素值。输出第一行输出完成多余元素删除以后顺序表的元素个数;第二行依次输出完成删除后的顺序表原创 2016-08-23 20:14:59 · 425 阅读 · 0 评论 -
顺序表应用2:多余元素删除之建表算法
顺序表应用2:多余元素删除之建表算法Time Limit: 3ms Memory limit: 600K 有疑问?点这里^_^题目描述一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(原创 2016-08-23 20:41:21 · 515 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法Time Limit: 1000ms Memory limit: 570K 有疑问?点这里^_^题目描述一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个原创 2016-08-23 20:52:38 · 311 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询Time Limit: 7ms Memory limit: 700K 有疑问?点这里^_^题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数(1输入 第一行输入整数n,表示顺序表的元素个数;第二行依次输入n个各不相同的有序整数,代表表里的元素;第三行输入整数t,代表要查询的次数;第原创 2016-08-23 21:46:04 · 545 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
顺序表应用5:有序顺序表归并Time Limit: 100ms Memory limit: 800K 有疑问?点这里^_^题目描述已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。输入 输入分为三行:第一行输入m、n(1第二行原创 2016-08-23 21:23:10 · 349 阅读 · 0 评论 -
数据结构上机测试2-1:单链表操作A
数据结构上机测试2-1:单链表操作ATime Limit: 1000ms Memory limit: 4096K 有疑问?点这里^_^题目描述输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n;原创 2016-08-24 20:40:53 · 362 阅读 · 0 评论 -
数据结构上机测试2-2:单链表操作B
数据结构上机测试2-2:单链表操作BTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n;第二行输入n个整数。输出第一原创 2016-08-24 21:41:30 · 239 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。输入第一行输入M与N的值; 第二原创 2016-08-25 09:42:38 · 235 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链原创 2016-10-05 12:55:06 · 273 阅读 · 0 评论