先序遍历：根-->左-->右的形式 public static void preOrderTraveralWithStsck(Node node){ Stack<Node> stack = new Stack(); //当节点的左右孩子全为空并且，栈空表示遍历完毕 while (node != nu ...
分类：
编程语言 时间：
2020-07-27 09:42:07
阅读次数：
81
以下内容为学习记录，可以参考 MDN 原文。 环境 node v12.18.1 npm 6.14.5 vscode 1.46 Microsoft Edge 83 概念 全局属性 Infinity 是一个数值，表示无穷大。 Infinity 的初始值是 Number.POSITIVE_INFINITY ...
分类：
编程语言 时间：
2020-07-27 09:22:57
阅读次数：
81
8.3 HDFS-HA集群配置 8.3.1 环境准备 1. 修改IP 2. 修改主机名及主机名和IP地址的映射 3. 关闭防火墙 4. ssh免密登录 5. 安装JDK，配置环境变量等 8.3.2 规划集群 表3-1 hadoop102 hadoop103 hadoop104 NameNode Na ...
分类：
其他好文 时间：
2020-07-26 23:10:23
阅读次数：
85
329. 矩阵中的最长递增路径 题解: 记忆化搜索，dp[i][j]代表以(i,j)结点为起点的最长递增路径。记忆化搜索即可。 class Solution { public: int dp[1000][1000]; int dir[4][2] = {1,0,0,1,-1,0,0,-1}; int ...
分类：
其他好文 时间：
2020-07-26 19:38:53
阅读次数：
78
链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNod ...
分类：
其他好文 时间：
2020-07-26 19:03:29
阅读次数：
62
题目描述 https://leetcode-cn.com/problems/subtree-of-another-tree/ 题解 我写的 两层DFS、双重DFS 其它题解一般也是这个思路 // Problem: LeetCode 572 // URL: https://leetcode-cn.co ...
分类：
其他好文 时间：
2020-07-26 19:01:52
阅读次数：
62
链接：https://leetcode-cn.com/problems/path-sum/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode ...
分类：
其他好文 时间：
2020-07-26 19:00:19
阅读次数：
52
最近开始学习vue框架，简单讲解一些怎么搭建vue-cli 1、去node.js官网下载安装包，下载后安装，安装按照步骤一步一步就可以了。 node.js官网地址：https://nodejs.org/en/ 2、检测node是否安装成功，输入node -v命令，如果返回版本号则安装成功 npm - ...
分类：
其他好文 时间：
2020-07-26 15:36:45
阅读次数：
66
题目：传送门 方法一、递归 中序遍历：先遍历左子树，在遍历根节点，最后遍历右子树。比较经典的方法是递归。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN ...
分类：
其他好文 时间：
2020-07-26 15:32:51
阅读次数：
67
很清新的DS题，话说我好久没写过DS了…… 首先我们考虑把一对路灯$x,y$间的答案看做点对$(x,y)$，那么显然有一个性质，若$l,r$联通，则$u,v(l\le u<v\le r)$也联通 换句话说就是$(x,y)\(为**最长的连续的1子序列**的两个端点，那么每次它会对矩形\)(x,x), ...
