2021年06月_Yungang_Young

原创 maven超详细入门，从下载到配合新版idea使用

文章目录1.maven下载与配置2.依赖与插件3.maven操作命令4.自定义骨架5.依赖传递与统一聚合管理1.maven下载与配置环境搭建、更改maven配置源、配置本地仓库、idea全局配置maven2.依赖与插件在哪里寻找依赖、插件、怎样使用插件（以tomcat为例）3.maven操作命令clean compile pakage4.自定义骨架5.依赖传递与统一聚合管理...

2021-06-24 00:00:21 325 1

题目描述：给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。算法思想：看到层次遍历，立马想到了队列，想到了层次遍历框架void bfs(TreeNode root) { LinkedList<TreeNode> queue = new LinkedList<>(); queue.add(root); while (!queue.isEmpty()) { TreeNode p= queue.re

2021-06-21 18:46:36 151 1

原创 Linux02-VirtualBox下Unbuntu系统的安装

文章目录1.创建虚拟机2.ubuntu系统安装1.创建虚拟机安装Oracle VM VirtualBox，选择针对自己当前系统的包。下载Ubuntu ISO镜像文件，这里我们使用的版本是20.04。打开VirtualBox，新建一个虚拟电脑，选择操作系统的类型和版本。给虚拟机分配内存，一般建议大于或等于1024，但是后期可调，不用一开始纠结。现在创建虚拟硬盘。选择VDI。勾取动态分配。选择虚拟机存放的位置和虚拟机能用到的极限大小，注意，这里的极限大小不是说一开始就分给虚拟机，而

2021-06-16 11:51:18 159

原创力扣1373_二叉搜索子树的最大键值和

题目描述:给你一棵以 root 为根的二叉树，请你返回任意二叉搜索子树的最大键值和。二叉搜索树的定义如下：任意节点的左子树中的键值都小于此节点的键值。任意节点的右子树中的键值都大于此节点的键值。任意节点的左子树和右子树都是二叉搜索树。示例：算法思想：首先，二叉树题目核心–明确当前节点要做什么！假如此时站在“1”这个节点，首先要判断它是不是一棵BST，如果它不是BST，直接就不用考虑计算键值和的事情了。怎么知道它是不是BST呢？先看它的两个孩子是不是BST，如果有

2021-06-15 14:41:43 239 2

原创 Linux01-什么是Linux?

文章目录1.诞生背景2.系统特点3.与windows的区别参考博客Linux，全称为GNU/Linux，是一种免费使用和自由传播的类UNIX操作系统，我们常说的Linux，指的是Linux内核，一个基于POSIX的多用户、多任务、支持多线程和多CPU的操作系统。1.诞生背景一切都得从UNIX开始说起，1990 年，UNIX 在服务器市场上尤其是大学校园中成为主流操作系统，许多校园都有 UNIX 主机，当然还包括一些研究它的计算机系的学生。这些学生都渴望能在自己的电脑上运行 UNIX 。不幸的是，UNI

2021-06-14 22:41:53 172 2

原创力扣95_不同的二叉搜索树II

题目描述：给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同二叉搜索树。可以按任意顺序返回答案。算法思想：此题和力扣96题的思想一样，都可以运用穷举的方法快速解题，同样的，我们确定一个递归函数public List<TreeNode> buildBST(int lo, int hi){}；递归函数buildBST实现构造区间[lo, hi]内所有符合定义的BST。我们从根节点开始，穷举所有根节点的可能，并且递归的得到左右子树的B

2021-06-04 15:12:04 220 3

原创力扣96_不同的二叉搜索树

题目描述：给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。算法思想：该题属于穷举类型，也就是找到所有符合BST的情况。假如n=3，首先从根节点出发，根节点有三种不同的可能，分别是1，2，3。我们现在以1为例，它的左边只有一种可能，那就是null，它的右边有两种可能，分别是2，null，3和3，2，null，我们把左右的可能性组合（相乘）在一起，就得到了1为根时有几个BST了。根为其他时计算方法也一样。在这里，左

2021-06-01 16:12:37 166

Yungang_Young的博客