树结构
disparity_CJK
我只是一个菜鸟,但我会尽快变成老鹰
展开
-
hdu 1247 Hat’s Words(字典树)
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12577 Accepted Submission(s): 4481Problem DescriptionA hat’s word原创 2016-05-10 08:20:57 · 603 阅读 · 0 评论 -
HDU 5687 Problem C (2016年百度之星资格赛C题)
Problem CTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 625 Accepted Submission(s): 214Problem Description度熊手上有一本神奇的字典,你可以原创 2016-05-29 18:10:20 · 344 阅读 · 0 评论 -
二叉树:小球下落
小球下落【题目大意】 有一颗二叉树,最大深度为D,且所以叶子的深度都相同。所有结点从上到下 从左到右编号为1,2,3,....2^D-1.在结点1处放一个小球,他会往下落。每个内结点 上都有一个开关,初始全部关闭,当每次有小球落到一个开关时,状态会发生改 变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否则往右原创 2016-05-06 08:06:10 · 1392 阅读 · 0 评论 -
求最大圆锥体积(三分法求最值问题)
B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数,表示表面积S。(1 Output一行一个实数,表示体积。Input示例8Output示例1.504506转载于:http://ww原创 2016-05-21 10:56:13 · 1531 阅读 · 0 评论 -
hihoCoder 1062 最近公共祖先·一
最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。“嘿嘿,小Hi,你快过来看!”小Ho招呼原创 2016-09-07 20:20:38 · 525 阅读 · 0 评论 -
二叉树遍历
二叉树遍历【简介】: 二叉树的遍历就是冲二叉树的一个结点(一般是根节点)出发,按照一定的规律访问到该二叉树的全部 结点,每个结点只访问1次。二叉树宏观上由3部分组成,即根节点、左子树、右子树。 对二叉树的遍历有3种方案:(1)先序遍历、(2)中序遍历、(3)后序遍历。 先序遍历:根节点->左子树->右子树中序遍历:左原创 2016-05-05 19:55:55 · 366 阅读 · 0 评论