2017年05月_Leslie_Blog

原创 SDUT-2136 数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory Limit: 65536KB Problem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。Input 输入一个长度小于50个字符的字符串。 Output输出共...

2017-05-30 20:22:56 337

原创 SDUT-2128 树结构练习——排序二叉树的中序遍历

树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给...

2017-05-30 19:42:36 343

原创 SDUT-2137 数据结构实验之求二叉树后序遍历和层次遍历

数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字...

2017-05-30 18:51:26 268

原创 SDUT-3341 数据结构实验之二叉树二：遍历二叉树

数据结构实验之二叉树二：遍历二叉树Time Limit: 1000MS Memory Limit: 65536KB Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输...

2017-05-29 22:21:56 422

原创 SDUT-3811 离散题目17

离散题目17Time Limit: 1000MS Memory Limit: 65536KBProblem Description给出集合X和X上的关系R，求关系R在X上的对称闭包s(R)。例如：X={1,2,3,4,5} , R={<1,1>,<2,1>,<3,3>,<2,3>,<3,2>,<4,5>}s(R)= {<...

2017-05-29 20:57:43 247

原创 SDUT-2872 M--二分查找

M--二分查找Time Limit: 600MS Memory Limit: 65536KB Problem Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。Input单组输入。首先输入一个整数n(1 <= n && n <= 3...

2017-05-23 22:30:09 533

原创 SDUT-2781 二分练习

二分练习Time Limit: 1000MS Memory Limit: 65536KBProblem Description给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。 Input 多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 < m < n),接下来是数列的n个数，然后再输入m个元素，让...

2017-05-20 20:55:24 284

原创 SDUT-3801 离散题目7

离散题目7Time Limit: 1000MS Memory Limit: 65536KB Problem DescriptionDaYu在新的学习开始学习新的数学知识，一天DaYu学习集合的时候遇到一个问题，他有一个集合A和A的子集B，他想用一个二进制串表示集合B。Input多组输入，每组的第一行有两个数n,m，（0< m < n < 10^5）.第二行输入n个数表示集合...

2017-05-18 23:06:21 350

原创 SDUT-3807 离散题目13

离散题目13Time Limit: 1000MS Memory Limit: 65536K Problem DescriptionDaYu平时只顾着看电影，没有学习离散，学期末快考试的时候才慌了神，因为时间不够，因此他决定只复习一个知识点，但是他发现他一个知识点都不会，因此他跑过来请你帮他解决一个问题。求一个集合是否是自反的。Input第一行输入组数T(T<10)，每组的第一行输入集合元...

2017-05-18 22:40:54 367

原创 SDUT-2124 串结构练习——字符串连接

串结构练习——字符串连接Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。连接后字符串长度不超过110。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2。...

2017-05-16 20:31:48 332

原创 SDUT-1466 双向队列

双向队列Time Limit: 1000MS Memory Limit: 65536KB Problem Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X 表示右边进队操作；ROUTLO...

2017-05-13 17:46:19 378

原创 SDUT-1479 数据结构实验之栈与队列九：行编辑器

数据结构实验之栈：行编辑器Time Limit: 1000MS Memory Limit: 65536KB Problem Description 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用...

2017-05-10 22:07:17 386

原创 SDUT-3873 素数链表

素数链表Time Limit: 1000MS Memory Limit: 65536KB Problem Description我们定义素数链表为元素全部是素数的链表。给定一个初始含有 n 个元素的链表，并给出 q 次删除操作，对于每次操作，你需要判断链表中指定位置上的元素，如果元素存在且不是素数则删除。在所有操作完成后你还需要检查一下最终链表是否是一个素数链表。Input输入数据有多组...

2017-05-05 23:21:24 437

原创 C语言判断素数

编写一个函数，用于判断一个数是不是素数（特判0和1）#include <bits/stdc++.h>using namespace std;int pan(int x){ int i; if(x==0||x==1)//别忘了x为0或1时的特判 return 0; else for(i=2; i<=sqrt(x); i+...

2017-05-05 22:56:09 554

原创 SDUT-3880 和泉纱雾

和泉纱雾Time Limit: 1000MS Memory Limit: 65536KB Problem Description众所周知，和泉纱雾是著名的埃罗芒阿老师，画画功力首屈一指。今天我们的埃罗芒阿老师又开启了天真无邪嗨嗨嗨的模式。（←埃罗芒阿）她现在想要画一些数字（不包括 0），然后她现在有染料 n。对于每个数字消耗的染料：如图所示：分别对应 2,5,5,4,5,6,3,7,6。现...

2017-05-05 22:37:29 1702

Leslie's Blog