查看非叶节点梯度的两种方法 在反向传播过程中非叶子节点的导数计算完之后即被清空。若想查看这些变量的梯度，有两种方法： 使用autograd.grad函数 使用hook autograd.grad和hook方法都是很强大的工具，更详细的用法参考官方api文档，这里举例说明基础的使用。推荐使用hook方 ...
分类：
其他好文 时间：
2018-02-15 21:28:19
阅读次数：
937
UVa 699 The Falling Leaves(递归建树) 假设一棵二叉树也会落叶 而且叶子只会垂直下落 每个节点保存的值为那个节点上的叶子数 求所有叶子全部下落后 地面从左到右每堆有多少片叶子 和UVa 839 -- Not so Mobile(树的递归输入)有点像 都是递归输入的 一个节点 ...
分类：
其他好文 时间：
2018-02-15 17:53:24
阅读次数：
248
UVa 548 - Tree 给你一棵树的中根序和后根序遍历，求从根到叶子组成的路径中数字和最小的那条。 分析：DFS，树，递归。直接递归求解，用全局变量更新即可。 ...
分类：
其他好文 时间：
2018-02-15 11:07:14
阅读次数：
153
UVa679 小球下落(树) 题目大意 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落，树开始所有节点都为0。若小球落到节点为0的则往左落，否则向右落。并且小球会改变它经过的节点，0变1，1变0。给定树的深度D和球的个数I，问第I个小球会最终落到哪个叶子节点。 题意容易理解，紫书上给了一个模拟的 ...
分类：
其他好文 时间：
2018-02-14 21:31:36
阅读次数：
215
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 ...
分类：
移动开发 时间：
2018-02-13 16:45:04
阅读次数：
208
【CF802L】Send the Fool Further! (hard) 题意：给你一棵n个节点的树，每条边有长度，从1号点开始，每次随机选择一个相邻的点走，走到一个叶子时就停止，问期望走的总路程。 $n\le 10^5$ 题解：很自然想到游走那题，于是想到高斯消元，但是正常高斯消元是$O(n^3 ...
分类：
其他好文 时间：
2018-02-12 18:49:51
阅读次数：
175
http://www.lydsy.com/JudgeOnline/problem.php?id=1304 结论1：根节点一定染色 如果根节点没有染色，选择其子节点的一个颜色，那么所有这个颜色的子节点都不用染色。答案不会更差。 结论2：相邻节点不会染同一种颜色 将深度更大的那个有色节点变成无色仍然满足 ...
分类：
其他好文 时间：
2018-02-11 23:45:07
阅读次数：
332
求边双联通分量，然后组成一颗树，叶子结点两两配对即可。 By：大奕哥 ...
分类：
其他好文 时间：
2018-02-11 22:39:57
阅读次数：
208
性质： 红黑树是一棵二叉搜索树，他在每一个结点上添加了一个存储位为来标识结点的颜色。能够是RED或者BLACK。通过对不论什么一条从根到叶子的简单路径上各个结点的颜色进行约束，保证没有一条路径比其它路径长出2倍，所以是近似平衡的。 每一个节点是红色或者黑色 根节点是黑色 每一个叶节点（NULL）是黑 ...
分类：
其他好文 时间：
2018-02-11 20:00:42
阅读次数：
137
我们先来看一道题： 给你一个长度为n的数列（n <= 1e5） 3 种操作 SOL ： 维护区间？线段树？ 线段树能维护什么？ 和？ 最值？ 或？ 对！就是或！ 我们先建一棵线段树，假设每个节点维护的信息是一个2018位的二进制数a 那么叶子节点的a中只有一位是1 非叶子节点的a就是其左右子树取或后 ...
分类：
其他好文 时间：
2018-02-10 21:55:46
阅读次数：
228
