题目链接：http://poj.org/problem?id=3321 题目大意：给定一棵树，某些节点上有苹果，多次询问各子树上的节点数，并且在询问的中途随时可能新增和删除苹果。 Sample Input 3 1 2 1 3 3 Q 1 C 2 Q 1 Sample Output 3 2 emmm， ...
分类：
移动开发 时间：
2020-07-09 19:37:43
阅读次数：
84
题目描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6示例 2: 输入: [-10,9,20,null,null,15,7] ...
分类：
其他好文 时间：
2020-07-09 19:10:05
阅读次数：
51
提起Virtual DOM，总是给人一种高深莫测的感觉，大家都知道它比DOM快。那么Virtual DOM到底是何方神圣呢？在深入理解Virtual DOM之前，先让我们回顾一下DOM。 一、什么DOM? 所谓DOM，就是HTML、XML、XHTML的一种抽象描述，它会把这些文档抽象成树类型的数据结 ...
分类：
其他好文 时间：
2020-07-09 15:21:02
阅读次数：
58
<style scoped> .form { width: 50%; } </style> <template> <div class="form"> <el-tree :data="data2" show-checkbox node-key="id" default-expand-all :pro ...
分类：
其他好文 时间：
2020-07-09 15:05:47
阅读次数：
110
最短路算法（三）Dijkstra算法 PS:因为这两天忙着写GTMD sagment_tree，所以博客可能是sag+图论混搭着来，另外sag的基本知识就懒得整理了…… Part 1：Dijkstra算法基本信息 以下，我们用dis[n]表示1->n的最短路径长度，vis[n]表示n号节点有没有被访 ...
分类：
编程语言 时间：
2020-07-09 12:17:08
阅读次数：
123
一.创建虚拟机。1.镜像采用CentOS-7-x86_64-Minimal-1810?,最小化安装。安装时需要注意直接选择中文向导安装，这样安装后系统时间就是CST时间，不需要再进行调整系统时间及时区。2.最小化安装后没有ifconfig的命令，可以用ipaddr来检查网卡配置；3.安装必要的工具：yum-yinstallwgetvimiptables-services4.关闭selinux:se
#树（Tree）的基本概念 ####节点、根节点、父节点、子节点、兄弟节点；节点、根节点、父节点、子节点、兄弟节点； 一棵树可以没有任何节点，称为空树 一棵树可以只有 1 个节点，也就是只有根节点 子树、左子树、右子树； **节点的度（degree）：**子树的个数； **树的度：**所有节点度中的 ...
分类：
其他好文 时间：
2020-07-09 00:50:24
阅读次数：
70
通过建最小割树 \((Gomory-Hu\ Tree)\) 来快速求解无向图中两点间的最小割。 最小割树中的一条边的权值，为其两端点的最小割，那么任意两点之间的最小割即为路径上的最小值。 通过递归建树即可。 \(code:\) void build(int l,int r) { if(l==r) r ...
分类：
其他好文 时间：
2020-07-08 23:07:25
阅读次数：
69
tree命令的基本使用 tree 查看当前目录的树状结构 -a 查看所有包含隐藏文件 -L 1 查看目录层级 tree /root 指定目录 根目录下的主要文件 /bin 普通用户可以执行的二进制文件 /boot 系统的启动文件 /dev 设备文件 /etc 系统程序的配置文件 /home 普通用户 ...
分类：
系统相关 时间：
2020-07-08 21:32:52
阅读次数：
96
写在前面：2020年面试必备的Java后端进阶面试题总结了一份复习指南在Github上，内容详细，图文并茂，有需要学习的朋友可以Star一下！GitHub地址：https://github.com/abel-max/Java-Study-Note/tree/master1、什么是Mybatis？（1）Mybatis是一个半ORM（对象关系映射）框架，它内部封装了JDBC，开发时只需要关注SQL语句
分类：
其他好文 时间：
2020-07-08 21:30:19
阅读次数：
68
