摘要：
题目其实在迷惑人了，红黑树经过旋转后中序遍历其实是不变的，所以不用管下面的旋转，直接输出中序遍历就可以了。可以用数组模拟实现树的中序遍历。 题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=202ac代码：#include <iostream>
#include <cstdio>
#include <string.h> using namespace std; const int N = 15;
int x[N],y[N],z[N],leftp[N],rightp[N]; void midorder( 阅读全文
随笔分类 - 数据结构
杭电 3791 搜索二叉树
2012-03-29 14:06 by javaspring, 223 阅读, 收藏,
摘要：
话说这道题是一个恶心啊，，，试了各种各样的方法，各种各样的错误都犯了，，从wa再到离奇的re，，，各种恶心啊。。。最后还是用数组模拟过了。。。题目：二叉搜索树Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 854Accepted Submission(s): 379Problem Description判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去 阅读全文
杭电 1710 二叉树
2012-03-28 18:34 by javaspring, 214 阅读, 收藏,
摘要：
这道题是给出你二叉树的中序遍历和前序遍历，让求后序遍历。思路很简单，先建立一颗二叉树，之后再后序遍历二叉树即可。题目：Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1326Accepted Submission(s): 633Problem DescriptionA binary tree is a finite set of vertices that is either empty or co. 阅读全文
NYOJ 467 中缀式变后缀式
2012-03-24 15:31 by javaspring, 169 阅读, 收藏,
摘要：
和上午写的那道题基本一样，不同的是，这道题是实数，所以处理数的时候遇到了点问题，刚开始一直想不出来怎么处理，后来和rihkddd打了会乒乓球，回来后立马就想明白了。。。题目：中缀式变后缀式时间限制：1000ms | 内存限制：65535KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式的中缀式，每个运算式 阅读全文
NYOJ 257 中缀表达式表示成后缀表达式
2012-03-24 11:11 by javaspring, 229 阅读, 收藏,
摘要：
话说这道题代码那个丑陋啊，，写出来我自己都不想再看第二遍啊。。。看了看聪神的代码，还消耗我3个NYOJ币啊，，更扯得是，聪神的代码我看不懂啊，，，，卧槽。。。这道题不再多说了，数据结构上有详细的介绍，主要就是输入的时候巧妙利用sscanf()函数就可以了。。题目：郁闷的C小加（一）时间限制：1000ms | 内存限制：65535KB难度：3描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队... 阅读全文
杭电 1856 并查集路径压缩+按秩合并
2011-10-26 21:45 by javaspring, 274 阅读, 收藏,
摘要：
这道题是下午看的，当时看了不会，后来看算法导论上有，有看了一些其他的资料，就做出来了。不过杭电数据坑爹啊，，，竟然有n=0的情况，让我wr了好几次。。。。题目：More is betterTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 4078Accepted Submission(s): 1511Problem DescriptionMr Wang wants some boys to help him with a proje... 阅读全文
NYOJ 138 找球号 简单的离散+简单的哈希思想
2011-10-21 16:38 by javaspring, 198 阅读, 收藏,
摘要：
这道题用了点离散，，，其实也就是哈希表的思想。以前有过哈希表的思想，但是一直没有实现过，，，，这道题算是第一道伪哈希吧。。。想明白的话，不是太难。。。。题目：找球号(二）时间限制：1000ms | 内存限制：65535KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整数ki(0< 阅读全文
hdu 3460 字典树
2011-10-18 14:38 by javaspring, 147 阅读, 收藏,
摘要：
这道题想了3天，，，，，还是没有想出来。刚开始把题意理解错了，后来明白错在哪里后，还是做不出来，，，，，，，，就这样一直纠结。。。。最后还是没能做出来。上网看了看，才明白自己想得方向都是错得。杯具，稍微有点难度的字典树就做不出来了，看来对字典树的理解还是不够深刻啊。。。。。还需要做更多的题。。题目：Ancient PrinterTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 16Accepted Submission(s) : 4Pro... 阅读全文
hdu 1800 字典树
2011-10-14 18:13 by javaspring, 149 阅读, 收藏,
摘要：
昨天用STL中的map做了一下这道题，今天又用字典树做了一下。。。不过这道题的数据真是BT。。。。。无语。。。。。。。题目：Flying to the MarsTime Limit : 5000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7Accepted Submission(s) : 5Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the populat... 阅读全文
hdu 1671 字典树
2011-10-13 14:44 by javaspring, 159 阅读, 收藏,
摘要：
这真是一道悲催的题，本来对字典树都是入门阶段，，又碰到这么一道BT的题，悲剧。。。想这道题想了好久，好不容易想出来怎么做，没想到又MLE了，气得半死。怎么也想不出来怎么优化内存，后来问了位学长，才知道每次都可以释放内存，，，，囧，，这次算是长见识了，以前根本不知道还可以释放内存，，，，学习了。题目：Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3511Accepted Submission(s): 1174Pr... 阅读全文
浙公网安备 33010602011771号