组合模式Composite 使用组合模式的场景：把部分和整体的关系用树形结构表示，从而使客户端可以使用统一的方式处理对象和整体对象（文件和文件夹） 组合模式核心： -抽象构件（Component）角色：定义了叶子和容器的共同点 -叶子（Leaf）构件角色：无子节点 -容器（Composite）构件角 ...
分类：
其他好文 时间：
2019-08-11 13:27:56
阅读次数：
125
树的数值为[0, 9], 每一条从根到叶子的路径都构成一个整数，（根的数字为首位），求所有构成的所有整数的和 深度优先搜索，通过一个参数累加整数 程序运行动态演示：http://simpledsp.com/FS/Html/lc129.html ...
分类：
其他好文 时间：
2019-08-11 11:12:18
阅读次数：
94
SB 题。 写出 DP 方程：$f_i$ 表示从 $i$ 跳的最小值。 $i$ 是叶子就是 $0$，否则就是选个子树中的 $v$，$f_i=\min(f_v+a_ib_v)$。 至于优化，求出每个子树中的凸包就行了。启发式合并保证复杂度。 复杂度 $O(n\log^2 n)$。 没错，我又用了回家路 ...
分类：
其他好文 时间：
2019-08-03 20:00:25
阅读次数：
119
2.安全式组合模式 在Component中不去声明Add和Remove方法， 那么子类的Leaf就不需要实现它，而是在Composit声明所有用来管理子类对象的方法。 组合模式的使用场景 在以下情况下应该考虑使用组合模式： ...
分类：
其他好文 时间：
2019-07-31 22:11:21
阅读次数：
128
problem 872. Leaf-Similar Trees 参考 1. Leetcode_easy_872. Leaf-Similar Trees; 完 ...
分类：
其他好文 时间：
2019-07-26 19:51:02
阅读次数：
102
npm 安装 express 出现 npm ERR! code UNABLE_TO_VERIFY_LEAF_SIGNATUREnpm ERR! errno UNABLE_TO_VERIFY_LEAF_SIGNATUREnpm ERR! request to https://registry.npmj ...
分类：
其他好文 时间：
2019-07-13 23:59:58
阅读次数：
202
题目链接 : https://leetcode cn.com/problems/sum root to leaf numbers/ 题目描述: 给定一个二叉树，它的每个结点都存放一个 0 9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1 2 3 代表数字 123。 ...
分类：
其他好文 时间：
2019-07-13 19:51:28
阅读次数：
109
本文首先分析了在大规模SDN数据中心组网中遇到的问题。一方面Underlay底层组网规模受限于设备实际的转发能力和端口密度，单一Spine-leaf的Fabric架构无法满足大规模组网的需求；另一方面在SDN技术实现方案上，Openstack和SDN控制器分别有管理控制能力上的限制。本文分别从多POD大规模数据中心的Underlay组网及路由规划，和跨POD互联互通SDN技术实现方案两方面，深入到
分类：
其他好文 时间：
2019-07-12 00:35:17
阅读次数：
136
问题描述： Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root) ...
分类：
编程语言 时间：
2019-06-23 15:34:57
阅读次数：
95
题目如下： Given the root of a binary tree, consider all root to leaf paths: paths from the root to any leaf. (A leaf is a node with no children.) A node i ...
分类：
其他好文 时间：
2019-06-15 10:22:22
阅读次数：
89
