- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 后序遍历实现监控二叉树
后序遍历实现监控二叉树LeetCode原题968.监控二叉树（困难）题解注释详细，本文有两种方法实现LRD和RLD，本质无区别/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ /** * 每个节点
2020-09-22 11:38:40
107
原创 二叉树的前序遍历、中序遍历、后序遍历及应用
二叉树的前序遍历、中序遍历、后序遍历及应用概念遍历严格来说有四类DLR、DRL、LDR、RDL、LRD、RLDD：根节点L：左子节点R：右子节点但我们一般只讨论DLR LDR LRD三种，其他三种实现方法类似import javax.swing.tree.TreeNode;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;/** * 遍历严格来说有四类 * DLR、DRL、L
2020-09-19 14:08:34
603
原创 递归遍历查找左叶子节点
递归遍历查找左叶子节点解题方法创建一个递归方法返回值为整型，表示所有左叶子节点值之和。方法参数有：TreeNode root：当前节点；boolean isLeft：类型值表示当前节点是否为其父节点的左节点，根节点默认既不是左子节点也不是右子节点；int count: 当前和。方法体步骤：1.递归终止条件为：当前节点为空；2.如果该节点是左子节点，并且该节点左右该节点无子节点，则count+=root.val，有子节点则对子节点进行遍历；3.如果该节点为右子节点，对该节点的子节点进行上述
2020-09-19 11:00:47
290
原创 并查集详解及应用
并查集详解及应用什么是并查集并查集是一种数据结构，由一个整型的数组和两个函数构成，本质是树，可以及解决很多图的问题。整型数组：记录了每个点的前导点；函数find()：用于查找根节点；函数join()：合并；自定义的并查集类代码如下class JoinFind { int[] pre; //构造 public JoinFind(int n) { pre = new int[n]; for(int i=0; i<n; ++i) { pre[i] = i; } }
2020-09-18 11:12:36
118
原创 Java通过Semaphore（信号量）控制多线程
Java通过Semaphore（信号量）控制多线程学习目的学习内容概念示例示例代码详解（能直接理解示例代码的可以忽略）示例总结学习目的阅读本文可以让你在不用了解底层实现的基础上熟练的使用Semaphore(信号量）来实现多线程的控制，本文用例为LeetCode上的多线程H2O生成，链接：H2O生成。学习内容概念我们可以用如下代码块创建一个信号量，此代码表示创建一个名为h的信号量，并初始化2个信号许可，括号中的参数为初始化信号许可的个数。private Semaphore h = new Sema
2020-09-08 11:44:41
545
原创 Redis详解及Spring Boot 整合 Redis
Redis基于内存进行存储，支持key-value的存储形式，底层是C基于key-value形式的数据字典，没有数据表的概念，直接用键值对的形式完成数据管理支持五种数据类型： ·字符串 ·列表 ·集合 ·有序集合 ·哈希安装Redis1.下载Redis：https://redis.io/download2.解压并在本地硬盘人任意位置创建文件夹redis，再创建三个子文件夹： ·bin 放置启动Redis的可执行文件 ·db 放置数据文件 ·etc 放置配置文件，设置Redis
2020-07-01 10:06:32
137
原创 Python环境搭建及编辑器PyCharm安装
Python环境搭建及编辑器安装Python环境搭建下载解压进阶项配置环境第三方编辑器PyCharm的安装下载安装PyCharmPython环境搭建下载直接去官网下载，网址https://www.python.org/downloads/小编的电脑是windows64位的，选择对应Windows操作系统的版本进行下载。选择对应要下载的文件，单击即可开始下载，下载过程可能有点慢，耐心等待。解压将下载好的压缩包解压双击标记文件（Python自带的编辑器）即可使用Python，效果图如下
2020-06-27 11:39:19
282
常用类及方法详解.docx
2020-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人