学号 20172326 《程序设计与数据结构》第七周学习总结 教材学习内容总结 AVL树 AVL树是实现平衡二叉树的一种算法实现，别的方法也可实现例如红黑树。 平衡因子：右子树高度 左子树高度的差值（高度是指当前结点到叶子结点的最长路径，如所有叶子结点的高度都为0，而深度则是指从根结点到当前结点的最 ...
分类：
其他好文 时间：
2018-11-03 02:09:32
阅读次数：
149
上一篇博客题目的普遍情况 这里跟前面那道题有点不同的地方是它的半径变得任意可变，并且给了一个初始的节点已经覆盖，并且最终的目的是让所有的叶子都覆盖。 做法跟上道题是类似的。 无根树还是变成有根树好，既然直接给了我们一个特殊点，那就直接拿它做根。 首先先dfs一下，判断哪些点是叶子，顺便统计出dep数 ...
分类：
Web程序 时间：
2018-10-31 15:35:27
阅读次数：
230
1.题目描述：点击链接 2.问题分析： 题目已经给出了某二叉树经过中序遍历和后序遍历得到的节点顺序，要求通过这些节点的值以及顺序，找到原有的二叉树以及到根节点最近的叶子节点。 我认为最主要的是找到后序遍历和中序遍历得到的节点顺序有什么规律 我们知道，中序遍历首先遍历左子树，然后访问根结点，最后遍历右 ...
分类：
其他好文 时间：
2018-10-29 02:05:01
阅读次数：
175
"LINK" 题目大意 给你一个$n n$矩阵，每个点有初始权值 q次询问每次把一个矩形的中心节点变成这个矩形中最大值和最小值的平均数 思路 很显然的树套树啊 就是一开始傻逼了没想到怎么去维护这个东西 其实很简单 对于每个内层树，如果属于外层树的叶子节点，那么可以直接暴力更新，复杂度$O(log(n ...
分类：
其他好文 时间：
2018-10-29 00:02:51
阅读次数：
174
20172304 《程序设计与数据结构》第六周学习总结 教材学习内容总结 本周主要学习的是树的内容，树由结点和边组成，位于树中较低层的结点是上一层结点的孩子。一个结点只有一个双亲，统一双亲的两个节点称为兄弟。没有任何孩子的 的结点称为叶子。一个至少有一个孩子的非根结点称为一个内部结点。如果一个结点在 ...
分类：
其他好文 时间：
2018-10-25 23:11:32
阅读次数：
193
1.有DNN做的word2vec，取隐藏层到softmax层的权重为词向量，softmax层的叶子节点数为词汇表大小 2-3的最开始的词向量是随机初始化的 2.哈夫曼树：左边走 sigmoid(当前节点的词向量*当前节点的参数) 右边走 1-sigmoid(当前节点的词向量*当前节点的参数)，叶子节 ...
分类：
其他好文 时间：
2018-10-25 19:28:13
阅读次数：
186
哈夫曼树 哈夫曼树是一种最优二叉树，其定义是：给定n个权值作为n个叶子节点，构造一棵二叉树，若树的带权路径长度达到最小，这样的树就达到最优二叉树，也就是哈夫曼树，示例图如下： 基本概念 深入学习哈夫曼树前，先了解一下基本概念，并以上面的哈夫曼树图为例 路径：树中一个结点到另一个结点之间的分支序列构成 ...
分类：
其他好文 时间：
2018-10-24 22:06:21
阅读次数：
191
题意 给定一棵以 $1$ 为根的树，你每次可以选择跳到某个叶子节点，再跳到和他深度差不超过 $k$ 的祖先。询问最多能够跳到多少个叶子节点。 $n,k\leq 10^6$ . 分析 最后的决策一定是跳很多叶子然后回到 $u$ 后向下跳上不来。 发现如果能够跳进 $u$ 子树再跳回 $u$，取决于最浅 ...
分类：
其他好文 时间：
2018-10-24 17:45:21
阅读次数：
130
链接 "P3830 [SHOI2012]随机树" 这题好难啊…… 首先第一问： 设$f_i$为有$i$个叶子节点的树的平均深度，$d_i$为任意树的任意一点深度 则有$f_i i$为有$i$个叶子节点的树的深度和 随机一次操作所能对平均深度和的贡献 都 为$(d_i+1) 2 d_i$ 可得：$f_ ...
分类：
其他好文 时间：
2018-10-24 01:01:56
阅读次数：
139
#include<bits/stdc++.h>using namespace std;int n,k;vector<int>son[1000007];int dp[1000007],depth[1000007],ans[1000007];//dp【i】表示离i最近的叶子节点距离i的深度，depth【 ...
分类：
其他好文 时间：
2018-10-24 00:58:39
阅读次数：
127
