LeetCode11_二叉树的层序遍历_BFS迭代、DFS递归、拓展BFS的使用场景
一、题目描述给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。另 后面出现的要求最后返回从底 到顶的 结果形式二、题解2.1BFS迭代、和以往简单的BFS不同,这里要求返回结果的格式,需要处理一下/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode righ
2021年 全网最细大数据学习笔记(二):Hadoop 伪分布式安装
文章目录一、Linux 操作系统的安装二、在 Ubuntu 20.04.2.0 中 进行 Hadoop 伪分布式安装1、Ubuntu 20.04.2.0 安装 jdk2、配置 SSH 无密码登录3、Hadoop 的下载与安装4、Hadoop 环境配置5、启动与关闭 Hadoop6、查看 Hadoop 的基本信息6.1、查看 HDFS Web 界面6.2、查看 YARN Web 界面三、在 Centos7 中 进行 Hadoop 伪分布式安装一、Linux 操作系统的安装2021年 全网最细 Windo
LeetCode12_平衡二叉树的判别(暴力从顶到底、提前阻断从底到顶)
一、题目描述给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。二、题解2.1暴力从顶到底思路:首先需要 求出树中每个节点的 深度,一个节点的深度 = max(左子树最大深度 , 右子树最大深度)有了深度即可判断二叉树 是否平衡,具体做法类似以前序遍历即对于当前遍历的节点,首先计算左、右子树的深度,如果左右子树的高度差不超过1,在分别递归遍历左右子节点,至全部节点遍历完毕cla
Linux安装docker-ce教程 centos依赖包安装
这里万万用的是CentOS 7.6的系统,推荐使用7以上的系统,centos 6.X可能内核老旧,安装不上,还得进行Linux升级内核的操作。安装docker:一、yum安装1.安装所需依赖包yum install -y yum-utils device-mapper-persistent-data lvm22.配置国内源(这里使用的是阿里的),官方源在国外,连接不稳定yum-config-manager --add-repo https://download.docker.co
js函数参数传递基本数据类型和引用数据类型的不同
js函数参数传递基本数据类型和引用数据类型的不同之前提到函数的参数分为形参、实参两种,形参是用来函数定义是设接收调用传入,实参是用来函数调用时传入小括号里面的真实数据。函数在传递参数时,可以传入两种数据类型,一种是基本数据类型,另一种是引用数据类型,其不同表现形式如下。1、参数传入基本数据类型是按值传递 var a = 10; var b = 20; function test(a,b){ // a,b 形参 将全局下的a,b 复制一
LeetCode13_二叉树路径和(DFS递归、BFS双队列)
一、题目描述给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。二、题解2.1DFS递归观察要求我们完成的函数,我们可以归纳出它的功能:询问是否存在从当前节点 root 到叶子路径 ,满足其路径为和 为 sum可以先假定 从根节点开始向下遍历 左、右子节点的时候,将问题化小,假定根节点到当前节点的和 为 val我们需要判断的是,当前节点(如以root.left 为根节点 )是否存在 sum - val
【C语言】标准C输出当前时间,时间差,详细解析(4种方法)
用C语言输出当前的系统时间,在C语言库中已经提供了很多方法,有的方法能够获取到毫秒级别的时间。很多时候,需要获取程序执行时间的时间差,那么能够精确到毫秒的时间就更为合适。下面介绍四种方式,分别给出了实例,在输出时间的时候,需要注意各个输出数据的大小,不要超过数据所能表示的范围。方法1,用time.h中的方法获取时间time_t start, end; start = time(NULL); Sleep(1000); end = time(NULL); printf("start=%
JS闭包的实现与缺陷解决办法
JS闭包的实现与缺陷解决办法总所周知局部变量(函数变量)在外部不能直接访问,但有需求要它在全局访问而又不定义为全局变量,这里就需要使用到闭包。闭包的实现例如使用js想要实现点击一下计数器加一的效果。可以用如下代码实现。 <button type="button" onclick="add()">计数</button> <div id="div">0</div> <script> var count = 0; function a
LeetCode14_买卖股票系列(暴力搜索、贪心、动态规划)
买卖股票专题https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/solution/tan-xin-suan-fa-by-liweiwei1419-2/
docker搭建测试用例管理平台TestLink
启动docker服务systemctl start docker安装testlink一、创建一个docker容器的testlink网络docker network create ctestlink二、查看容器网络docker network ls三、部署数据库1.执行以下命令行:docker run -d --name mariadb -e MARIADB_ROOT_PASSWORD=mariadb -e MARIADB_USER=bn_testlink -e MARIADB_
C#期末篇_基于C#、SQLServer、WPF实现的超市管理系统(增、删、改、查)
简单超市商品管理系统目录一、简单介绍二、实现流程三、实现过程出现的bug一、简单介绍说明参考B站视频:龙马教育C#视频时长4:23:42,视频年代较早,主要使用的是Form,这里我使用的WPF替换Form来实现相关显示操作代码已上传GitHub:https://github.com/GitHubSi/C-SuperMarketSystem-DaErQiMo开发环境VisualStudio 2019、SQLServer 2019、SSMS 18基于C#和SQLServe
搭建lvs + keepalivd DR模式,双机热备基础与高可用群集
搭建lvs + keepalivd DR模式,双机热备基础与高可用群集这里只说keepalivd 软件的原理 lvs在下面一篇博客中https://blog.csdn.net/weixin_52184735/article/details/115363231?spm=1001.2014.3001.5501一,概念keepalived起初是专门针对lvs设计的一款强大的辅助工具,主要用来提供故障切换和健康检查功能(判断lvs负载调度器,节点服务器的可用性,以及随时隔离并替换新的服务器),当故障机恢复
判断一个对象是真数组的几种方法
判断一个对象是真数组的几种方法在js中对对象进行判断时需了解到它是否是一个真数组,例如arguments等类似的虽然以数组的样式(下标值)在存储,但它是一个类数组对象。下面列举几种常见的判断是否为真数组的几种方法起手式:定义一个类数组和真数组 <div></div> <div></div> <div></div> <script> var divs = document.getElementsByTa
Java课堂篇12_字符集编码、IO读、写、文件复制、Buffered缓冲处理流相关
写在前面编码知识是每个开发人员都需要掌握的知识 ,乱码问题是开发中常遇到的问题,这一点我深有体会编码是解决不同语言转换的桥梁目录字符集编码IO相关文件读、写FileWriter、FileReader字符节点流组合OutputStreamWriter字符处理流、FileOuputStream字节节点流组合输出数据InputStreamReader字符处理流、FileInputStream字节节点流组合读取数据文件复制FileReader、FileWriter组合文件复制F
location的常用方法
location的常用方法location作为BOM对象的属性对象,包含有关当前 URL 的信息。以一个百度网页为例。location.protocal获取当前url协议HTTPS是一种全新的安全协议,对网站本身以及访问网站的网友都有着更好的安全性,防止隐私泄露。location.host获取当前域名即当前 URL 的端口号url:统一资源定位器location.pathname获取文件路径名location.search获取当前url参数它将返回从问号 (?) 开始
今日推荐
周排行