June1993

分类

java基础(51) linux(3) spring(14) springboot(7) springmvc/mybatis(8) Tomcat/Jmeter(4) UML(2) 一些小工具(5) 分布式中间件(15) 前端(3) 多线程与并发编程(9) 大数据(9) 数据库(19) 数据结构与算法(29) 未归档(12) 环境及一些报错问题(14) 综合(6) 计算机基础(4) 计算机网络(5) 设计模式(10)

/ 注册

全部文章（共229篇）

树的递归专题

leetcode 543. 二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 : 给定二叉树 1 / \ 2 3 / \ ...

2019-08-27

0 600

链表快慢指针

leetcode 19. 删除链表的倒数第N个节点 public ListNode removeNthFromEnd(ListNode head, int n) { ListNode res = new ListNode(-1); res.next = head;...

2019-08-26

0 689

动态规划之矩阵路径类

leetcode 62. 不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例 1:输入: m = 3, n =...

2019-08-26

0 561

斐波那锲数问题

leetcode 70 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 ...

2019-08-26

0 588

01背包类算法题

关于背包问题的概念可以参考此处 leetcode 416. 分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1: 输入: [1, 5, 11, 5]，输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]....

2019-08-25

0 647

深入理解mysql四种隔离级别及底层实现原理（MVCC和锁）

1) 锁的分类 Shared Locks(共享锁/S锁) 若事务T对数据对象A加上S锁，则事务T只能读A；其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。这就保证了其他事务可以读A，但在T释放A上的S锁之前不能对A做任何修改。 Exclusive Locks(排它锁/X...

2019-08-19

0 2007

深入理解MySQL的四种隔离级别及加锁实现原理

一、首先什么是事务？事务是应用程序中一系列严密的操作，所有操作必须成功完成，否则在每个操作中所作的所有更改都会被撤消。也就是事务具有原子性，一个事务中的一系列的操作要么全部成功，要么一个都不做。事务的结束有两种，当事务中的所有步骤全部成功执行时，事务提交。如果其中一个步骤失败，将发生回滚操作...

2019-08-18

0 706

轻松理解MYSQL MVCC 实现机制

1. MVCC简介 1.1 什么是MVCC MVCC是一种多版本并发控制机制。 1.2 MVCC是为了解决什么问题? 大多数的MYSQL事务型存储引擎,如,InnoDB，Falcon以及PBXT都不使用一种简单的行锁机制.事实上,他们都和MVCC–多版本并发控制来一起使用. 大家...

2019-08-18

0 456

Java开发必须掌握的线上问题排查命令

作为一个合格的开发人员，不仅要能写得一手还代码，还有一项很重要的技能就是排查问题。这里提到的排查问题不仅仅是在coding的过程中debug等，还包括的就是线上问题的排查。由于在生产环境中，一般没办法debug（其实有些问题，debug也白扯。。。）,所以我们需要借助一些常用命令来查看运行时的...

2019-08-15

0 529

jvm 性能调优工具之 jmap

概述命令jmap是一个多功能的命令。它可以生成 java 程序的 dump 文件，也可以查看堆内对象示例的统计信息、查看 ClassLoader 的信息以及 finalizer 队列。 jmap 用法参数： option：选项参数。 pid：需要打印配置信息的进程ID。...

2019-08-15

0 513