摘要:题目 合并 k 个排序链表,返回合并后的排序链表。 示例 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 思路 借助小根堆进行,循环将数组中所有节点入堆,重写compare方法,再依次弹出创建返回的链表。 1 public List 阅读全文
posted @ 2020-07-27 15:35 垫底研究生小莫 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 阅读全文
posted @ 2020-07-27 14:46 垫底研究生小莫 阅读(5) 评论(0) 推荐(0) 编辑
摘要:转载自:TCP的拥塞控制(详解) 在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络性能就要变坏,这种情况就叫做网络拥塞。 在计算机网络中数位链路容量(即带宽)、交换结点中的缓存和处理机等,都是网络的资源。 若出现拥塞而不进行控制,整个网络的吞吐量将随输入负荷的增大而下降。 当 阅读全文
posted @ 2020-07-26 10:38 垫底研究生小莫 阅读(10) 评论(0) 推荐(0) 编辑
摘要:转载自:什么是单点登录 我们为何需要单点登录系统 我们为什么需要单点登录 SSO,Single Sign On,也就是单点登录,保证一个账户在多个系统上实现单一用户的登录 现在随着网站的壮大,很多服务会进行拆分,会做SOA服务,会使用dubbo做微服务,或者简单的小型分布式, 这样在服务与服务之间, 阅读全文
posted @ 2020-07-24 09:08 垫底研究生小莫 阅读(22) 评论(0) 推荐(0) 编辑
摘要:转载自:数据库索引原理 MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是 阅读全文
posted @ 2020-07-23 21:35 垫底研究生小莫 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题目 给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例: 输入:3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释: 以上的输出对应以下 5 种 阅读全文
posted @ 2020-07-21 11:04 垫底研究生小莫 阅读(7) 评论(0) 推荐(0) 编辑
摘要:1. 动态代理分类 动态代理的两种实现方式:1)JDK动态代理;2)CGLIB动态代理 2. JDK动态代理Demo JDK动态代理所用到的代理类在程序调用到代理类对象时才由JVM真正创建,JVM根据传进来的 业务实现类对象 以及 方法名 ,动态地创建了一个代理类的class文件并被字节码引擎执行, 阅读全文
posted @ 2020-07-20 21:36 垫底研究生小莫 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目 输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 思路 阅读全文
posted @ 2020-07-16 16:02 垫底研究生小莫 阅读(11) 评论(0) 推荐(1) 编辑
摘要:题目 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 思路 使用DP数组存储当前位置的最长上升子序列长度。 位置 i 的最长子序列长度由 i 之前的小 阅读全文
posted @ 2020-07-15 16:47 垫底研究生小莫 阅读(16) 评论(1) 推荐(3) 编辑
摘要:转载自:java并发相关(二)—— Synchronized的锁升级机制 java中synchronize锁分为以下四个阶段: 无锁 偏向锁 轻量级锁 重量级锁 其中偏向锁和轻量级锁是从java1.6开始引入。各阶段之间的切换,如下图: 二、Synchronized的锁升级机制 2.1、无锁到偏向锁 阅读全文
posted @ 2020-07-15 11:15 垫底研究生小莫 阅读(18) 评论(0) 推荐(0) 编辑