题目描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 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
kubectl cp 命令使用 kubectl cp --helpCopy files and directories to and from containers.Examples:# !!!Important Note!!!# Requires that the 'tar' binary is ...
分类：
其他好文 时间：
2020-07-09 15:10:45
阅读次数：
747
<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,2,3,null,5,null,4]输出: [1, 3, 4] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tre ...
分类：
其他好文 时间：
2020-07-09 10:38:40
阅读次数：
57
1. 十进制转二进制 原理：给定的数循环除以2，直到商为0或者1为止。将每一步除的结果的余数记录下来，然后反过来就得到相应的二进制了。 比如8转二进制，第一次除以2等于4（余数0），第二次除以2等于2（余数0），第三次除以2等于1（余数0），最后余数1，得到的余数依次是 0 0 0 1 ， 反过来就 ...
分类：
编程语言 时间：
2020-07-09 09:22:00
阅读次数：
67
#树（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
