【题意】 改编哈夫曼树，限制从左到右字母的编码按字典序递增 【思路】 因为是二进制编码，所以是二叉树； 因为是前缀码，所以每个字母都是叶子结点，不可能是内结点； 因为要按字典序递增，所以只能是相邻的结点结合，且排在前面的在左边，排在后面的在右边； 具有最优子结构性质：考虑f[i,j]，可以由f[i, ...
分类：
其他好文 时间：
2018-06-16 13:32:31
阅读次数：
131
一、基本概念 树是一种简单的非线性结构，所有元素之间具有明显的层次特性。在树结构中，每一个结点只有一个前驱节点，称为父结点，没有前驱节点的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后继节点，称为该结点的子结点。没有后继节点的结点称为叶子结点。在树结构中，一个结点所拥有的后件的个数 ...
分类：
其他好文 时间：
2018-06-15 20:56:59
阅读次数：
179
本篇博文是博主在学习C语言算法与数据结构的一些应用代码实例，给出了以二叉链表的形式实现二叉树的相关操作。如创建，遍历（先序，中序后序遍历），求树的深度，树的叶子节点数，左右兄弟，父节点。 代码清单如下： ...
分类：
编程语言 时间：
2018-06-15 13:15:38
阅读次数：
204
112 111 404 当sum=5的时候，5是一个路径，但不是到叶子结点的路径。 只有两条符合题目的路径，5-8-13，5-8-4 递归终止条件错了！ 应该是要判断是叶子结点val-sum，而不是空就返回sum==0. 不会走到root=null的情况，因为判断叶子结点了 但是是为了检查他是否直接 ...
分类：
其他好文 时间：
2018-06-15 12:48:28
阅读次数：
218
听说正解是啥 set启发式合并+维护凸包+二分 根本不会啊 , 只会 李超线段树合并 啦 ... 题意 : 给你一颗有 $n$ 个点的树 , 每个节点有两个权值 $a_i, b_i$ . 从 $u$ 跳到 $v$ 的代价是 $a_u \times b_v$ . 你需要计算每个节点跳到叶子的最小代价 ...
分类：
其他好文 时间：
2018-06-13 23:26:27
阅读次数：
249
决策树：非线性有监督分类模型 随机森林：非线性有监督分类模型 决策树：根节点：顶层分类条件。中间节点：中间分类条件。叶子节点：分类号。分支：每个条件输出。二叉树：节点有2个分支。多叉树：节点至少2分支 决策树：根据样本的纯粹度来分类。 将纯粹度进行量化，计算机才能读懂。 信息熵：量化信息量，由香农提 ...
分类：
其他好文 时间：
2018-06-13 15:00:03
阅读次数：
287
Easy！ 题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 解题思路： 求二叉树的最大深度问题用到深度优先搜索 ...
分类：
其他好文 时间：
2018-06-10 15:30:09
阅读次数：
177
[Luogu2015] 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多 ...
分类：
移动开发 时间：
2018-06-10 15:29:44
阅读次数：
228
Easy！ 题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： 解题思路： 从底部层序遍历其实还是从顶部开始遍历，只不过最后存储的方 ...
分类：
其他好文 时间：
2018-06-10 15:10:46
阅读次数：
214
原题网址：https://www.lintcode.com/problem/minimum-depth-of-binary-tree/description 描述 给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 描述 描述 给定一个二叉树，找出其最小深度。 二叉树的 ...
分类：
其他好文 时间：
2018-06-08 23:19:03
阅读次数：
312
