排序:
默认
按更新时间
按访问量

暑假集训 8.9 求二叉树的深度sdut2804 已知前中后中的两个序列建树及应用.

求二叉树的深度 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。 输入 输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序...

2016-08-09 21:23:47

阅读数:250

评论数:0

暑假集训 8.8 sdut2136 数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度...

2016-08-09 08:41:00

阅读数:333

评论数:0

暑假集训 8.8-2 sdut3344 数据结构实验之二叉树五:层序遍历

数据结构实验之二叉树五:层序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 输入 输入数据有多行,第一行是一个...

2016-08-08 21:33:49

阅读数:271

评论数:0

暑假集训 8.6 sdutoj2484 算术表达式的转换(模拟栈;前中后缀转换)

算术表达式的转换 Time Limit: 1000MS Memory limit: 65536K 题目描述 小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。    因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求...

2016-08-06 20:48:47

阅读数:244

评论数:0

暑假集训 8.5 KMP 数据结构实验之串一:KMP简单应用sdutoj2772

数据结构实验之串一:KMP简单应用 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入  输入包含多组数据,每...

2016-08-05 20:13:18

阅读数:385

评论数:0

暑假集训 8.3 数据结构 串的操作 sdutoj2463学密码学一定得学程序

学密码学一定得学程序 Time Limit: 1000MS Memory limit: 65536K 题目描述 曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说...

2016-08-03 21:26:33

阅读数:581

评论数:0

BC85# HDU 5776 sum

sum  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) 问题描述 给定一个数列,求是否存在连续子列和为m的倍数,存在输出YES,否则输出NO 输入描述 输入文件的...

2016-08-03 20:30:21

阅读数:315

评论数:0

暑假集训 8.2 双向队列的手写与STL sdutoj1466 双向队列

双向队列 Time Limit: 1000MS Memory limit: 65536K 题目描述       想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。 现在给你一系列的操作,请输出最后队列的状态; 命令格式: LI...

2016-08-02 20:46:38

阅读数:229

评论数:0

暑假集训 7.30 数据结构实验之栈六:下一较大值(二)sdut oj3333(手写栈)

数据结构实验之栈六:下一较大值(二) Time Limit: 150MS Memory limit: 8000K 题目描述 对于包含n(1 输入  输入有多组,第一行输入t(1<=t<=10),表示输入的组数; 以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依...

2016-08-01 21:37:47

阅读数:289

评论数:0

sdutoj 2449 走迷宫 (DFS)

走迷宫 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。 输入...

2016-08-01 21:11:50

阅读数:870

评论数:0

暑假集训8.1 sdutoj3334 数据结构实验之栈七:出栈序列判定(建军节快乐!!)

数据结构实验之栈七:出栈序列判定 Time Limit: 30MS Memory limit: 1000K 题目描述 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出...

2016-08-01 21:02:57

阅读数:247

评论数:0

暑假集训7.29 一般表达式转换后缀表达式(手写模拟栈....)sdutoj2132

#include #include using namespace std; typedef struct Stack { char *top,*base; int Size; }; void Creat(Stack &s) { s.base=new cha...

2016-07-30 10:44:37

阅读数:274

评论数:0

C++中输出入门级格式:前补0以及精确度

#include using namespace std; int main() { int num; num=5; cout.fill('0');//设置填充字符 cout.width(5);//设置域宽 cout<<num<<en...

2016-07-30 10:40:02

阅读数:5536

评论数:0

暑假集训7.28 各种模拟栈 sdutoj2134 括号匹配

数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory limit: 65536K 题目描述  给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入  ...

2016-07-28 20:35:05

阅读数:339

评论数:0

进制转换 sdutoj1252(模拟手写栈2333333)

进制转换 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入一个十进制数N,将它转换成R进制数输出。 输入 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。 输出 为每个测试实例输出转换后的数,每...

2016-07-28 20:14:06

阅读数:460

评论数:0

求素数 sdut oj 1468(欧拉筛)

求素数 Time Limit: 100ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述   求小于n的所有素数的数量。 输入   多组输入,输入整数n(n00),以0结束。 输出   输出n以内所有素数的个数。 示例输入 ...

2016-07-28 14:26:26

阅读数:383

评论数:0

2016暑假集训7.27 链表 数据结构上机测试1:顺序表的应用

数据结构上机测试1:顺序表的应用 Time Limit: 1000MS Memory limit: 65536K 题目描述 在长度为n(n 输入 第一行输入表的长度n; 第二行依次输入顺序表初始存放的n个元素值。 输出 第一行输出完成多余元素删除以后顺序表的元素个数; 第二...

2016-07-27 20:35:50

阅读数:442

评论数:0

数据结构实验之链表七:单链表中重复元素的删除 sdutoj2122

数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000MS Memory limit: 65536K 题目描述 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。 输入 第一行输入元素个数n; 第二行...

2016-07-27 11:02:49

阅读数:423

评论数:0

约瑟夫问题 sdutoj 1197

约瑟夫问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。 请输出最后...

2016-07-27 10:45:03

阅读数:846

评论数:0

查找练习 hash——出现过的数字 oj sdut

查找练习 hash——出现过的数字 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 有一个数据字典,里面存有n个数字(n 输入 输入数据只有一组! 第一行包含两个整数n m,分别代表字典...

2016-07-27 09:15:48

阅读数:446

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