题目描述 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1： 输入：[1,2,3] 1 / \ 2 3 输出：6 示例 2： 输入：[-10,9,20,null,nul ...
分类：
其他好文 时间：
2020-12-25 12:51:52
阅读次数：
0
/二叉树的遍历框架/ void traverse(TreeNode root) { //前序遍历：先访问根节点，再前序访问左子树，再访问右子树 traverse(root->left); //中序遍历：先中序访问左子树，再访问根节点，再访问右子树 traverse(root->right); //后 ...
分类：
其他好文 时间：
2020-12-17 13:11:47
阅读次数：
9
过渡 Vue 提供了 transition 的封装组件，在下列情形中，可以给任何元素和组件添加进入/离开过渡 条件渲染 (使用 v-if) 条件展示 (使用 v-show) 动态组件 组件根节点 自定义过渡的类名 我们可以通过以下 attribute 来自定义过渡类名： enter-class en ...
分类：
其他好文 时间：
2020-12-10 10:40:02
阅读次数：
3
在布局根节点加上下面三行 android:id="@+id/view_parent" android:clickable="true" android:focusableInTouchMode="true" 在代码中监听view_parent的FocusChangeListener事件 view_p ...
分类：
移动开发 时间：
2020-12-09 12:22:44
阅读次数：
17
二叉堆是一种应用很广的数据结构，今天，我们就来简单讲讲二叉堆。什么是二叉堆？二叉堆是一种特殊的堆。具有如下的特性：具有完全二叉树的特性。堆中的任何一个父节点的值都大于等于它左右孩子节点的值，或者都小于等于它左右孩子节点的值。根据第二条特性，我们又可以把二叉堆分成两类：1、最大堆：父节点的值大于等于左右孩子节点的值。2、最小堆：父节点的值小于等于左右孩子节点的值。我们把二叉堆的根节点称之为堆顶。根据
分类：
编程语言 时间：
2020-12-02 12:34:24
阅读次数：
6
CF1010F Tree [* easy] 给定一棵根节点为 $1$ 的二叉树 \(T\)，你需要先保留一个包含 $1$ 号节点的连通块，然后给每个点确定一个权值 \(a_i\)，使得对于每个点 \(u\) 都有其权值 \(a_u\) 大于等于其所有儿子的权值和 \(\sum a_v[(u,v)\i ...
分类：
其他好文 时间：
2020-11-27 11:06:06
阅读次数：
6
作者周信静，毕业于浙江大学，目前在CDB/CynosDB数据库内核团队参与TXSQL云数据库内核研发工作，参与了热点行更新以及一系列性能优化工作，并修复了多个MySQL官方bug。Part1背景InnoDB的自适应哈希索引（AdpativeHashIndex，以下简称AHI），是一种建立在B树索引结构上的索引结构，目的是为了进一步降低BTree的查询代价。在B树中搜索一个记录时，需要从根节点下降到
分类：
数据库 时间：
2020-11-23 11:45:11
阅读次数：
18
基本原理： 通过利用队列对每一层的节点从左至右依次进队，然后对已经进队的上一层进行出队，直到所有队列全部出队，该函数结束。 算法分析： 第一，先将根节点的左右孩子进队，然后再访问根节点。（如果没有左右孩子则不进队，直接结束函数） 第二，判断队列是否为空，如果不为空，则进入循环体。 第三，先将出队一个 ...
分类：
编程语言 时间：
2020-11-21 12:47:49
阅读次数：
27
树链剖分模板题 1，将树从x到y结点最短路径上所有节点的值都加上z 2，求树从x到y结点最短路径上所有节点的值之和 3，将x为根节点的子树内所有节点的值加上z 4，求x为根节点的子树内所有节点值之和 （以下都基于这个题目展开讲解） 如果没有操作3和4，这题可以用树上差分和lca解决，也是模板题 树上 ...
分类：
其他好文 时间：
2020-11-08 17:23:20
阅读次数：
18
XML 一.xml简介 二.xml语法 1.文档声明 version代表当前xml版本 2.元素 3.属性 4.注释 + 5.CDATA区、特殊字符 6.处理指令 三.xml解析 1.Dom解析 得到根节点 getDocumentElement() 根据属性名获得id属性值 getAttribute ...
分类：
Web程序 时间：
2020-11-07 16:42:59
阅读次数：
32
