在叶子童鞋的推荐下打了这场比赛... 感觉被虐爆了... 怎么这么多构造题... 我还没写过呢... 交互题是毛线...看了好久没看懂...就放弃了...(我语文好差QAQ...) 最后只会T1...T2没时间了，就随便水了一发...居然拿了30分(rp--)... 下面有一些是自己/小伙伴YY的想 ...
分类：
数据库 时间：
2017-01-26 23:14:53
阅读次数：
337
tag: 二叉树 思路: 最长距离一定是两个叶子节点之间的距离 ＝> 两个叶子节点必定以某个节点为根节点 ＝> 因此用DFS思路自底向上计算经过每一个节点的最长距离，取其最大值 以每个节点为根节点的最长距离 ＝ 左子树的高度＋右子树的高度 ...
分类：
其他好文 时间：
2017-01-26 07:47:06
阅读次数：
162
tag: 二叉树 思路： （1）通过先序遍历的方式求解 （2）叶子节点的特点： 左右孩子都为空 也可以用递归方式 ...
分类：
其他好文 时间：
2017-01-24 13:35:55
阅读次数：
158
题意：问使天平平衡需要改动的最少的叶子结点重量的个数。 分析：天平达到平衡总会有个重量，这个重量可以由某个叶子结点的重量和深度直接决定。 如下例子： 假设根结点深度为0，结点6深度为1，若以该结点为基准（该结点值不变），天平要平衡，总重量是12（6 << 1），而若以结点3为基准，天平要平衡，总重量 ...
分类：
其他好文 时间：
2017-01-13 22:44:56
阅读次数：
280
题意：0往左走，1往右走，已知所有叶子的值，每个查询都是根结点到叶子结点的路径，路径的每一个点分别对应着x1，x2，x3……但是实际上的S树的路径可能并非是x1，x2，x3…… 分析：先存路径变量的顺序，来控制最后访问的顺序。 ...
分类：
其他好文 时间：
2017-01-13 00:28:12
阅读次数：
161
题意：已知中序后序序列，求一个叶子到根路径上权和最小，如果多解，则叶子权值尽量小。 分析：已知中序后序建树，再dfs求从根到各叶子的权和比较大小 已知中序和后序可建树，建成后，可输出前序序列。 ...
分类：
其他好文 时间：
2017-01-08 17:33:51
阅读次数：
236
题意：二叉树按层次遍历从1开始标号，所有叶子结点深度相同，每个结点开关初始状态皆为关闭，小球从根结点开始下落（小球落在结点开关上会使结点开关状态改变），若结点开关关闭，则小球往左走，否则往右走，给定二叉树深度D，求第I个小球所落到的叶子结点编号。 分析：对于每一个结点，若小球当前编号为k， k为奇数 ...
分类：
其他好文 时间：
2017-01-07 21:16:20
阅读次数：
269
完全二叉树 若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。 完全二叉树特点 一、叶子结点只可能在最大的两层上出现,对任意结点，若其右分支下的子孙最大层次为L，则其左分支下的子孙的最大层次必为L 或 L+1； ...
分类：
其他好文 时间：
2017-01-03 23:46:44
阅读次数：
321
今天上午完成了“迷宫”问题，也思考了“2.5基本算法之搜索”的另外几个问题：小游戏（就一连连看），马走日，红与黑等。我所关注的这几个问题都可以用回溯算法来进行解决。回溯算法简单说就是当运行到叶子节点证明不是解时回到上一层节点继续遍历，如此循环直到找到一个解；如果需要全部解，可以继续遍历，如果不需要可 ...
分类：
编程语言 时间：
2016-12-30 16:42:40
阅读次数：
277
一、概念 组合模式允许你将对象组合成树形结构来表现“整体/部分”层次结构。组合能让客户以一致的方式处理个别对象以及对象组合。 二、UML图 1.Component(对象接口)，定义了对象可以做的事情。 2.Leaf(叶子结点对象) 3.Composite(其他结点对象，包含其他结点或者叶子节点) 三 ...
分类：
其他好文 时间：
2016-12-28 17:10:15
阅读次数：
160
