- 博客(9)
- 资源 (4)
- 收藏
- 关注
原创 数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用 Problem Description 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l Input 首先输入一个整数n,代表有n个小朋友。下一行输入n个数,分别代表每个小朋友手里糖的数量。 之后再输入一个整数m,代表下面有m个数。下一行输入这m个数。
2017-10-18 17:15:13 388
原创 数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用 、 Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和string2中保证不出现
2017-10-18 16:33:20 253
原创 数据结构实验之栈与队列十一:refresh的停车场
数据结构实验之栈与队列十一:refresh的停车场 Problem Description refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先 进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M,
2017-10-14 21:59:55 794
原创 数据结构实验之链表六:有序链表的建立
数据结构实验之链表六:有序链表的建立 Problem Description 输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。 Input 第一行输入整数个数N; 第二行输入N个无序的整数。 Output 依次输出有序链表的结点值。 Example Input 6 33 6 22 9 44 5 E
2017-10-07 20:30:27 230
原创 数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分 Problem Description 输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一行输入整数N;; 第二行依次输入N个整数。 Output 第一行分别输出偶数链表与奇数链表的元素个数;
2017-10-07 19:32:26 192
原创 数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并 Problem Description 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。 Input 第一行输入M与N的值; 第二行依次输入M个有序的整数; 第三行依次输入N个有序的整数。 Output 输出合并后
2017-10-07 18:51:09 162
原创 数据结构实验之链表三:链表的逆置
数据结构实验之链表三:链表的逆置 Problem Description 输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。 Input 输入多个整数,以-1作为结束标志。 Output 输出逆置后的单链表数据。 Example Input 12 56 4 6 55 15 33
2017-10-07 14:18:51 284
原创 数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表 Problem Description 输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。 Input 第一行输入整数N;; 第二行依次输入N个整数,逆序建立单链表。 Output 依次输出单链表所存放的数据。 Example Input 10 11 3 5 2
2017-10-07 13:30:28 326
原创 数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表 Problem Description 输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input 第一行输入整数的个数N; 第二行依次输入每个整数。 Output 输出这组整数。 Example Input 8 12 56 4 6 55 15 33 62 Exam
2017-10-07 13:04:57 254 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人