- 博客(43)
- 收藏
- 关注
RSS订阅原创 day10——数据结构实验之查找五：平方之哈希表
数据结构实验之查找五：平方之哈希表 Time Limit: 400 ms Memory Limit: 65536 KiB Problem Description 给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1 Input ...
2018-08-29 13:06:46
173
原创 day10——查找练习 hash——出现过的数字（掌握方法）
查找练习 hash——出现过的数字 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 有一个数据字典，里面存有n个数字(n<=100000)，小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，分别查询这m个数字是否出现在字典之中；但是考虑到数据量...
2018-08-29 12:45:25
230
原创 day9——数据结构实验之二叉树六：哈夫曼编码（里面用到的思想很重要哦！！！）
数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩...
2018-08-28 18:59:45
237
原创 day9——数据结构实验之队列一:排队买饭（队列思想）
数据结构实验之队列一:排队买饭 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就...
2018-08-28 11:24:15
219
原创 day9——数据结构实验之栈与队列十一：refresh的停车场（好好读懂题！！）
数据结构实验之栈与队列十一：refresh的停车场 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先 进入停车场，而且停车场的结构要...
2018-08-28 11:06:16
151
原创 day8——双向队列
双向队列 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。 现在给你一系列的操作，请输出最后队列的状态； 命令格式： LIN X X表示一个整数...
2018-08-25 18:49:11
143
原创 day8——数据结构实验之栈与队列十：走迷宫（深度优先搜索）（?）
数据结构实验之栈与队列十：走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法...
2018-08-25 16:59:18
249
原创 day7——数据结构实验之图论二：基于邻接表的广度优先搜索遍历
数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Inpu...
2018-08-20 12:41:42
229
原创 day6——图的基本存储的基本方式三（中心思想结构体的快排）
图的基本存储的基本方式三 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个...
2018-08-18 17:27:19
169
原创 day5——图的基本存储的基本方式四
图的基本存储的基本方式四 Time Limit: 2500 ms Memory Limit: 10000 KiB Submit Statistic Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。 每一组第一行有一个数n表示n...
2018-08-17 13:48:02
314
原创 day5——图的基本存储的基本方式二（利用邻接表存储）
图的基本存储的基本方式二 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。 每一组第一行有两个数n、m表...
2018-08-17 13:13:56
199
原创 day5——图的基本存储的基本方式一（！！！！用了bool类型才不会TLE）
图的基本存储的基本方式一 Time Limit: 1800 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个...
2018-08-17 10:36:39
194
原创 day3——数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） ...
2018-08-14 23:27:30
176
原创 day2——数据结构实验之栈与队列九：行编辑器
数据结构实验之栈与队列九：行编辑器 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字...
2018-08-13 23:37:52
167
原创 day2——数据结构实验之串三：KMP应用
数据结构实验之串三：KMP应用 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第...
2018-08-13 22:28:12
124
原创 day1----数据结构实验之栈与队列八：栈的基本操作（而是用scanf接收字符串的话， 在串首遇到空格的话，跳过，继续寻找下一个非空格字符， 在串中遇到空格时，结束字符串的输入。 ）
数据结构实验之栈与队列八：栈的基本操作 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 I...
2018-08-12 23:44:32
248
原创 day1------数据结构实验之栈与队列七：出栈序列判定(掌握其思想！)
数据结构实验之栈与队列七：出栈序列判定 Time Limit: 30 ms Memory Limit: 1000 KiB Submit Statistic Discuss Problem Description 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。...
2018-08-12 13:25:45
194
原创 暑假集训day9——数据结构实验之栈与队列六：下一较大值（二）（用栈的思想！！！）
数据结构实验之栈与队列六：下一较大值（二） Time Limit: 150 ms Memory Limit: 8000 KiB Submit Statistic Discuss Problem Description 对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。 I...
2018-08-09 20:13:14
151
原创 暑假集训day9——迷失の搜索树
迷失の搜索树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 小璐在机缘巧合之下获得了一个二叉搜索树，这个二叉搜索树恰好有n个节点，每个节点有一个权值，每个节点的权值都在[1,n]这个区间内，并且两两不相同，真是优美的性质啊 但是命运的不公又让她失去了这个二叉搜索树 幸运的...
2018-08-09 10:33:35
182
原创 暑假集训day9——树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的...
2018-08-09 10:29:26
201
原创 暑假集训day9——二叉排序树
二叉排序树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分...
2018-08-09 09:57:38
173
原创 暑假集训day9——数据结构实验之查找一：二叉排序树
数据结构实验之查找一：二叉排序树 Time Limit: 400 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务...
2018-08-09 09:48:13
173
原创 暑假集训day8——数据结构实验之二叉树一：树的同构（里面用到的思想很重要！！！）
数据结构实验之二叉树一：树的同构 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵...
2018-08-08 21:23:53
290
原创 暑假集训day8——求二叉树的先序遍历（为什么用getchar和gets就超内存了）
求二叉树的先序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二...
2018-08-08 11:19:36
219
原创 暑假集训day8——数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。 Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于...
2018-08-08 09:51:07
198
原创 暑假集训day8——求二叉树的层次遍历
求二叉树的层次遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。 Input 输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。 Outpu...
2018-08-08 09:45:54
218
原创 暑假集训day8——数据结构实验之二叉树四：（先序中序）还原二叉树（用了2个gets结果runtime error）
数据结构实验之二叉树四：（先序中序）还原二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点...
2018-08-08 09:36:15
277
原创 暑假集训day7——数据结构上机测试4.1:二叉树的遍历与应用1（利用先序中序来建立二叉树）
数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列； 第二行输入二叉树的中序遍历序列。 Output 输出该二叉树...
2018-08-07 16:29:13
213
原创 暑假集训day7——数据结构实验之二叉树七：叶子问题（自己独立做出的二叉树的第一道题，继续加油~~）
数据结构实验之二叉树七：叶子问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input 输入数据有多行，每一行是...
2018-08-07 15:29:22
187
原创 暑假集训day7——数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数据有多行，第一行是一个整数t (t<100...
2018-08-07 14:45:11
203
原创 暑假集训day7——数据结构实验之二叉树的建立与遍历（求深度为什么要最后加1？）
数据结构实验之二叉树的建立与遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 Inp...
2018-08-07 10:52:14
495
原创 暑假集训day7——数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input 连续输入多组数据，每组数据输入一个长度小...
2018-08-07 10:24:22
192
原创 暑假集训day7——数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据，每组数据输入一...
2018-08-07 09:23:36
203
原创 暑假集训day7——算术表达式的转换
算术表达式的转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式...
2018-08-06 11:15:18
237
原创 暑假集训day6——数据结构实验之栈与队列三：后缀式求值
数据结构实验之栈与队列三：后缀式求值 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Outp...
2018-08-04 15:21:24
198
原创 暑假培训day6——数据结构实验之栈与队列二：一般算术表达式转换成后缀式
数据结构实验之栈与队列二：一般算术表达式转换成后缀式 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input 输入一个算术表达式，以‘#’字符作为结束标志。 Output 输出该表达...
2018-08-04 14:53:03
124
原创 暑假集训day6——E - 18岁生日(20)
E - 18岁生日(20) Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。 Input 一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-0...
2018-08-04 10:57:57
224
原创 暑假集训day6——F - AC me(15)
F - AC me(15) Ignatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears. It's really easy, isn't it? So come on and AC ME....
2018-08-04 08:54:18
299
原创 暑假集训day6——盐水的故事
盐水的故事 挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？ Input 输入数据包含多个测试实例，每个实例占一行，由VUL和D组成，其中 0<D<VUL&...
2018-08-04 08:43:57
194
原创 暑假集训day5 ——进制转换
进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 输入一个十进制数N，将它转换成R进制数输出。 Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R != 10）。 Output ...
2018-08-03 10:38:40
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人