Heroin X-CSDN博客

原创 LeetCode-二叉树的遍历

94. 二叉树的中序遍历-M解法1-递归class Solution { List<Integer> res = new ArrayList<>(); public List<Integer> inorderTraversal(TreeNode root) { if (root == null){ return res; } inorderTraversal(root.left)

2020-10-04 10:23:10 141

多线程循环打印问题package jstudy.thread;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;/** * @author Heroin X * @date 2020/9/7 19:56 */public class ThreadTest1 { pr

2020-09-08 17:35:23 356

原创面试中常见的单例模式

1.双重校验锁package jstudy.concur;public class Singleton { private volatile static Singleton uniqueInstance; private Singleton(){} public static Singleton getUniqueInstance(){ if (uniqueInstance == null){ synchronized (S

2020-09-08 17:29:58 176

原创 OpenVINO安装记

文章目录1-引言2-安装依赖3-环境变量Path大小超限4-正式安装5-安装目录 & 环境变量配置1-引言我下载的是2020.3版本的，注意个版本有差别，最好参考对应版本的安装指导。2-安装依赖下载安装之前需要安装其他的依赖环境是（1）Python 3.6.5 64-bit（2）Microsoft Visual Studio* with C++ 2019, 2017, or 2015 with MSBuild & CMake 3.4 or higher 64-bit注意：似

2020-06-20 11:56:52 388 1

原创二分搜索问题

文章目录1-引言2-搜索一个数3-搜索左边界4-搜索右边界1-引言【1】参考二分查找算法细节详解，顺便写了首诗—by labuladong2-搜索一个数3-搜索左边界4-搜索右边界

2020-06-16 22:34:19 173

原创 1-4-4 类加载过程 & 类加载器（重要）

文章目录1. 类的生命周期2. 类的加载过程2.1 加载2.2 验证2.3 准备2.4 解析2.5 初始化3. 类的卸载4. 类加载器总结5. 双亲委派模型5.1 介绍5.2 源码5.3 双亲委派模型的好处6. 自定义类加载器说明：本文是校招复习系列文章，参考文献做统一说明！整体目录详见：校招复习目录1. 类的生命周期一个类的完整生命周期如下：2. 类的加载过程Class 文件需要加...

2020-04-23 11:05:54 256

原创 1-4-3 类文件结构

文章目录1. 概述2. Class文件总体结构2.1 魔数2.2 Class文件版本2.3 常量池2.4 访问标志2.5 当前类索引,父类索引与接口索引集合2.6 字段表2.7 方法表集合2.8 属性集合说明：本文是校招复习系列文章，参考文献做统一说明！整体目录详见：校招复习目录1. 概述在 Java 中，JVM 可以理解的代码就叫做字节码（即扩展名为 .class 的文件），它不面向任...

2020-04-23 11:00:54 212

原创 1-4-2 JVM垃圾回收（重要）

文章目录1. JVM内存分配和回收的神秘面纱1.1 对象优先在eden去分配1.2 大对象直接进入老年代1.3 长期存活的对象将进入老年代1.4 动态对象年龄判定2. 对象已死亡2.1 引用计数法2.2 可达性分析算法 ?2.3 再谈引用2.4 不可达的对象并非“非死不可”2.5 如何判断一个常量是废弃变量2.6 如何判断一个类是无用的类3. 垃圾收集算法3.1 标记-清除算法3.2 复制算法3...

2020-04-23 10:51:01 237

原创 1-4-1 Java内存区域（重要）

文章目录1. 概述2. 运行时区域数据2.1 程序计数器2.2 Java虚拟机栈2.3 本地方法栈2.4 堆2.5 方法区（1）方法区和永久代的关系（2）常用参数（3）为什么要将永久代 (PermGen) 替换为元空间 (MetaSpace) 呢?2.6 运行时常量池2.7 直接内存3. HotSpot虚拟机的对象3.1 对象的创建Step1:类加载检查Step2:分配内存Step3:初始化零值S...

2020-04-23 10:38:40 254

原创 2-2 计算机网络基础知识总结

文章目录1. 计算机概述1.1 重要知识点2. 物理层2.1 基本知识2.2 重要知识3. 数据链路层3.1 基本知识3.2 重要知识点4. 网络层4.1 基本知识4.2 重要5. 运输层5.1 基本5.2 重要6.应用层6.1 基本6.2 重要说明：本文是校招复习系列文章，参考文献做统一说明！整体目录详见：校招复习目录1. 计算机概述1.1 重要知识点1，计算机网络（简称网络）把许多计...

2020-04-21 23:49:44 374

原创 2-1 计算机网络常见面试题

文章目录1. OSI与TCP/IP各层的结构与功能，有哪些协议1.1 应用层1.2 运输层1.3 网络层1.4 数据链路层1.5 物理层2. TCP三次握手和四次挥手2.1 TCP三次握手2.2 为什么要三次握手2.3 ~~为什么要传回SYN-~~ ??? 和我想的不一样2.4 ~~传了 SYN,为啥还要传 ACK~~ -??? 和我想的不一样2.5 四次挥手（1）概念（2）为什么要四次挥手3....

2020-04-21 23:45:17 1244

原创美区每日一题记录

文章目录第1周1. Single Number2. Happy Number3. Maximum Subarray4. Move Zeros5. Best Time to Buy and Sell Stock II6. Group Anagrams7. Counting Elements第2周1. Middle of the Linked List2. Backspace String Compa...

2020-04-21 11:48:41 403

原创 TCP三次握手（TCP 3-Way Handshake Process）

文章目录1. 概念2. 三次握手具体过程3. 参考1. 概念TCP-Transmission Control Protocol；传输控制协议。因为连接可靠性而更加流行。UDP-User Datagram Protocol；用户数据报协议。场景：可以找到UDP的应用程序在查询DNS服务器，以获得二进制等值的域名用于网站。两者都在传输层！**五层协议：**应用层——运输层（传输层）——网络层—...

2020-04-20 22:49:29 434

原创 1-3-1 Java并发常见面试题

文章目录1. 什么是线程和进程（1）进程（2）线程2. 线程和进程的关系（1）图解线程和进程（2）程序计数器为什么是私有的？（3）虚拟机栈和本地方法栈为什么是私有的？（4）一句话简单了解堆和方法区3. 并发和并行的区别4. 为什么要使用多线程（1）总体上：（2）计算机底层：5. 使用多线程可能带来什么问题6. 说说线程的生命周期和状态7. 什么是上下文切换(线程分配时间，轮流使用)8. 什么是线...

2020-04-14 09:53:14 315

原创 LeetCode-4.10-151-M-翻转字符串里的单词（ Reverse Words in a String)

文章目录思路解法给定一个字符串，逐个翻转字符串中的每个单词。Given an input string, reverse the string word by word.示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面...

2020-04-10 17:05:56 114

原创 LeetCode-4.9-美区-844-E-比较含退格的字符串（Backspace String Compare)

文章目录思路解法1-逆序指针解法2-栈Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character.给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # ...

2020-04-10 15:40:20 141

原创 LeetCode-4.9-22-M-括号生成（ Generate Parentheses)

文章目录思路解法数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.示例：输入：n = 3输出：[“((()))”,“(()())”,...

2020-04-10 14:12:21 100

原创 LeetCode-4.8-美区-876-E-链表中间元素（Middle of the Linked List)

文章目录思路解法Given a non-empty, singly linked list with head node head, return a middle node of linked list.If there are two middle nodes, return the second middle node.Example 1:Input: [1,2,3,4,5]Out...

2020-04-08 20:24:45 128

原创 1-2-2 容器中部分源码

文章目录HashMapArrayListLinkedList说明：本文是校招复习系列文章，参考文献做统一说明！整体目录详见：校招复习目录HashMapHashMapJava 8系列之重新认识HashMap疫苗：JAVA HASHMAP的死循环ArrayListArrayListLinkedListLinkedList...

2020-04-08 14:24:18 140

原创 1-2-1 容器中常见面试题（重要）

文章目录1. 说说List,Set,Map三者的区别？2. Arraylist 与 LinkedList 区别?3. RandomAccess接口4. 双向链表和双向循环链表5. ArrayList 与 Vector 区别呢?6. 说一说 ArrayList 的扩容机制（1）ArrayList构造函数（2）ArrayList扩容源码1）add()2）ensureCapacityInternal()...

2020-04-08 11:33:03 329

原创 LeetCode-4.7-美区-E-计算元素（Counting Elements)

文章目录思路解法Given an integer array arr, count element x such that x + 1 is also in arr.If there’re duplicates in arr, count them seperately.Example 1:Input: arr = [1,2,3]Output: 2EExplanation: 1 and...

2020-04-07 21:33:35 425

原创 1-1-5 反射（重要）

文章目录1. 反射介绍2. 反射原理3. 获取Class对象的三种方式4. 静态编译和动态编译5. 反射机制的优缺点6. 反射的应用场景说明：本文是校招复习系列文章，参考文献做统一说明！整体目录详见：校招复习目录另参考：Java基础之—反射（非常重要）大白话说Java反射深入分析Java方法反射的实现原理1. 反射介绍JAVA 反射机制是在运行状态中，对于任意一个类，都能够知道...

2020-04-07 19:36:28 139

原创 1-1-4 常见关键字

文章目录1. final 关键字2. static 关键字3. this 关键字？4. super 关键字5. 静态方法与非静态方法6. static{}静态代码块与{}非静态代码块(构造代码块)说明：本文是校招复习系列文章，参考文献做统一说明！整体目录详见：校招复习目录1. final 关键字final关键字主要用在三个地方：变量、方法、类。对于一个final变量，如果是基本数...

2020-04-07 15:22:28 165

原创 1-1-2 Java基础知识疑难点

文章目录1. 正确使用 equals 方法2. 整型包装类值的比较3. BigDecimal（1）BigDecimal 的用处（2）BigDecimal 的大小比较4. 基本数据类型与包装数据类型的使用标准5. Arrays.asList()使用指南（1）简介（2）使用事项（3）如何正确的将数组转换为ArrayList?6. Collection.toArray() 如何反转数组7. 不要在 f...

2020-04-07 11:16:37 189

原创 LeetCode-4.6-美区-49-M-字母异位词分组（Move Zeroes)

文章目录思路解法给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。iven an array of strings, group anagrams together.示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[...

2020-04-06 21:23:17 135

原创 LeetCode-4.6-72-H-编辑距离（ Edit Distance)

文章目录思路-wait解法给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = “horse”, word2 = “ros”输出：3解释：horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -...

2020-04-06 20:50:09 118

原创 LeetCode-4.5-460-H-LFU缓存（String to Integer) (atoi)

文章目录思路-wait解法请你为最不经常使用（LFU）缓存算法设计并实现数据结构。它应该支持以下操作：get 和 put。get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。put(key, value) - 如果键不存在，请设置或插入值。当缓存达到其容量时，则应该在插入新项之前，使最不经常使用的项无效。在此问题中，当存在平局（即两个或更多个键具有相同使用频...

2020-04-05 21:20:46 144

原创 LeetCode-4.4-美区-283-E-移动零（Move Zeroes)

