Java并发编程Synchronized同步锁 发表于 2019-08-22 | 更新于 2019-08-23 | 分类于 java 本文字数： 2k | 阅读时长 ≈ 2 分钟 java并发编程与Synchronized简介提到java并发编程我们就不得不谈到synchronized，我们现在学习synchronizd的底层原理。掌握以下知识点： 1,synchronized的底层原理 2,synchronized锁与JVM的实现 3,synchronized锁升级顺序 4,synchronized锁的优劣和应用场景synchronizedsynchronized中文意思是”同步”,或”同步锁”。synchronized的作用是保证在同一时刻，被修饰的代码块或方法只会有一个线程执行,以达到保证并发环境下的线程安全。 阅读全文 »
二叉树序列化和反序列化 发表于 2019-05-09 | 分类于 二叉树 本文字数： 3.3k | 阅读时长 ≈ 3 分钟 二叉树的序列化和反序列化二叉树记录成文件(一般是字符串形式)的过程叫做序列化，通过文件内容重构出一颗二叉树的过程叫做二叉树的反序列化。 阅读全文 »
哈希函数、并查集以及布隆过滤器 发表于 2019-05-07 | 更新于 2019-05-11 | 分类于 动态规划 本文字数： 922 | 阅读时长 ≈ 1 分钟 哈希函数也叫散列函数，一般是输入一个字符串或基本数据类型经过哈希函数得到一个唯一的固定位数的散列值。 阅读全文 »
信封嵌套问题 发表于 2019-05-01 | 分类于 动态规划 本文字数： 2k | 阅读时长 ≈ 2 分钟 给定一个N行2列的二维数组arr，每一个小数组的两个值分别代表一个信封的长和宽，如果信封A的长和宽小于信封B，那么信封A可以放在信封B里，返回信封最多可以嵌套多少层。 阅读全文 »
最长增长子序列 发表于 2019-04-27 | 分类于 动态规划 本文字数： 844 | 阅读时长 ≈ 1 分钟 最长增长子序列给定一个数组arr，返回arr的最长增长子序列，例，arr = {7,1,9,3,8,19},最长增长子序列为 {1,3,8,19}。12345678910111213141516171819 public static int[] generateLIS (int[] arr,i ... 阅读全文 »