数据结构
文章平均质量分 87
W_904038290
愿历尽千帆,归来仍少年
展开
-
hdu 3791 二叉搜索树
做这道题首先知道二叉树搜索树的定义是关键! ! ! 注意: 二叉树和二叉搜索树(BST)的概念是不同的,二叉搜索树是一种特殊的二叉树。它符合规律:所有节点的左孩子节点的值小于它根节点的值,右孩子节点的值大于根节点的值。就是小数放左边,大数放右边,来构成一棵二叉树。(还不明白的点击上面有下划线的深色链接) 一开始没有搞明白两者的区别,以为二叉搜索树就是二叉树,这让我在构造原创 2017-08-07 21:54:21 · 296 阅读 · 0 评论 -
hdu 1622 Trees on the level
题目大意:输入一颗二叉树,你的任务是按照从上到下,从左到右的顺序输出各个结点的值。每个结点都按照从根结点到他的移动顺序给出(L表示左,R表示右)。在输入中,每个结点的左括号和右括号之间没有空格,相邻结点之间用一个空格隔开。每棵树的输入用一对空括号()结束(这对括号本身不代表一个结点)这是一道关于构建二叉树和层次遍历的题。阶梯思路在代码中!!!Trees are fundamenta原创 2017-08-08 14:17:14 · 323 阅读 · 0 评论 -
poj 2559 Largest Rectangle in a Histogram
题目大意:给你一个柱状图,每个矩形的宽度都是1,问你在柱状图中可以截取的最大的矩形的面积是多大解题思路:分别以每一个矩形的高度为最小值,找出每一个单位矩形的左边界和右边界的下标,左边界(left)定义为:左边连续比当前高度大的最左边的单位矩形的下标,右边界(right)定义为:右边连续比当前高度大的最右边的单位矩形的下标。然后用(右边界-左边界+1)*dp[i](当前矩形的高度),就可原创 2017-08-08 17:16:49 · 226 阅读 · 0 评论 -
HDU 3999----The order of a Tree(二叉树的前序遍历)
题目大意:给你一个序列,让你用这个序列建立一个 二叉搜索树。然后在让你在输出一个序列,让这个序列可以构成和上面一样的二叉搜索树,且序列的 字典序最小。根据二叉搜索树的定义,左子树小右子树大,所以直接输出先序遍历就行了!!!(最近刚开始学数据结构,为毛数据结构都是指针啊!!!最怕的就是指针,因为C语言没好好学他,没办法只能克服了),下面的代码大家共勉,有什么问题还请多多指教,我学的也不好原创 2017-08-09 08:43:57 · 865 阅读 · 0 评论 -
UVA --839 Not so Mobile
题目:点击打开链接题目大意:让你判断天平是否平衡,四个数分别代表左子树的质量和力臂,右子树的质量和力臂。思路见代码!!!/*思路:输入本身就包含了递归,我们直接一边输入一边递归就可以了递归思想是这样的:假设我们已经拥有了一个判断某个子天平是否平衡的方法,称为solve()那么我判断一个天平是否平衡,可以使用这个方法先判断它的左子天平是否平衡,再判断它的右子天平是否平衡,最后计算W1原创 2017-08-09 20:31:11 · 232 阅读 · 0 评论