文章目录思路解法1-错误解法2-waitGiven an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.Example:Input: [0,1,0,3,12]Output: [1,3,12...

2020-04-04 22:00:07 139

原创 SpringBoot + Vue 中前后端分离的跨域问题解决

文章目录后端前端1 搭建vue项目2.修改跨域3.语法检查针对后端使用8080和前端使用8080端口进行冲突的解决。完整项目见：SpringBoot_Vue后端后端我们可以在application.properties中将端口改成8082。spring.datasource.type=com.alibaba.druid.pool.DruidDataSourcespring.data...

2020-04-04 16:30:12 1625

原创 LeetCode-4.3-8-M-字符串转换整数（String to Integer) (atoi)

文章目录思路解法-搞不动了请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数...

2020-04-03 22:28:36 158

原创 1-1-1 Java基础知识

文章目录1. 面向对象和面向过程的区别2. Java 语言有哪些特点?3. 关于 JVM， JDK，和 JRE 最详细通俗的解答4. Oracle JDK 和 OpenJDK 的对比5. Java 和 C++的区别?6. 什么是 Java 程序的主类应用程序和小程序的主类有何不同?7. Java 应用程序与小程序之间有哪些差别?8. 字符型常量和字符串常量的区别?9. 构造器 Construc...

2020-04-03 10:51:30 374 2

