题目： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode( ...
分类：
其他好文 时间：
2017-08-06 18:01:38
阅读次数：
143
组合模式多个对象形成树形结构以表示“整体--部分”的结构层次。组合模式对单个对象（即叶子对象）和组合对象（即容器对象）的使用具有一致性。 组合模式又可以称为“合成模式“ 或 ”整体-部分模式”，属于对象的结构型模式，它将对象组织到树形结构中，可以用来描述整体与部分的关系。 容器与叶子节点来自于同一个 ...
分类：
其他好文 时间：
2017-08-04 10:04:42
阅读次数：
122
线段树分治+并查集 线段树本身就是分治结构，碰见这种带删除修改的题目是再合适不过的，我们对于每段修改区间在线段树上打标记，每次路过就进行修改，叶子结点表及答案，先把所有修改在线段树上标记，然后dfs就行了 但是并查集怎么恢复呢？我们只要维护一个栈，保存某次操作之前这两个点的信息，dfs本身就是利用栈 ...
分类：
其他好文 时间：
2017-08-03 20:23:28
阅读次数：
196
集群映射由Device和桶（Buckets）组成，设备和桶都有ID描述和权重。Bucket可以包含任意设备或者其他的bucket，使他们形成内部节点的存储层次结构,设备总是在叶子节点。存储设备的权重由管理员设置以控制设备负责存储的相对数据量。尽管大型系统的设备含不同的容量大小和性能特..
分类：
其他好文 时间：
2017-08-03 09:56:22
阅读次数：
213
题意：从一个发射站发射电视，只有叶子节点是用户，收到一部分费用，所有的边都有花费，求在不亏本的情况下，最多可以让多少用户（叶子结点）收看到电视。 分析：树形背包。 状态定义： dp(i,j) ： 以 i 为根的，让 j 个用户看到电视，最大获益（可以为负数）。那么sz不再是原来的定义了。 最后遍历 ...
分类：
其他好文 时间：
2017-08-01 09:49:39
阅读次数：
144
HYSBZ - 1593 POJ - 3667 题意：中文题 思路：线段树区间合并裸题，不过lazy初始化搞错了，每次只初始化了叶子节点，wa一年，bzoj和poj又同时来例假，不过洛谷也有这个题，可能是太经典了把，但是居然卡我ios::sync_with_stdio(false),cin.tie( ...
分类：
其他好文 时间：
2017-07-31 19:54:44
阅读次数：
175
要求：计算叶子结点和其上级的距离 表结构： "Goods_Category" ( "Id" bigint, "ParentId" bigint ); 1.整理叶子结点及其上级的关系，按顺序存储成数组：[叶子结点1， 叶子结点1-上级Id1， 上级Id1的上级Id2...] WITH T1 AS(WI ...
分类：
其他好文 时间：
2017-07-31 10:52:37
阅读次数：
145
LeetCode解题之Path Sum 原题 推断一棵二叉树是否有一条从根节点到某一叶子节点的路径，该路径上全部节点的和为一个特定值。 注意点： 无 样例: 输入: sum = 12 3 / \ 9 20 / \ 15 7 / 14 输出: True (3->9) 解题思路 直接通过递归来解决，推断 ...
分类：
其他好文 时间：
2017-07-30 18:06:05
阅读次数：
103
一、定义 将对象组合成树形结构来表现"整体-部分"层次结构。 组合能让客户以一致的方法处理个别对象以及组合对象。 主要部分可以被一致对待问题. 在使用组合模式中需要注意一点也是组合模式最关键的地方：叶子对象和组合对象实现相同的接口。这就是组合模式能够将叶子节点和对象节点进行一致处理的原因。 二、结构 ...
分类：
其他好文 时间：
2017-07-30 00:57:43
阅读次数：
232
Description H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树， 1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到 ...
分类：
其他好文 时间：
2017-07-30 00:10:08
阅读次数：
157
