- 博客(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
192
原创 排序-堆排序
排序-堆排序排序必备知识什么是大顶堆和小顶堆大顶堆，根节点比左节点和右结点都大（用作升序排序）小顶堆，根节点比左节点和右结点都小（用作降序排序）堆排序的思想根据是降序或升序排序构建大顶堆还是小顶堆排序思想就是，每次从非空节点下标（i,根据当前未排序长度确定的，i = (未排序长度/2) - 1）开始到下标为0的去构建大顶推或者小顶堆堆构建的过程，我们首先找到该下标得右结...
2019-08-18 10:48:58
143
原创 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所...
2019-08-08 15:36:44
2945
1
原创 jvm学习-自动内存管理机制
jvm学习-自动内存管理机制Java虚拟机运行时数据区域如下图，java 7规范中虚拟机所管理的内存将会包含以下几个运行区域下面分别对每个区域说明程序计数器当前线程所执行的字节码的行号指示器，分支，循环，跳转，异常处理，线程恢复都依赖这个计数器。每个线程都有自己的程序计数器，线程私有的，线程安全的唯一一个在java虚拟机规范中没有规定OutOfMemoryError区域。ja...
2019-08-01 16:11:52
130
原创 MySQL数据库学习之三大范式
MySQL数据库学习之三大范式数据库设计的范式概念设计数据库时，需要遵循的一些规范。要遵循后边的范式必须先遵循前面的范式要求主要遵循三种范式：第一范式、第二范式、第三范式根据下面这张表来进行分析：学号姓名系名系主任课程名称分数10010张无忌经济系张三丰高等数学9510010张无忌经济系张三丰大学英语3710010张无...
2019-08-01 16:08:33
233
原创 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000
1、问题描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb2、预备知识介绍回文字符串：一个字符串的反序和正序的顺序一致，就说是回文字符串。3、问题分析我们使用一个具体的例子来进行分析 ...
2019-08-01 16:07:36
3746
原创 Java集合学习之ConcurrentHashMap
ConcurrentHashMap源码解析作者看源码的过程一般都是从其构造方法开始，然后Put和Get方法，主要是理解其底层实现原理，其他方法节本相同，看源码的过程中会对源码中的重要部分进行详细的注释说明首先我们来看看ConcurrentHashMap的构造方法，一般我们创建ConcurrentHashMap对象使用空构造方法、带一个参数的、两个参数的这里我们一一来说明空构造方法 ...
2019-07-01 16:21:07
112
原创 Java集合学习之HashMap
Java集合学习之HaspMap我这里主要是从它的源码讲起，我会将其源码粘贴出来，然后会将重要部分进行注释讲解，最后做一个总结首先从其构造方法看起//看到构造方法发现其实什么也没有干仅仅是将加载因此复制为DEFAULT_LOAD_FACTOR，其实是0.75public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR...
2019-06-30 21:39:46
193
1
原创 JAVA集合学习之HashTable
HashTable源码解析我们收首先从构造方法看起HashTable的构造方法 /** *这是空构造方法实际调用的是下面的带参的构造方法 */ public Hashtable() { this(11, 0.75f); } /** *带参构造方法 */ public Hashtable(int initialCapacity, float lo...
2019-06-28 14:25:09
94
原创 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
106
原创 使用IDEA快速创建Spring Boot项目
使用Spring initialize快速创建Spring Boot项目IDEA都支持使用Spring的项目创建向导快速创建一个Spring Boot项目；选择我们需要的模块；向导会连网创建Spring Boot项目；默认完成Spring Boot项目； - 主程序已经生成好了，我们只需要我们自己的逻辑 - resources文件中目录结构 - static：保存所有的静态...
2019-06-12 15:11:09
368
原创 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
114
原创 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
138
原创 Java反汇编入门
Java反汇编入门教程今天刚刚接触到java的反汇编，所以想写一篇文章给大家分享一下。预备知识学习反汇编首先应该首先了解JVM的内存模型，这里简单介绍一下。JVM的内存模型，如下图其中方法区和堆是线程共享的，java栈、程序计数器、本地方法栈是线程私有的。本博客主要是反汇编入门，我会举一个栗子，需要对java栈理解才能明白接下来的栗子。程序执行过程程序开始执行的时候，JVM会...
2019-02-26 23:44:20
1701
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人