- 博客(14)
- 收藏
- 关注
RSS订阅原创 二叉树重构问题解决
二叉树重构1、 题目描述2、题目分析3、解题的核心思想4、java实现 1、 题目描述 输入某二叉树的前序遍历和中序遍历的结果，重建改二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如：给出 前序遍历preorder = [3,5,7,9,6,10,11] 中序遍历inorder = [7,5,9,3,10,6,11] 返回的二叉树： 3 / \ 5 6 / \ / \
2020-07-23 17:53:55
199
原创 排序-堆排序
排序-堆排序 排序必备知识 什么是大顶堆和小顶堆 大顶堆，根节点比左节点和右结点都大（用作升序排序） 小顶堆，根节点比左节点和右结点都小（用作降序排序） 堆排序的思想 根据是降序或升序排序构建大顶堆还是小顶堆 排序思想就是，每次从非空节点下标（i,根据当前未排序长度确定的，i = (未排序长度/2) - 1）开始到下标为0的去构建大顶推或者小顶堆 堆构建的过程，我们首先找到该下标得右结...
2019-08-18 10:48:58
145
原创 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所...
2019-08-08 15:36:44
2983
1
原创 jvm学习-自动内存管理机制
jvm学习-自动内存管理机制 Java虚拟机运行时数据区域 如下图，java 7规范中虚拟机所管理的内存将会包含以下几个运行区域 下面分别对每个区域说明 程序计数器 当前线程所执行的字节码的行号指示器，分支，循环，跳转，异常处理，线程恢复都依赖这个计数器。 每个线程都有自己的程序计数器，线程私有的，线程安全的 唯一一个在java虚拟机规范中没有规定OutOfMemoryError区域。 ja...
2019-08-01 16:11:52
134
原创 MySQL数据库学习之三大范式
MySQL数据库学习之三大范式 数据库设计的范式 概念 设计数据库时，需要遵循的一些规范。要遵循后边的范式必须先遵循前面的范式要求 主要遵循三种范式：第一范式、第二范式、第三范式 根据下面这张表来进行分析： 学号 姓名 系名 系主任 课程名称 分数 10010 张无忌 经济系 张三丰 高等数学 95 10010 张无忌 经济系 张三丰 大学英语 37 10010 张无...
2019-08-01 16:08:33
241
原创 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000
1、问题描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb 2、预备知识介绍 回文字符串：一个字符串的反序和正序的顺序一致，就说是回文字符串。 3、问题分析 我们使用一个具体的例子来进行分析 ...
2019-08-01 16:07:36
3775
原创 Java集合学习之ConcurrentHashMap
ConcurrentHashMap源码解析 作者看源码的过程一般都是从其构造方法开始，然后Put和Get方法，主要是理解其底层实现原理，其他方法节本相同，看源码的过程中会对源码中的重要部分进行详细的注释说明 首先我们来看看ConcurrentHashMap的构造方法，一般我们创建ConcurrentHashMap对象使用空构造方法、带一个参数的、两个参数的这里我们一一来说明 空构造方法 ...
2019-07-01 16:21:07
114
原创 Java集合学习之HashMap
Java集合学习之HaspMap 我这里主要是从它的源码讲起，我会将其源码粘贴出来，然后会将重要部分进行注释讲解，最后做一个总结 首先从其构造方法看起 //看到构造方法发现其实什么也没有干仅仅是将加载因此复制为DEFAULT_LOAD_FACTOR，其实是0.75 public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR...
2019-06-30 21:39:46
197
1
原创 JAVA集合学习之HashTable
HashTable源码解析 我们收首先从构造方法看起 HashTable的构造方法 /** *这是空构造方法实际调用的是下面的带参的构造方法 */ public Hashtable() { this(11, 0.75f); } /** *带参构造方法 */ public Hashtable(int initialCapacity, float lo...
2019-06-28 14:25:09
96
原创 Docker入门使用
Docker入门使用 容器操作 软件镜像 >>> 运行 >>> 容器 1、搜索镜像 docker rearch 镜像名 2、拉取镜像 docker pull 镜像名 3、启动容器 docker run --name 容器名 -d 镜像名：版本 docker run --name mytomcat tomcat:latest ...
2019-06-13 22:17:24
111
原创 使用IDEA快速创建Spring Boot项目
使用Spring initialize快速创建Spring Boot项目 IDEA都支持使用Spring的项目创建向导快速创建一个Spring Boot项目； 选择我们需要的模块；向导会连网创建Spring Boot项目； 默认完成Spring Boot项目； - 主程序已经生成好了，我们只需要我们自己的逻辑 - resources文件中目录结构 - static：保存所有的静态...
2019-06-12 15:11:09
370
原创 Centos 6.5 安装 Docker
Centos Docker安装教程 查看Centos的版本； docker要求Centos系统的内核高于3.10 查看内核版本 uname -r 升级软件包及内核; yum update 安装Docker yum install docker 启动docker systemctl start docker 将docker服务设计为开机启动 sys...
2019-06-11 08:23:57
118
原创 hadoop完全分布式搭建
hadoop完全分布式搭建（Centos6.5） 完全分布式搭建需要至少三个节点 下面的配置必须在三个节点上都得配置 这里只说明一台的配置 1、ip配置 进入root用户 vim /etc/sysconfig/network-scripts/ifcfg-eth0 配置本主机的IP地址 IPADDR=192.168.25.128 #IP地址 GATEWAY=192.68.25.2 #网关 N...
2019-04-09 16:30:44
139
原创 Java反汇编入门
Java反汇编入门教程 今天刚刚接触到java的反汇编，所以想写一篇文章给大家分享一下。 预备知识 学习反汇编首先应该首先了解JVM的内存模型，这里简单介绍一下。 JVM的内存模型，如下图 其中方法区和堆是线程共享的，java栈、程序计数器、本地方法栈是线程私有的。本博客主要是反汇编入门，我会举一个栗子，需要对java栈理解才能明白接下来的栗子。 程序执行过程 程序开始执行的时候，JVM会...
2019-02-26 23:44:20
1706
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人