_作者：zifeiy_ _标签：线段树_ __单点更新__ ：最最基础的线段树，只更新叶子节点，然后把信息用 这个函数更新上来 HDU1166 敌兵布阵 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1166" 线段树功能： update：单点增减 ...
分类：
其他好文 时间：
2019-10-15 13:17:00
阅读次数：
77
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点 ...
分类：
其他好文 时间：
2019-10-15 09:44:52
阅读次数：
69
树 [TOC] 一.抽象数据类型 1.顺序存储 2.链式存储 二、二叉树的性质 1.二叉树第i层最大结点数为：2^(i 1),i =1 2.深度为k的二叉树最大结点总数为：2^k 1,k =1 3.对任何非空二叉树T，若n0表示叶子结点个数、n2是度为2的非叶子结点个数，那么二者满足关系n0=n2+ ...
分类：
其他好文 时间：
2019-10-14 23:43:06
阅读次数：
150
问题： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 来源：力扣（LeetCode ...
分类：
其他好文 时间：
2019-10-14 14:32:31
阅读次数：
80
①题目 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11-> ...
分类：
其他好文 时间：
2019-10-13 23:46:54
阅读次数：
211
题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 题目要求 题解 签到递归题，递归题只要情况考虑周到了，尤其是根节点 ...
分类：
编程语言 时间：
2019-10-13 10:21:14
阅读次数：
159
一、Tensor概念 张量：多维数组，标量、向量、矩阵的高维拓展 Tensor与Variable data：被包装的Tensor grad：data的梯度 grad_fn：创建Tensor的Function，自动求导的关键 requires_grad:指示是否需要梯度 is_leaf：指示是否是叶子 ...
分类：
其他好文 时间：
2019-10-12 19:05:45
阅读次数：
97
题目： 给定一个二叉树，找出其最小深度。 注意最小深度的定义！ 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 一、递归法 时间复杂度：O(n)。需要遍历每一个节点。 空间复杂度：最差情况下，当一棵树是非平衡树的时候，例如每个节点都只有一个孩子，树的 ...
分类：
其他好文 时间：
2019-10-10 12:55:19
阅读次数：
101
题目链接：https://vjudge.net/contest/332656#problem/D 思路：因为根号运算n衰减的很快，所以在极少数的操作内它就会变成1，所以当整个区间内的值都变成1时直接返回，反之暴力更新叶子结点就好 ...
分类：
其他好文 时间：
2019-10-08 22:14:10
阅读次数：
107
①题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. ②思路 使用深度优先搜索 ③代码 ④学到的东西 1、判断叶子结点， ...
分类：
其他好文 时间：
2019-10-08 22:01:25
阅读次数：
68
