- 博客(27)
- 收藏
- 关注
原创 C++实验3.4
#include using namespace std;class cellphone{private: int price; string brand;public: cellphone(string a = "0", int b = 0) { brand = a; price = b;
2017-12-18 11:27:07
228
原创 C++实验二
在实验一的基础上:用对象数组初始化两个人的坐标,然后用友元函数求出距离并输出;#include #include using namespace std;class point{public: point(int my_x, int my_y, int my_z); point() { x = 0;
2017-12-02 09:16:19
213
原创 c++实验一
设计了一个坐标的实验。。。#include using namespace std;class point{public: point(int my_x, int my_y, int my_z); point() { x = 0; y = 0; z = 0; }
2017-11-18 09:34:12
182
原创 数据结构实验之二叉树七:叶子问题
Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行,每一行是一个长度小于50个字符的字符串。Output 按从上到下从左到右的顺序输出二叉树的叶子结点。Example Input
2017-11-04 20:39:01
196
原创 数据结构实验之二叉树五:层序遍历
Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output 输出二叉树的层次遍历序列。Example Input2
2017-11-04 20:26:53
159
原创 数据结构实验之二叉树四:(先序中序)还原二叉树
Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 Output 输出一个整数,即该二叉树的高度。Example Input9 ABDFGHIECFDHGIBEACExample Output
2017-11-02 09:34:09
142
原创 数据结构实验之二叉树三:统计叶子数
Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output输出二叉树的叶子结点个数。Example Inputabc,,de,g,,f,,,
2017-10-28 20:42:35
169
原创 数据结构实验之二叉树二:遍历二叉树
Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行:第1行输出中序遍历序列;第2行输出后序遍历序列。
2017-10-28 20:41:33
143
原创 数据结构实验之栈与队列十:走迷宫
Problem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Input 第一行一个整数T 表示有T 组测试数据。(T 对于每组测试数据:第一行两个整数n, m,表示迷宫有n * m 个格子。
2017-10-24 19:29:20
367
原创 数据结构实验之栈与队列九:行编辑器
Problem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区。允许用户输入出差错,并在发现有误时可以及时更正
2017-10-24 19:27:01
156
原创 数据结构实验之栈与队列八:栈的基本操作
Problem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t(1 对于每组测试数据,第一行输入两个正整数 m(1 Output 对于每组测试数据,根据其中的命令字符来处理堆栈;
2017-10-24 19:25:03
198
原创 数据结构实验之栈与队列一:进制转换
Problem Description输入一个十进制非负整数,将其转换成对应的 R (2 Input第一行输入需要转换的十进制非负整数;第二行输入 R。Output输出转换所得的 R 进制数。Example Input12798Example Output2377HintAut
2017-10-24 19:22:22
236
原创 数据结构实验之栈与队列三:后缀式求值
Problem Description对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值,并输出之。Example Input59*684/-3*+#Example Output
2017-10-18 23:26:58
162
原创 数据结构实验之栈与队列四:括号匹配
Problem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,处理到文件结束。 Output 如果匹配就输出“yes”,不匹配输出“no” Example Inputsin(20+10)
2017-10-18 23:25:43
124
原创 数据结构实验之栈与队列十一:refresh的停车场
Problem Description refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M,以及一些命令(Add num 表示车牌号为num的车辆要进入停
2017-10-18 23:24:06
256
原创 数据结构实验之栈与队列七:出栈序列判定
Problem Description给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不
2017-10-18 23:22:32
140
原创 数据结构实验之栈与队列六:下一较大值(二)
Problem Description对于包含n(1Input 输入有多组,第一行输入t(1以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。Output 输出有多组,每组之间输出一个空行(最后一组之后没有);每组输出按照本序列元素的顺序,依次逐行输出当前元素及其查找结果,两者之间以-->间隔。Exampl
2017-10-18 23:21:29
121
原创 数据结构实验之栈与队列二:一般算术表达式转换成后缀式
Problem Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Example Inputa*b+(c-d/e)*f#Example Outputab*cde/-f*+Hint
2017-10-18 23:18:55
122
原创 顺序表应用6:有序顺序表查询
Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。Input 第一行输入整数n (1 <= n <= 100000),表示顺序表的元素个数; 第二行依次输入n个各不相同的有序非负整数,代表表里的元素; 第三行输入整数t (1
2017-10-18 22:21:50
163
原创 数据结构实验之链表一:顺序建立链表
Problem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Example Input812 56 4 6 55 15 33 62Example Output12 56 4 6
2017-10-18 18:40:36
124
原创 数据结构实验之串三:KMP应用
Problem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l Input首先输入一个整数n,代表有n个小朋友。下一行输入n个数,分别代表每个小朋友手里糖的数量。之后再输入一个整数m,代表下面有m个数。下一行输入这m个数。Output 如果能唯
2017-10-18 16:58:00
109
原创 数据结构实验之串一:KMP简单应用
Problem Description给定两个字符串string1和string2,判断string2是否为string1的子串。Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和string2中保证不出现空格。Output 对于每组输入
2017-10-18 16:57:10
98
原创 顺序表应用5:有序顺序表归并
Problem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input 输入分为三行:第一行输入m、n(1第二行输入m个有序的整数,即为表A的每一个元素;第三行输入n个有序的整数,即为表B的每一个元素;Output 输出为一
2017-10-17 23:31:34
148
原创 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
这道题在oj里面一会对一会超内存的。。。Problem Description一个长度为len(1注意:交换操作会有多次,每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数,作为表里依次存放的数据元素;第三行输入整数t(1之后t行,每行输入一个整数m(1Output输出一共t行,每行依次输
2017-10-17 22:54:39
230
原创 顺序表应用3:元素位置互换之移位算法
Problem Description一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分。Input 第一行输入整数n,代表下面有n行输入;之后输入n行,每行先输入整数len与整数m(分别代表本表的元素总数与前半
2017-10-17 20:55:25
174
原创 顺序表应用2:多余元素删除之建表算法
Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题
2017-10-17 20:26:33
137
原创 顺序表应用1:多余元素删除之移位算法
#include #include #define max 10010typedef int elemtype;typedef struct{ elemtype *elem; int listsize; int length;}list;void creat(list &L){ L.elem = (elemtype *)malloc(max *siz
2017-10-17 20:25:06
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人