Mybatis简介与环境搭建 发表于 2020-07-13 | 分类于 SSM 字数统计: 1.7k | 阅读时长 ≈ 8 前言 MyBatis是一款优秀的持久层框架 它支持定制化SQL, 存储过程以及高级映射 MyBatis避免了几乎所有的JDBC代码和手动设置参数以及获取结果集 可以使用简答你的XML或注解来配置和映射原生类型, 接口和Java 的POJO为数据库中的记录. 持久层数据持久化, 就是将程序的数据在 ... 阅读全文 »
JVM原理 发表于 2020-07-12 | 分类于 Java 字数统计: 1.6k | 阅读时长 ≈ 5 JVM探究 请你谈谈对JVM的理解? Java8虚拟机和之前的变化更新? 什么是OOM, 什么是栈溢出?怎么分析? JVM的常用调优参数有哪些? 内存快照如何抓取, 怎么分析Dump文件? 谈谈JVM中, 类加载器的认识? JVM的位置 JVM的体系结构 所谓的JVM调优, 99%的情况下都是在方 ... 阅读全文 »
jd0405.合法二叉搜索树 发表于 2020-07-12 | 分类于 算法 字数统计: 301 | 阅读时长 ≈ 1 题目描述实现一个函数,检查一棵二叉树是否为二叉搜索树。 示例一: 12345输入: 2 / \ 1 3输出: true 示例二: 123456789输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输 ... 阅读全文 »
jd0403.特定深度节点链表 发表于 2020-07-12 | 分类于 算法 字数统计: 518 | 阅读时长 ≈ 2 题目描述给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表)。返回一个包含所有深度的链表的数组。 示例一: 1234567891011输入:[1,2,3,4,5,null,7,8] 1 / \ ... 阅读全文 »
jd0402.最小高度树 发表于 2020-07-12 | 分类于 算法 字数统计: 370 | 阅读时长 ≈ 1 题目描述给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 *示例: * 123456789给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 ... 阅读全文 »
jz68-Ⅱ.二叉树的最近公共祖先 发表于 2020-07-12 | 分类于 算法 字数统计: 831 | 阅读时长 ≈ 3 题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3 ... 阅读全文 »
jz68--Ⅰ.二叉搜索树的最近公共祖先 发表于 2020-07-12 | 分类于 算法 字数统计: 793 | 阅读时长 ≈ 3 题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root ... 阅读全文 »
jz55-Ⅱ.平衡二叉树 发表于 2020-07-12 | 分类于 算法 字数统计: 591 | 阅读时长 ≈ 2 题目描述输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 示例一:给定二叉树 [3,9,20,null,null,15,7] 12345 3 / \9 20 / \ 15 7 返回 tr ... 阅读全文 »
jz55-Ⅰ.二叉树的深度 发表于 2020-07-11 | 分类于 算法 字数统计: 369 | 阅读时长 ≈ 1 题目描述输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 7 题解BF ... 阅读全文 »
jz54.二叉搜索树的第K大节点 发表于 2020-07-11 | 分类于 算法 字数统计: 315 | 阅读时长 ≈ 1 题目描述给定一棵二叉搜索树,请找出其中第k大的节点。 示例一: 1234567输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4 示例二: 123456789输入: root = [5,3, ... 阅读全文 »