- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 约瑟夫环问题
0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 来自LeetCode 面试题62 上面的问题就是约瑟夫环问题，是一道非常经典的算法题，也是笔试面试中的常客。今天就来说一下约瑟夫环问题。 解法一：循环链表模拟场景 使用循环链表模拟场景是最容易想到的解法，构造出一个循环链表，从头结点作为标记节.
2020-06-19 20:01:41
737
原创 MySQL事务隔离级别
前言 没什么前言，直接开始吧！ 主要想从下面三个方面说一下事务隔离级别： 为什么会出现事务隔离级别。 事务隔离级别的种类。 如何实现事务隔离级别 为什么会出现事务隔离级别？ 事务隔离隔离级别，顾名思义，就是事务的隔离级别，主要服务对象就是事务。 事务在高并发的情况下会暴露很多问题，主要有三种： 脏读 一个事务读取到另一个事务未提交的数据，别的行未提交的数据也叫脏数据，所以叫脏读。 不可重复...
2020-03-25 22:06:25
104
原创 单例模式之静态内部类实现
起因 在此之前，我一直以为单例模式的实现只有两种：懒汉模式和饿汉模式。 具体代码就不写了，无非是饿汉模式在类初始化时就加载，并发安全但浪费资源。懒汉模式在被调用时才加载，虽然节省资源但很容易出现并发问题，通常使用双检锁来提高效率和保证并发安全。 看源码的时候发现单例模式还可以这样实现： public class Singleton{ private Singleton(); ...
2020-03-17 00:18:37
861
原创 synchronized详解
前言 一直想写自己的博客，真正动手了才知道难啊。但没办法，博客总要写的，今天就从Java中最常用的synchronized开始吧！我想从三个方面写synchronized： 用法。 原理。 优化。 第一次写博客，可能会有一些错误，欢迎指出。 用法 synchronized的用法主要有三种： 使用普通同步方法中。 默认锁的是当前对象。即this。...
2019-12-23 23:25:46
245
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人