- 博客(18)
- 资源 (2)
- 收藏
- 关注
原创 数据结构实验之排序三:bucket sort
数据结构实验之排序三:bucket sortTime Limit: 100MS Memory limit: 65536K题目描述根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。
2016-08-24 15:29:06 662
原创 数据结构实验之排序二:交换排序
数据结构实验之排序二:交换排序Time Limit: 1000MS Memory limit: 65536K题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。输入连续多组输入数据,每组数据第一行给出正
2016-08-24 14:52:25 525
原创 数据结构实验之查找六:顺序查找
数据结构实验之查找六:顺序查找Time Limit: 1000MS Memory limit: 65536K题目描述在一个给定的无序序列里,查找与给定关键字相同的元素,若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No",序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。输入连续多组数据
2016-08-24 09:49:30 420
原创 数据结构上机实验之二分查找
数据结构上机实验之二分查找Time Limit: 1000MS Memory limit: 65536K题目描述 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.输入 本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。输出 若存在输出Y
2016-08-23 20:56:05 441
原创 数据结构实验之查找四:二分查找
数据结构实验之查找四:二分查找Time Limit: 20MS Memory limit: 65536K题目描述在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。输入一组输入数据,输入数据第一行首先输入两个正整数n ( n 随后m行输入m个待查找的关键字key
2016-08-23 20:34:38 402
原创 交叉排序
交叉排序Time Limit: 1000MS Memory limit: 32768K题目描述输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2第二行是N个用空格隔开的整数。输出输出只有一行N个数,是按要求排序后的序列,用空格隔开。示例输入
2016-08-23 16:57:24 407
原创 交叉排序
交叉排序Time Limit: 1000MS Memory limit: 32768K题目描述输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2<=N<=100)。第二行是N个用空格隔开的整数。输出输出只有一行N个...
2016-08-23 16:57:00 161
原创 数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000MS Memory limit: 65536K题目描述有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l 输入首先输入一个整数n,代表有n个小朋友。(0输出 如果能唯一的确定一对l
2016-08-22 21:20:35 452
翻译 数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2,判断string2是否为string1的子串。输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度
2016-08-22 17:06:31 376
翻译 走迷宫
走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T <= 110)对
2016-08-21 09:34:31 285
翻译 走迷宫
走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T <= 110)对
2016-08-21 09:30:58 633
翻译 数据结构实验之栈八:栈的基本操作
数据结构实验之栈八:栈的基本操作Time Limit: 1000MS Memory limit: 65536K题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入首先输入整数t(1 对于每组测试数据,第一行输入两个正整数
2016-08-20 16:05:29 493
翻译 数据结构实验之栈七:出栈序列判定
数据结构实验之栈七:出栈序列判定Time Limit: 30MS Memory limit: 1000K题目描述给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序
2016-08-20 10:36:47 415
翻译 算术表达式的转换
算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困惑。聪明的你帮他解决吧。输
2016-08-19 20:05:55 438
翻译 数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示
2016-08-18 15:31:28 386
翻译 数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d
2016-08-16 17:00:33 551
翻译 求二叉树的深度
求二叉树的深度Time Limit: 1000MS Memory limit: 65536K题目描述已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。输入输入数据有多组,输入T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。输出输出二叉树
2016-08-12 20:06:36 427
原创 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入
2016-08-12 15:53:55 342
glove.6B.100d.txt
2020-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人