96. 不同的二叉搜索树 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/unique-binary-search-trees 题目 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: ...
分类：
编程语言 时间：
2020-07-15 23:11:39
阅读次数：
74
Decision trees can handle none linear speratable dataset, in the picture, there is none separable dataset When we use dscision tree, we ask multi line ...
分类：
其他好文 时间：
2020-07-03 23:28:51
阅读次数：
73
不是我自己写出来的，思想大概是懂的，没自己写，看了别人的代码； public List<TreeNode> generateTrees(int n) { if(n == 0){ return new LinkedList<>(); } return generate_trees(1,n); } pr ...
分类：
其他好文 时间：
2020-07-01 22:03:33
阅读次数：
61
目录 简介 Lambda 表达式创建表达式树 API 创建表达式树 解析表达式树 表达式树的永久性 编译表达式树 执行表达式树 修改表达式树 调试 简介 表达式树以树形数据结构表示代码，其中每一个节点都是一种表达式，比如方法调用和 x < y 这样的二元运算等。 你可以对表达式树中的代码进行编辑和运 ...
分类：
其他好文 时间：
2020-07-01 12:32:35
阅读次数：
60
For an undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible root ...
分类：
其他好文 时间：
2020-06-26 10:21:01
阅读次数：
53
可参考博客：https://blog.csdn.net/cxjoker/article/details/79501887 完整代码如下： trees.py 1 from math import log 2 import operator 3 import treePlotter 4 import p ...
分类：
其他好文 时间：
2020-06-11 19:40:10
阅读次数：
58
题目传送门 分析： 我们设恰好$k$条边不重复的方案数为$f(k)$ 再设钦定$n-k-1$条边与原来树上的边重合，剩下的边自由连接成树的方案数$g(k)$ 于是得到一个公式： \(g(k)=\sum_{i=0}^{k}\binom{k}{i}f(i)\) 意义为枚举剩下的$K$条边有哪些不重合 于 ...
分类：
其他好文 时间：
2020-06-01 14:12:50
阅读次数：
48
题意描述 给定整数n，有多少个结构唯一的BST（二叉搜索树）？ 测试用例 解题思路 一、思路一 根据上图可以发现，当根节点的左子树有 i 个节点时，右子树有 （n i 1） 个节点。 左子树与右子树的取值范围都是【0，n 1】 可以得出如下的转义方程 根据方程写出程序，如下： ...
分类：
其他好文 时间：
2020-05-22 18:51:24
阅读次数：
42
题意： 给你一个n*m的矩形，在1到m行，和1到n列上都有一棵树，问你站在（0，0）位置能看到多少棵树 题解： 用（x，y）表示某棵树的位置，那么只要x与y互质，那么这棵树就能被看到。不互质的话说明前面已经有树挡住了这棵树 i是[1,m]中的任意一个数 我们可以for循环求在区间[1,n]内有多少数 ...
分类：
其他好文 时间：
2020-05-13 18:38:20
阅读次数：
73
一、题目说明 题目617. Merge Two Binary Trees，合并两个二叉树。难度是Easy！ 二、我的解答 这个题目，用递归解法非常简单，同二叉树的递归遍历。 性能如下： 三、优化措施 非递归算法就不写了。 ...
分类：
其他好文 时间：
2020-05-01 10:38:15
阅读次数：
57
