前提：领域规则模式 典型模式 一：解释器模式Interpreter （一）概念 （二）动机 （三）代码分析（加减运算） 0.表达式基类 1.构建变量表达式（叶子结点） 2.符号表达式（树结点基类） 3.符号表达式子类实现（树结点），进行执行 4.解析表达式（获取的是解析的表达式，不是结果） 5.表达 ...
分类：
其他好文 时间：
2018-08-28 20:09:25
阅读次数：
201
题目分析： 以前一直不会这个方法， 我好菜啊。 转移分为三个部分，一个是直接成功，一个是转移到E1，还有一个是转移到自己周围的一圈儿点。 如果是叶子那么只能转移到父亲，如果不是叶子可以把非叶子的转移代换，这样也只转移到父亲，判一下无解就行了。 代码： ...
分类：
其他好文 时间：
2018-08-28 10:33:19
阅读次数：
152
二叉树：每个结点至多有两个子树 满二叉树：每一层的结点个数都是最大结点数 完全二叉树：叶子节点在最后两层；对于任一结点，左子树的深度比右子树深度大1或者相等 性质： 二叉树：第i层，至多有2^(i-1)个结点 二叉树：深度为k的二叉树，至多有(2^k)-1个结点 满二叉树：深度为k的满二叉树的结点个 ...
分类：
其他好文 时间：
2018-08-27 23:17:05
阅读次数：
200
RRT是一种多维空间中有效率的规划方法。它以一个初始点作为根节点，通过随机采样增加叶子节点的方式，生成一个随机扩展树，当随机树中的叶子节点包含了目标点或进入了目标区域，便可以在随机树中找到一条由从初始点到目标点的路径。RRT方法是概率完备且不最优的。 function BuildRRT(qinit, ...
组合模式 将对象组合成树形结构以表示‘部分--整体’的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性 涉及到的角色描述 在组合模式结构图中包含如下几个角色： ● Component（抽象构件）：它可以是接口或抽象类，为叶子构件和容器构件对象声明接口，在该角色中可以包含所有子类共有行为 ...
分类：
其他好文 时间：
2018-08-27 18:41:14
阅读次数：
179
题目链接 https://leetcode cn.com/problems/maximum depth of binary tree/description/ 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 ...
分类：
其他好文 时间：
2018-08-27 12:48:24
阅读次数：
142
题目 题目描述 有一棵苹果树，如果树枝有分叉，一定是分 叉（就是说没有只有1个儿子的结点） 这棵树共有 个结点（叶子点或者树枝分叉点），编号为 ,树根编号一定是 。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹 ...
分类：
移动开发 时间：
2018-08-26 18:34:10
阅读次数：
142
D - Leha and another game about graph 思路：首先，如果所有点的度数加起来是奇数，且没有-1，那么是不可以的。 其他情况都可以构造，我们先dfs出一个生成树，然后从叶子节点开始往上处理 对于节点u和v，边u -> v，如果d[v]等于1，那么就要选这条边，d[u] ...
分类：
其他好文 时间：
2018-08-26 16:52:20
阅读次数：
163
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 给定一个二叉树，返回所有从根节点到叶子节点的路径 ...
分类：
其他好文 时间：
2018-08-25 00:38:19
阅读次数：
144
