已知一棵完全二叉树， 求其节点的个数要求： 时间复杂度低于O(N)， N为这棵树的节点个数 结论：满二叉树：高度为L，结点个数 2^L - 1个 先遍历左边界，求出完全二叉树的高度h 然后遍历树的右子树的左边界，看它到没到最后一层， 如果到了最后一层，那么证明它的左子树是满的，高度是h-1 左子树的 ...
分类：
其他好文 时间：
2018-04-26 01:15:36
阅读次数：
167
1 // 获取dom树 2 var getElement = (node, array) => { 3 if (node && node.nodeType ===1){ 4 array.push(node.tagName) 5 } 6 for (let i=0;i{ 13 let html = do... ...
分类：
其他好文 时间：
2018-04-25 12:12:53
阅读次数：
183
题目描述 lrb有一棵树，树的每个节点有个颜色。给一个长度为n的颜色序列，定义s(i,j) 为i 到j 的颜色数量。以及 现在他想让你求出所有的sum[i] 输入输出格式 输入格式： 第一行为一个整数n，表示树节点的数量 第二行为n个整数，分别表示n个节点的颜色c[1],c[2]……c[n] 接下来 ...
分类：
其他好文 时间：
2018-04-24 20:22:46
阅读次数：
175
（草稿） Random Forest的随机性表现在哪里。 第一，是选择训练样本的随机性，又放回的 第二，是选择树节点特征的随机性。在n个特征中选择nsub个子特征的最优，但是会增加树对样本的你和程度，但是会提高泛化能力，可采用交叉验证的方法确定合适的nsub。 https://www.cnblogs ...
分类：
其他好文 时间：
2018-04-24 00:25:00
阅读次数：
203
题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 给定的树节点结构： 二叉树的层次遍历，借助一个队列来实现。 代码如下： ...
分类：
其他好文 时间：
2018-04-21 21:47:48
阅读次数：
131
预备知识 树的重心：删去这个点后，森林中所有树节点的最大值最小 点分治过程 具体实现 例题 POJ 1741 同BZOJ 1468（下面为POJ1741代码） ...
分类：
其他好文 时间：
2018-04-21 19:27:59
阅读次数：
145
1.依赖安装 本例中，使用render-content进行树节点内容的自定义，因此需要支持JSX语法。 2.常用属性 Attributes des type default node-key 每个树节点用来作为唯一标识的属性， string 无默认值 整棵树应该是唯一的 default-expand ...
分类：
其他好文 时间：
2018-04-16 11:06:00
阅读次数：
922
树的直径 树的直径是指树上的最长简单路。 直径的求法：两遍搜索 任选一点w为起点，对树进行搜索，找出离w最远的点u。 以u为起点，再进行搜索，找出离u最远的点v。 则u到v的路径长度即为树的直径。 树的重心树的重心： 找到一个点，其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心。 删去 ...
分类：
其他好文 时间：
2018-04-15 19:51:20
阅读次数：
142
原创博文，转载请注明出处！# 题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。要求不能创建任何新的节点，只能调整树中节点指针的指向。二叉树节点的定义 1 /* 2 struct TreeNode { 3 int val; 4 s... ...
分类：
编程语言 时间：
2018-04-10 16:29:44
阅读次数：
307
ANTLR v4是一款强大的语法分析器生成器，可以用来读取、处理、执行和转换结构化文本或二进制文件。通过称为文法的形式化语言描述，ANTLR可以为该语言自动生成词法分析器。生成的语法分析器可以自动构建语法分析树，它是表示文法如何匹配输入的数据结构。ANTLR还可以自动生成树遍历器，用来访问树节点以执 ...
分类：
其他好文 时间：
2018-04-09 17:16:16
阅读次数：
182
