- 博客(17)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串...
2018-10-28 11:40:02
230
原创 数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据，每组数据输入一个长度小于50个字符...
2018-10-28 11:24:52
148
原创 顺序表应用2：多余元素删除之建表算法
顺序表应用2：多余元素删除之建表算法 Time Limit: 3 ms Memory Limit: 600 KiB Submit Statistic Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”...
2018-10-18 21:43:50
93
原创 数据结构实验之链表七：单链表中重复元素的删除
数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 Input 第一行输入元素个数 n (1 <= n <= 15)；...
2018-10-17 08:34:53
186
原创 数据结构实验之链表九：双向链表
数据结构实验之链表九：双向链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，...
2018-10-17 08:34:42
229
原创 数据结构实验之链表五：单链表的拆分
数据结构实验之链表五：单链表的拆分 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一行输入整数N;； 第二行...
2018-10-16 21:34:01
134
原创 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四：有序链表的归并 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。 Input 第一行输入M与N的值； 第二行依次输...
2018-10-16 21:31:32
118
原创 数据结构实验之链表三：链表的逆置
数据结构实验之链表三：链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input 输入多个整数，以-1作为结束标志。 Output 输出逆置后的单链表数...
2018-10-16 21:31:22
178
原创 数据结构实验之数组三：快速转置
数据结构实验之数组三：快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description Input 连续输入多组数据，每组数据的第一行是三个整数mu, nu, tu(tu <= 50)，分别表示稀疏矩阵的行数、列数和矩阵中非零元素的个数，随后tu行输入稀疏矩阵的非零元素所在的行、列值和...
2018-10-16 21:30:16
183
原创 数据结构实验之数组一：矩阵转置
数据结构实验之数组一：矩阵转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 数组——矩阵的转置 给定一个m*n的矩阵(m,n<=100)，求该矩阵的转置矩阵并输出。 Input 输入包含多组测试数据，每组测试数据格式如下： 第一行包含两个数m，n 以下m行，每行n个数，分别代...
2018-10-16 21:27:23
1256
原创 数据结构实验之串一：KMP简单应用
数据结构实验之串一：KMP简单应用 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二...
2018-10-16 21:25:20
141
原创 顺序表应用6：有序顺序表查询
顺序表应用6：有序顺序表查询 Time Limit: 1000 ms Memory Limit: 4096 KiB Submit Statistic Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。 Input 第一行输入整数n ...
2018-10-16 21:19:25
127
原创 顺序表应用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&lt;=m,n&...
2018-10-16 21:15:49
131
2
原创 数据结构实验之链表二：逆序建立链表
数据结构实验之链表二：逆序建立链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行输入整数N;； 第二行依次输入N个整数，逆序建立单链表。 Output 依次输出单链...
2018-10-14 17:05:32
153
原创 数据结构实验之链表一：顺序建立链表
数据结构实验之链表一：顺序建立链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input 第一行输入整数的个数N； 第二行依次输入每个整数。 Output 输出这组整数。 Sample Input ...
2018-10-14 17:04:24
91
原创 顺序表应用1：多余元素删除之移位算法
顺序表应用1：多余元素删除之移位算法 Time Limit: 1000 ms Memory Limit: 650 KiB Submit Statistic Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“...
2018-10-14 16:46:34
177
原创 有序表的建立6
数据结构实验之链表六：有序链表的建立 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N； 第二行输入N个无序的整数。 Output 依次输出有序链表的结点值。 Sam...
2018-10-06 20:53:12
517
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人