顺序表和链表
笔记
Crush_u
你好哇_李银河
展开
-
3664 顺序表应用7:最大子段和之分治递归法
顺序表应用7:最大子段和之分治递归法Time Limit: 10MS Memory Limit: 400KBProblem Description 给定n(1当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如,当(a[1],a[2],a[3],a[4],a[5],a[6])=(-原创 2017-10-18 18:19:37 · 642 阅读 · 0 评论 -
3330 顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询Time Limit: 1000MS Memory Limit: 4096KBProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。Input 第一行输入整数n (1 第原创 2017-10-18 17:58:12 · 299 阅读 · 0 评论 -
3329 顺序表应用5:有序顺序表归并
顺序表应用5:有序顺序表归并Time Limit: 100MS Memory Limit: 880KBProblem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input 输入分为三行:第一行输入m、n(1第二行输入m个有序的整数原创 2017-10-18 17:14:02 · 392 阅读 · 0 评论 -
3663 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)Time Limit: 80MS Memory Limit: 600KBProblem Description一个长度为len(1注意:交换操作会有多次,每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数,作为表里依次存放的数据元素;第三行输入整数t原创 2017-10-18 17:34:58 · 1554 阅读 · 0 评论 -
3324 顺序表应用1:多余元素删除之移位算法
顺序表应用1:多余元素删除之移位算法Time Limit: 1000MS Memory Limit: 650KBProblem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中原创 2017-10-09 17:40:35 · 414 阅读 · 0 评论 -
2054 数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找原创 2017-09-30 01:27:44 · 570 阅读 · 0 评论 -
2122 数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000MS Memory Limit: 65536KBProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 第二行输入 n 个整数,保证在 int 范原创 2017-09-30 00:42:06 · 446 阅读 · 0 评论 -
2119 数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并Time Limit: 1000MS Memory Limit: 65536KBProblem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值; 第二行依次输入M个有序的整原创 2017-09-29 15:16:38 · 344 阅读 · 0 评论 -
2118 数据结构实验之链表三:链表的逆置
数据结构实验之链表三:链表的逆置Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。 Output输出逆置后的单链表数据。 E原创 2017-09-29 15:13:30 · 401 阅读 · 0 评论 -
2120 数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;;第二行依次输入N个整数。原创 2017-09-29 15:18:57 · 325 阅读 · 0 评论 -
2121 数据结构实验之链表六:有序链表的建立
数据结构实验之链表六:有序链表的建立Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。 Input第一行输入整数个数N;第二行输入N个无序的整数。 Output依次输出有序链表的结点值。 Example原创 2017-09-29 14:55:12 · 324 阅读 · 0 评论 -
2117 数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。 Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。 Output依次输出单链表所存放的数据。原创 2017-09-29 15:10:17 · 446 阅读 · 0 评论 -
2116 数据结构实验之链表一:顺序建立链表
Problem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input第一行输入整数的个数N; 第二行依次输入每个整数。 Output输出这组整数。 Example Input812 56 4 6 55 15 33 62Example Output12 56 4 6 55 15 33 62Hint不得使用数组!原创 2017-09-26 23:37:14 · 627 阅读 · 0 评论 -
3665 顺序表应用8:最大子段和之动态规划法
顺序表应用8:最大子段和之动态规划法Time Limit: 5MS Memory Limit: 500KBProblem Description 给定n(1负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1 注意:本题目要求用动态规划法求解,只需要输出最大子段和的值。Input第一行输入整数n(1原创 2017-10-18 18:21:05 · 398 阅读 · 0 评论