- 博客(54)
- 收藏
- 关注
RSS订阅原创 SDUT OJ数据结构实验之查找一：二叉排序树
数据结构实验之查找一：二叉排序树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样...
2018-07-31 18:57:10
247
原创 SDUT OJ 数据结构实验之排序三：bucket sort
数据结构实验之排序三：bucket sortTime Limit: 250 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依...
2018-07-31 12:33:37
151
原创 SDUGT OJ 师--链表的结点插入
师--链表的结点插入2018年01月31日 17:16:40阅读数：15师--链表的结点插入Time Limit: 1000MS Memory Limit: 65536KBProblem Description给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入...
2018-07-30 23:38:07
205
原创 SDUT OJ数据结构实验之排序二：交换排序
数据结构实验之排序二：交换排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Inpu...
2018-07-30 22:39:59
162
原创 C - Talented Chef
As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of course, Coach Gao is...
2018-07-30 00:16:00
195
原创 SDUT OJ 算法之二叉树的遍历总结模板
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；深度...
2018-07-29 15:57:54
265
原创 G - Ternary Calculation
G - Ternary CalculationComplete the ternary calculation.InputThere are multiple test cases. The first line of input contains an integer Tindicating the number of test cases. For each test case:...
2018-07-28 21:28:07
192
原创 L - Access System
L - Access System For security issues, Marjar University has an access control system for each dormitory building.The system requires the students to use their personal identification cards to ope...
2018-07-28 21:23:19
181
转载 sort函数的用法(C++排序库函数的调用)
sort函数的用法(C++排序库函数的调用)对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！...
2018-07-28 19:58:15
278
原创 SDUT OJO数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的...
2018-07-28 18:58:00
170
转载 大佬的建议
一位高手对我的建议：一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dij...
2018-07-28 10:04:32
312
原创 CF B. Planning The Expedition
B. Planning The Expeditiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNatasha is planning an expedition to Mars for nn people...
2018-07-27 21:27:56
482
原创 SDUT OJ 二叉排序树
二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、...
2018-07-27 15:59:55
390
原创 SDUT OJ 数据结构实验之二叉树七：叶子问题
数据结构实验之二叉树七：叶子问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据...
2018-07-27 11:00:34
215
原创 SDUT OJ 数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数t (...
2018-07-27 10:14:31
152
原创 SDUT OJ数据结构实验之二叉树四：（先序中序）还原二叉树
数据结构实验之二叉树四：（先序中序）还原二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= ...
2018-07-27 09:31:51
313
原创 SDUT OJ数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数...
2018-07-27 08:58:08
384
原创 SDUT OJ数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。...
2018-07-26 20:53:06
299
原创 C - Vanya and Scales
//题意：输入w，m。表示给你一个w，你可以使用w^0,w^1,w^2w^3.........w^100;这一百零一个数，现在又给你一个数m，让你将m放到天平的右边，现在问你能否通过在两边天平上添加那101个砝码使得天平平衡。//思路：将m转换成w进制数，再枚举每一位上的数，如果第i位为w或者是w-1（加一的话就可以进位）的话可以将它转换为0，第i+1位进1。这些位上的数如果全能转换成...
2018-07-26 16:02:48
139
原创 SDUT OJ 数据结构实验之数组三：快速转置
数据结构实验之数组三：快速转置Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 )，它的转置矩阵T是...
2018-07-26 14:50:13
200
原创 sort函数的运用
sort的应用；1、可以传入两个参数； sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序)；2、传入三个参数； sort(a,a+N,cmp),第三个参数是一个函数 ； 如果让函数从大到小排序，可以用如下算法实现； bool cmp(int a,int b){return a>b};...
2018-07-26 08:21:59
204
转载 Moon Game
#include <iostream>#include <cstdio>#include <cstring>#include <cctype>#include <list>#include <algorithm>#include<queue>#include<vector>
2018-07-25 20:59:06
112
原创 G - Easy Game
#include <stdio.h>#include <stdlib.h>#include<string.h>int main(){ int n; char s[10086]; int i; int a[101]; scanf("%d",&n); for(i=0; i<n; i++) ...
2018-07-25 20:08:24
246
原创 L - OOXX Game
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){//也就是考奇数偶数 int t; int k=0; scanf("%d",&t); while(t--) { int n,...
2018-07-25 20:04:37
3981
原创 SDUT ACMH - A-B Game FZU - 2147
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ int ant=0; int t; __int64 a,b;//数值过大，则用——int64来定义 scanf("%d",&t); whi...
2018-07-25 19:35:30
168
原创 SDUT OJ 树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3)...
2018-07-25 15:14:16
258
原创 SDUT OJ数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组...
2018-07-25 10:26:31
158
原创 SDUT OJ数据结构实验之求二叉树后序遍历和层次遍历
#include <stdio.h>#include <stdlib.h> typedef struct node//此处不解释{ char data; struct node *lchild,*rchild;}node,*nodeptr; char xian[55],zhong[55];//定义两个全局数组//xian[]为前序序列，...
2018-07-24 16:14:45
302
原创 SDUT OJ 数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二：遍历二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据...
2018-07-24 15:48:21
323
原创 SDUT OJ据结构实验之二叉树一：树数的同构
据结构实验之二叉树一：树数的同构Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后...
2018-07-24 14:55:51
168
原创 SDUT OJ数据结构实验之串三：KMP应用
数据结构实验之串三：KMP应用Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第...
2018-07-23 16:49:27
217
原创 SDUT OJ数据结构实验之串二：字符串匹配
数据结构实验之串二：字符串匹配Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表strin...
2018-07-23 14:47:02
144
原创 SDUT OJ 数据结构实验之串一：KMP简单应用
数据结构实验之串一：KMP简单应用Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(...
2018-07-23 14:08:25
328
原创 SDUT OJ串结构练习——字符串连接
串结构练习——字符串连接Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。连接后字符串长度不超过110。 Input 输入包含多...
2018-07-23 14:04:09
180
原创 SDUT OJ数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就...
2018-07-22 22:38:20
376
原创 SDUT OJ数据结构实验之栈与队列十一：refresh的停车场
数据结构实验之栈与队列十一：refresh的停车场Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进...
2018-07-22 21:31:54
181
原创 SDUT OJ离散事件模拟-银行管理
Logout离散事件模拟-银行管理Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员...
2018-07-22 12:54:24
149
原创 sdut oj双向队列
双向队列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数...
2018-07-21 21:54:32
249
原创 Nicholas, a painte
Nicholas, a painter is going to paint several new canvases. Nicholas is sure that the canvases will turn out so great that each one will need framing and being hung on the wall. Frames are what Nichol...
2018-07-21 17:03:57
252
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人