找到两个叶子节点的最低公共节点 思路: 1.若这棵树为二叉搜索树的话,根据特性,我们从根节点遍历,若两个叶子节点值都小于根节点值,则最低公共节点一定在左子树,都大于的话在右子树。当一个小于一个大于时,所到达的节点就是最低公共节点。 2.若这棵树有父指针,那么问题可以转化为求链表的第一个公共节点的问题 ...
分类:
编程语言 时间:
2020-03-06 23:31:30
阅读次数:
89
Swagger2是一个开源项目,用于为RESTful Web服务生成REST API文档。 它提供了一个用户界面,可通过Web浏览器访问RESTful Web服务。 要在Spring Boot应用程序中启用Swagger2,需要在构建配置文件中添加以下依赖项。 <dependency> <group ...
分类:
编程语言 时间:
2020-03-05 23:43:16
阅读次数:
129
(请关注 本人“集合”总集篇博文—— "《详解 Collection接口》" ) 在Collection接口的子接口中,最重要的,也是最常见的两个—— List接口 和 Set接口 。 那么,为什么有了 List接口这么方便的接口,还要讲解Set接口呢? 在本人博文—— "《详解 List接口》" ...
分类:
其他好文 时间:
2020-03-04 23:29:56
阅读次数:
64
7.代理模式 7.1.课程目标 1、掌握代理模式的应用场景和实现原理。 2、了解静态代理和动态代理的区别。 3、了解CGLib和JDK Proxy的根本区别。 4、手写实现定义的动态代理。 7.2.内容定位 都知道 SpringAOP 是用代理模式实现,到底是怎么实现的?我们来一探究竟,并且自己仿真 ...
分类:
其他好文 时间:
2020-03-04 12:48:38
阅读次数:
89
DOM属性 元素对象属性: nodeType 节点类型 nodeName 节点名称 nodeValue 节点值 常用节点属性 nodeTypenodeNamenodeValue document/文档 9 # 无 Element/元素 1 元素标签的名字 null attrbute/属性 2 属性名 ...
分类:
Web程序 时间:
2020-02-27 09:16:16
阅读次数:
117
[TOC] 问题描述 本文主要记录了自己配置 Manjaro 的大概过程和细节,以供参考。 安装 1. win10 下使用 rufus 制作启动盘时,选择 ,而不是 iso 模式,不然会出错。 2. 分区 格式是 , 不是 设置 flag 时, 和 这两项都要选上,不然也会报错。 日常配置 1. 换 ...
分类:
编程语言 时间:
2020-02-25 18:03:41
阅读次数:
67
linux软件包或系统镜像从国内下载速度通常比国外的快,找到一些下载的链接,记录在此,备忘。 GNU官方(https://www.gnu.org/prep/ftp.html)推荐的高校服务器: China https://mirrors.ustc.edu.cn/gnu/ http://mirrors ...
分类:
其他好文 时间:
2020-02-24 19:03:42
阅读次数:
113
"原文" Nginx有一个master进程和几个worker进程。master进程用来读取和评估配置文件,以及维护worker进程。worker进程用来处理实际的请求。Nginx使用事件模型和基于操作系统的逻辑来实现高效的worker处理进程。worker进程的数量可以定义到配置文件中,或者根据cp ...
分类:
其他好文 时间:
2020-02-24 09:38:05
阅读次数:
82
Nginx是一款面向性能设计的HTTP服务器,相较于Apache、lighttpd具有占有内存少,稳定性高等优势。 如下是Nginx的配置详解: ######Nginx配置文件nginx.conf中文详解##### #定义Nginx运行的用户和用户组 user www www; #nginx进程数, ...
分类:
其他好文 时间:
2020-02-23 09:23:38
阅读次数:
81
帮助命令 gradle help 查看版本 gradle v 执行特定的任务 gradle [taskName] 构建 gradle build 跳过测试构建构建 gradle build x test 继续执行任务而忽略前面失败的任务 gradle build continue 试运行build ...
分类:
其他好文 时间:
2020-02-22 21:50:27
阅读次数:
65