基本介绍 给定n个权值作为n个叶子节点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,这样的二叉树为最优二叉树,也称为赫夫曼树 赫夫曼树是带权路径长度最短的数,权值较大的节点离根较近 赫夫曼树几个重要概念 1.路径和路径长度:在一棵树中,从一个节点往下可以达到的孩子或孙子节点之间的通路,称 ...
分类：
其他好文 时间：
2020-10-31 01:25:46
阅读次数：
21
B+树，经过优化的 B+树 主要是在所有的叶子结点中增加了指向下一个叶子节点的指针，因此 InnoDB 建 议为大部分表使用默认自增的主键作为主索引。 ...
分类：
其他好文 时间：
2020-10-30 11:54:04
阅读次数：
14
##前序遍历+判断 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x ...
分类：
其他好文 时间：
2020-10-30 11:39:04
阅读次数：
14
题目描述 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例1： 输入: [1,2,3] 1 / \ 2 ...
分类：
其他好文 时间：
2020-10-29 10:47:38
阅读次数：
36
B+树是为磁盘和存储工具设计的一种数据结构，它是一种平衡查找树，它在查找，插入、修改方面的时间复杂度都稳定为 O(logn) 节点 图(1) B+树节点是一组按照key有序的元素，B+树包含两种类型的节点，一种是索引节点，一种是叶子节点 索引节点也叫内部节点，索引节点只包含key，不包含data, ...
分类：
其他好文 时间：
2020-10-29 10:37:46
阅读次数：
20
SP8064 AMR10J - Mixing Chemicals 给一个$n$个节点的基环树森林，求$k$分图染色的方案数 先考虑一棵树的方案，随机选一个点为根，然后其它每个节点都有唯一一个前驱，根往叶子节点确定颜色，根有$k$种染色方案，其他节点只要与前驱不同即可，染，色方案有$k-1$种，乘法原 ...
分类：
其他好文 时间：
2020-10-26 10:50:54
阅读次数：
17
线段树 对于维护区间内的信息，我们可使用RMQ，但这种做法的缺点是无法快速修改，而线段树这种数据结构则可以实现实时的查询、修改（单点、区间）。 原理： 线段树是一种二叉搜索树，对于每个节点，他代表区间L~R的信息，而其两个子节点分别代表L~mid、mid+1~R的信息。 建树： 只需要遍历到每个叶子 ...
分类：
其他好文 时间：
2020-10-13 16:58:38
阅读次数：
18
题意 统计树中的每一层有多少叶子结点，要求逐层输出 思路 逐层输出，刚好层序遍历是逐层扩展，所以我就直接用BFS了 代码 #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> #include <v ...
分类：
其他好文 时间：
2020-10-06 20:54:35
阅读次数：
26
Decision Tree 决策树 决策树的定义和直观解释 决策树定义 决策树是一类常见的机器学习方法。本质就是一棵树，这棵树表示的含义如下： 每个非叶子结点对应一个判定问题 每个叶子结点对应一个决策结果 每一条从根到叶的路径对应一个完整的决策过程 决策树模型的特点 优点 可解释性极强，常用于医疗诊 ...
分类：
其他好文 时间：
2020-10-05 22:31:25
阅读次数：
37
本题是leetcode中难度系数中等题，字节跳动题库中的题目，思路技巧性比较强，感觉是一道比较典型的题目，特此记录下来，方便后续的思考复盘。 题目描述：小扣出去秋游，途中收集了一些红叶和黄叶，他利用这些叶子初步整理了一份秋叶收藏集 leaves， 字符串 leaves 仅包含小写字符 r 和 y， ...
分类：
其他好文 时间：
2020-10-05 21:51:57
阅读次数：
17