原创校招复习目录

文章目录引言文章目录一、Java1. 基础1.1 Java基础知识1.2 Java基础知识疑难点1.3 枚举1.4 常见关键字1.5 JAD反编译1.6 Java基础知识1.7 Java程序设计题1.8 J2EE知识2. 容器3. 并发4. JVM5. 其他二、网络三、操作系统四、数据结构五、数据库六、系统设计七、工具引言系列知识复习博客，作为一个记录和复习。整体内容参考【Java学习+面试...

2020-04-03 10:41:09 361

原创 LeetCode-4.2-289-M-生命游戏（Game of Life）

文章目录思路-wait解法根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细...

2020-04-02 23:15:08 203

原创 LeetCode-4.2-美区-202-E-Happy Number

文章目录思路解法1-哈希解法2-快慢指针Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the ...

2020-04-02 23:01:32 148

原创 LeetCode-4.1-美区-136-E-Single Number

文章目录思路解法1-哈希解法2-异或^Given a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you imple...

2020-04-01 20:04:50 219

原创 LeetCode-4.1-1111-M-有效括号的嵌套深度（Maximum Nesting Depth of Two Valid Parentheses Strings）

文章目录思路解法有效括号字符串仅由 “(” 和 “)” 构成，并符合下述几个条件之一：空字符串连接，可以记作 AB（A 与 B 连接），其中 A 和 B 都是有效括号字符串嵌套，可以记作 (A)，其中 A 是有效括号字符串类似地，我们可以定义任意有效括号字符串 s 的嵌套深度 depth(S)：s 为空时，depth("") = 0s 为 A 与 B 连接时，depth(A...

2020-04-01 10:24:26 287

原创 LeetCode-3.31-912-M-排序数组（Sort an Array）

文章目录思路解法1-冒泡解法2-选择解法3-插入解法4-希尔解法5-归并解法6-快排解法7-堆排解法8-计数解法9-桶排序解法10-基数给你一个整数数组 nums，请你将该数组升序排列。Given an array of integers nums, sort the array in ascending order.思路依次使用十大经典排序。解法1-冒泡class Solution...

2020-03-31 17:21:22 231

原创 LeetCode-3.30-面试题62-E-圆圈中最后剩下的数字

文章目录思路解法1-数学模拟0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, m = ...

2020-03-30 21:51:53 169

原创十大经典排序算法——堆排序（Heap Sort）

文章目录算法代码算法堆是一种优先队列，两种实现，最大堆和最小堆，由于这里是升序，以最大堆来介绍。代码package sort;import java.util.Arrays;/** * @author Heroin X * @date 2020/3/30 15:46 */public class HeapSort { public static void main(St...

2020-03-30 16:53:44 190

原创家用电路接线二三

文章目录引言基本知识1. 火线&零线&地线2. 家用开关照明电路2.1 一开单控带五孔插座2.2 开关控制插座通电引言家里照明灯突然闪烁，引起好奇心。由于对家用电路小白，对电路学的知识还停留在基本物理电学，故了解下。基本知识1. 火线&零线&地线首先是一个普通三角插座的介绍，口诀是左零右火上接地。即一般插座上左边接线柱上为零线，有字母N标识，Naught...

2020-03-30 12:00:13 930 2

空空如也

空空如也