基本介绍 1）给定n个权值作为n个叶子结点，构造一颗二叉树，若该树的带权路径长度（wpl）达到最小，称这样的二叉树为最优二叉树，也称哈夫曼树（Huffman Tree），也叫霍夫曼树 2）赫夫曼树是带权路径长度最短的树，权值最大较大的节点离根较近。 赫夫曼树几个重要概念说明： 1）路径和路径长度：在 ...
分类：
其他好文 时间：
2020-01-30 22:38:43
阅读次数：
78
111. Minimum Depth of Binary Tree（二叉树的最小深度） 链接 https://leetcode cn.com/problems/minimum depth of binary tree/ 题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路 ...
分类：
其他好文 时间：
2020-01-30 21:23:30
阅读次数：
55
104. Maximum Depth of Binary Tree（二叉树的最大深度） 链接 https://leetcode cn.com/problems/maximum depth of binary tree 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路 ...
分类：
其他好文 时间：
2020-01-30 21:16:36
阅读次数：
52
LeetCode 113 路径总和II
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。
说明: 叶子节点是指没有子节点的节点。 ...
分类：
其他好文 时间：
2020-01-29 18:22:00
阅读次数：
67
437 路径总和 III 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] 的整 ...
分类：
其他好文 时间：
2020-01-28 15:27:16
阅读次数：
83
F 题意：给你n-1边，n个灯，每个边连着两颗灯，有主，次灯区别，电流由主到次，每条边有一个特性，取消这条边后n个灯不能亮的值（每个灯亮值为2^i,灯编号i),由特性值由大到小给出每条边的主灯，求出每对主灯次灯。 题解：可知是一棵树，排第一个的肯定是原点，即根。然后没出现的肯定是叶子节点，我们遍历一 ...
分类：
其他好文 时间：
2020-01-28 09:18:59
阅读次数：
61
贪心 一条边的价值肯定大于其子树里边的价值 那么先将叶子节点对应的边放进一个$set$ 从后往前扫 每次选$set$里最小的配对 如果出现新的叶子加入$set$ 每条边的价值就是自己以及子树中最大的编号 有点类似超级钢琴的贪心 不过简单很多 #include <bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-01-27 23:31:33
阅读次数：
353
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 100010; struct node{ //bool lea ...
分类：
其他好文 时间：
2020-01-27 23:31:00
阅读次数：
89
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 100010; vector<int> child[maxn] ...
分类：
其他好文 时间：
2020-01-27 22:04:05
阅读次数：
73
二级索引 聚簇索引：将数据存储与索引放到了一块，找到索引也就找到了数据。具有唯一性，聚簇索引默认是主键，如果表中没有定义主键，InnoDB 会选择一个唯一的非空索引代替。如果没有这样的索引，InnoDB 会隐式定义一个主键来作为聚簇索引。 非聚簇索引：将数据存储于索引分开结构，索引结构的叶子节点指向 ...
分类：
数据库 时间：
2020-01-27 17:15:45
阅读次数：
68
