自为风月马前卒

2017年3月31日

摘要： 3110 二叉堆练习3 3110 二叉堆练习3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 时间限制: 3 s 空间限制: 128000 KB 空间限制: 12 阅读全文

posted @ 2017-03-31 21:28 自为风月马前卒阅读(212) 评论(0) 推荐(0)

2977 二叉堆练习1

摘要： 2977 二叉堆练习1 2977 二叉堆练习1 时间限制: 10 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 10 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 10 s 时间限制: 10 s 空间限制: 32000 KB 空间限阅读全文

posted @ 2017-03-31 21:20 自为风月马前卒阅读(215) 评论(0) 推荐(0)

合并果子

摘要： §合并果子(fruit) 【问题描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子阅读全文

posted @ 2017-03-31 21:10 自为风月马前卒阅读(429) 评论(0) 推荐(0)

堆排序

摘要： stl 阅读全文

posted @ 2017-03-31 15:06 自为风月马前卒阅读(216) 评论(0) 推荐(0)

2017年3月30日

查找二叉树

摘要：【问题描述】已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下 7 15 5 2 3 12 4 5 10 0 0 29 0 0 15 6 7 8 0 0 23 0 0 •‘ 1 #include<iostream> 2 #inc 阅读全文

posted @ 2017-03-30 21:39 自为风月马前卒阅读(885) 评论(0) 推荐(0)

对称二叉树

摘要：对称二叉树【问题描述】如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，阅读全文

posted @ 2017-03-30 20:55 自为风月马前卒阅读(532) 评论(0) 推荐(0)

二叉树性质

摘要： •【性质1】在二叉树的第i层上最多有2i-1个结点（i>=1）。【性质2】深度为k的二叉树至多有2k –1个结点（k>=1）。 •【特别】一棵深度为k且有2k–1个结点的二叉树称为满二叉树。如下图A为深度为4的满二叉树，这种树的特点是每层上的结点数都是最大结点数。可以对满二叉树的结点进行连续编号阅读全文

posted @ 2017-03-30 20:27 自为风月马前卒阅读(285) 评论(0) 推荐(0)

1094 FBI树

摘要： 1094 FBI树 2004年NOIP全国联赛普及组 1094 FBI树 2004年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 阅读全文

posted @ 2017-03-30 20:17 自为风月马前卒阅读(256) 评论(0) 推荐(1)

2010 求后序遍历

摘要： 2010 求后序遍历 2010 求后序遍历时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 640 阅读全文

posted @ 2017-03-30 19:37 自为风月马前卒阅读(185) 评论(0) 推荐(0)

二叉树的遍历

摘要：解决二叉树的很多问题的方案都是基于对二叉树的遍历。遍历二叉树的前序，中序，后序三大方法算是计算机科班学生必写代码了。其递归遍历是人人都能信手拈来，可是在手生时写出非递归遍历恐非易事。正因为并非易事，所以网上出现无数的介绍二叉树非递归遍历方法的文章。可是大家需要的真是那些非递归遍历代码和讲述吗？代码早阅读全文

posted @ 2017-03-30 16:50 自为风月马前卒阅读(434) 评论(0) 推荐(0)

自为风月马前卒

公告

Contact with me