"题目" 地图是一棵无根树，pty从某个点出发，每次可以往某一条边走，“逃离”定义为可以在不遇到怪（点或边上相遇）的情况下，到达叶子节点。 若干个叶子节点上一开始可以放若干个怪，每次这些怪都可以往某一边走。 问对于每个点，最少要放多少怪才能保证抓住pty。 $n \leq 70000$ 实际上可以做 ...
分类：
其他好文 时间：
2020-05-02 23:17:02
阅读次数：
95
题目： 解法: 基本思路是每次访问到叶子节点的时候，将已有的路径进行输出，可以用一个栈来存储，每次回溯的时候，节点出栈，然后访问至叶子节点时，对栈结构进行遍历即可，这里采用vector进行操作，其优势在于，可以直接采用下标进行访问！ 1 /** 2 * Definition for a binary ...
分类：
其他好文 时间：
2020-05-02 17:06:49
阅读次数：
56
线段树其实就是一棵二叉树，它将一个数列分成小区域，每个节点分别储存其对应的区间左右端点。 设数组 a[n] ,图中 [ i,j ] 表示每一个二叉树结点对应的区间。容易发现，根节点对应的是整个区间 [ 0,n-1 ] 。一个结点对应的区间为 [ l,r ] ，当l=r时，它就是一个叶子结点，没有左右 ...
分类：
其他好文 时间：
2020-05-01 21:01:48
阅读次数：
51
LINK： "死亡之树" 关于去重 还是有讲究的。 题目求本质不同的 具有k个叶子节点的树的个数 不能上矩阵树。 点数很少容易想到装压dp 考虑如何刻画树的形状 发现一个维度做不了 所以。 设状态 f[i][j]表示 点的集合为i叶子集合的点为j的方案树。 这样我们就能知道这棵树大致的样子 空间 为 ...
分类：
其他好文 时间：
2020-05-01 16:56:06
阅读次数：
59
404.左子树之和 计算给定二叉树的所有左叶子之和。 示例： 递归实现 ...
分类：
其他好文 时间：
2020-05-01 00:43:40
阅读次数：
58
每周学习日记 正文 这周学习了二叉树的定义与输入输出方法，第一次接触，虽然入手不是很明白，后面慢慢懂得了它的思路。 定义 输入(先序) 输出（叶子） 结束语！ 明天会更好！. ...
分类：
其他好文 时间：
2020-04-30 21:43:07
阅读次数：
100
动态的平衡，不仅体现在数据上，也可以映射到处理问题上，甚至生活上，目标追求上； 普通二叉树容易出现瘸腿现象，均衡二叉树可以缓解这种情况，红黑树就是分严格均衡的二叉树； 红黑树特点： 1． 节点分为红和黑； 2． 根节点为黑，叶子节点也为黑，且叶子节点值为null； 3． 分支里不会出现相邻的两个红色 ...
分类：
其他好文 时间：
2020-04-29 18:18:07
阅读次数：
69
1 #include <stdio.h> 2 #include <string.h> 3 #define N 50 //叶子结点数 4 #define M 2*N-1 //树中结点总数 5 typedef struct 6 { 7 char data[5]; //结点值 8 int weight; ...
分类：
编程语言 时间：
2020-04-29 12:51:44
阅读次数：
71
我们经常会用到文件压缩，压缩之后文件会变小，便于传输，使用的时候又将其解压出来。为什么压缩之后会变小，而且压缩和解压也不会出错。赫夫曼编码和赫夫曼树了解一下。 赫夫曼树： 它是一种的叶子结点带有权重的特殊二叉树，也叫最优二叉树。既然出现最优两个字肯定就不是随便一个叶子结点带有权重的二叉树都叫做赫夫曼 ...
分类：
编程语言 时间：
2020-04-29 00:58:50
阅读次数：
64
112.路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5 4 1 ...
分类：
其他好文 时间：
2020-04-28 22:46:44
阅读次数：
45
