暑假集训
思念在延续
这个作者很懒,什么都没留下…
展开
-
顺序表应用:元素位置互换1
顺序表应用:元素位置互换 Time Limit: 10MS Memory limit: 570K 题目描述 一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1 注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分。 输入 第一行输入整数n,代原创 2016-08-02 20:53:00 · 908 阅读 · 0 评论 -
数据结构实验之查找七:线性之哈希表
数据结构实验之查找七:线性之哈希表 Time Limit: 1000MS Memory limit: 65536K 题目描述 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。 输入 连续输入多组数据,每原创 2016-08-25 08:34:06 · 153 阅读 · 0 评论 -
数据结构实验之查找五:平方之哈希表
数据结构实验之查找五:平方之哈希表 Time Limit: 400MS Memory limit: 65536K 题目描述 给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,...,m-1 输入原创 2016-08-25 08:36:03 · 135 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数
数据结构实验之排序五:归并求逆序数 Time Limit: 20MS Memory limit: 65536K 题目描述 对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还原创 2016-08-25 10:40:03 · 203 阅读 · 0 评论 -
来淄博旅游 (2055)
题目描述 淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。在张店玩一天后,这些游客又要到淄博其他景点玩,所以重新统计到淄川、临淄、周村、博山去的游客,用大巴把他们分送过去。 统计这些游客是很费精力的,但让电脑做会简单一些,现在就请你原创 2016-06-15 22:07:19 · 908 阅读 · 0 评论 -
顺序建立链表(2116)
题目描述 输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 输入 第一行输入整数的个数N; 第二行依次输入每个整数。 输出 输出这组整数。 示例输入 8 12 56 4 6 55 15 33 62 示例输出 12 56 4 6 55 15 33 62 参考代码: #include #include struct no原创 2016-06-19 18:47:59 · 1398 阅读 · 0 评论 -
安心练打字吧
改掉多年习惯,练盲打 话不多说 上图原创 2016-06-27 19:54:41 · 381 阅读 · 0 评论 -
数据结构实验之排序七:选课名单
数据结构实验之排序七:选课名单 Time Limit: 1000MS Memory limit: 65536K 题目描述 随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。 输入 输入第一行给出两个正整数N( N ≤ 350原创 2016-08-25 14:54:51 · 151 阅读 · 0 评论 -
Priority_queue
优先队列是一种容器适配器(容器适配器的概念本人不会解释,故此处无法作出说明),它的第一个元素(位于头部top)总是队列中最大的元素,这里的“最大”是指队列元素的严格弱序中的“最大”。严格弱序是一系列数或事物按照一定的比较关系“ 在内存充足的情况下,优先队列能被无限地插入元素。 优先队列作为一个容器适配器,它使用其它容器作为底层容器,并提供一系列访问元素的函数。优先队列中转载 2016-08-13 20:21:55 · 397 阅读 · 0 评论 -
数据结构实验之数组一:矩阵转置
数据结构实验之数组一:矩阵转置 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 数组——矩阵的转置 给定一个m*n的矩阵(m,n Input 输入包含多组测试数据,每组测试数据格式如下: 第一行包含两个数m,n 以下m行,每行n个数,分别代表矩阵内的元素。 (保证原创 2016-10-12 13:15:38 · 3002 阅读 · 0 评论 -
数据结构实验之数组三:快速转置
数据结构实验之数组三:快速转置 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = 稀疏矩阵M 稀疏矩阵T Input 连续输原创 2016-10-12 13:44:05 · 982 阅读 · 0 评论 -
数据结构实验之数组二:稀疏矩阵
数据结构实验之数组二:稀疏矩阵 Time Limit: 5MS Memory Limit: 1000KB Problem Description 对于一个n*n的稀疏矩阵M(1 ,采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出OK,不存在则输出ERROR。稀疏矩阵示例图如下: Input 连续输入多组数据,每组数据的第原创 2016-10-12 13:49:22 · 284 阅读 · 0 评论 -
数据结构实验之排序六:希尔排序
数据结构实验之排序六:希尔排序 Time Limit: 1000MS Memory limit: 65536K 题目描述 我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你原创 2016-08-25 08:32:08 · 156 阅读 · 0 评论 -
二叉排序树——SDUT
二叉排序树 Time Limit: 1000MS Memory limit: 65536K 题目描述 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为原创 2016-08-11 15:56:31 · 387 阅读 · 0 评论 -
求二叉树的深度
求二叉树的深度 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。 输入 输入数据有多组,输入T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。 输出 输出二叉树原创 2016-08-10 20:56:30 · 189 阅读 · 0 评论 -
顺序表应用:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法 Time Limit: 1000MS Memory limit: 570K 题目描述 一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1 注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分。 输入 第一原创 2016-08-02 20:59:51 · 354 阅读 · 0 评论 -
顺序表应用:多余元素删除之移位算法
顺序表应用1:多余元素删除之移位算法 Time Limit: 1000MS Memory limit: 650K 题目描述 一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第原创 2016-08-02 21:04:03 · 379 阅读 · 0 评论 -
数据结构实验:连通分量个数
数据结构实验:连通分量个数 Time Limit: 1000MS Memory limit: 65536K 题目描述 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。 例如:一个无向图有原创 2016-08-18 09:14:33 · 235 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询 Time Limit: 7MS Memory limit: 700K 题目描述 顺序表内按照由小到大的次序存放着n个互不相同的整数(1 输入 第一行输入整数n,表示顺序表的元素个数; 第二行依次输入n个各不相同的有序整数,代表表里的元素; 第三行输入整数t,代表要查询的次数; 第四行依次输入t个整数,代表每次要原创 2016-08-03 10:31:51 · 222 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
顺序表应用5:有序顺序表归并 Time Limit: 100MS Memory limit: 800K 题目描述 已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。 输入 输入分为三行: 第一行输入m、n(1 第二行输入m个有序的整数,即为表A的每原创 2016-08-03 10:51:01 · 225 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值 Time Limit: 1000MS Memory limit: 65536K 题目描述 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 输入 输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。 输出 求该后缀式所对应的算术表达式的值,并输出之。 示原创 2016-08-06 19:17:05 · 144 阅读 · 0 评论 -
栈的基本操作
数据结构实验之栈八:栈的基本操作 Time Limit: 1000MS Memory limit: 65536K 题目描述 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入 首先输入整数t(1 ),代表测试的组数原创 2016-08-06 19:18:10 · 384 阅读 · 0 评论 -
数据结构实验之栈七:出栈序列判定
数据结构实验之栈七:出栈序列判定 Time Limit: 30MS Memory limit: 1000K 题目描述 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序原创 2016-08-08 09:13:41 · 217 阅读 · 0 评论 -
双向队列
双向队列 Time Limit: 1000MS Memory limit: 65536K 题目描述 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。 现在给你一系列的操作,请输出最后队列的状态; 命令格式: LIN X X表示一个整数,命令代表左边进队操作; RIN X 表示右原创 2016-08-08 10:21:23 · 191 阅读 · 0 评论 -
数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度原创 2016-08-09 11:14:02 · 244 阅读 · 0 评论 -
学密码学一定得学程序
学密码学一定得学程序 Time Limit: 1000MS Memory limit: 65536K 题目描述 曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的,原创 2016-08-09 11:12:38 · 233 阅读 · 0 评论 -
数据结构实验之栈一:进制转换
数据结构实验之栈一:进制转换 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入一个十进制整数,将其转换成对应的R(2 Input 第一行输入需要转换的十进制数; 第二行输入R。 Output 输出转换所得的R进制数。 Example Input 1279 8 Examp原创 2016-10-07 22:33:14 · 379 阅读 · 0 评论