摘要: 挺繁琐的一道模拟题。。。首先建一颗二叉树。然后一次中序遍历求出所有节点所在的行。然后再进行一次dfs画丨线就行了。时间限制:1.0s 内存限制:256.0MB 问题描述二叉树可以用于排序。其原理很简单:对于一个排序二叉树添加新节点时,先与根节点比较,若小则交给左子树继续处理,否则交给右子树。当遇到... 阅读全文
posted @ 2015-03-24 13:53 chenhuan001 阅读(636) 评论(0) 推荐(0) 编辑
摘要: 不知道怎么搞的就报名了蓝桥杯,还报的B组的。。。然后就开始刷刷历年的题目,结果发现题目、数据巨坑。 数据是怎么乱搞都能得个75。。。这题幸运数测试数据也是太水了,以至于暴力的通通能过,目测题目最大数据也就是10^4+ 不超过10^5本来想水水就算了的,但是不解为什么锦囊说用堆写。。。想了几天堆的解法... 阅读全文
posted @ 2015-03-24 09:55 chenhuan001 阅读(600) 评论(0) 推荐(0) 编辑