2021年04月06日

聊一聊索引的数据结构

索引是什么索引（Index）是帮助数据库高效查找所需要数据的数据结构。索引是在基于数据库表创建的，它包含一个表中某些列的值以及记录对应的地址，并且把这些值存储在一个数据结构中。最常见的就是使用哈希表、B+树作为索引。一般的应用系统，读写比例在10:1左右，而且插入操作和一般的更新操作很少出现性能问题

查看全文

2021年04月05日

《HeadFirst设计模式》读书笔记一：策略模式

从一堆鸭子说起众所周知《机器学习》（周志华版）被称为西瓜书，我觉得《Head First 设计模式》也可以被称为鸭子书~ 假设有这么一个模拟鸭子游戏SimUDuck，游戏中会出现各种鸭子，一边游泳一边呱呱叫。于是有这么一个鸭子超类，并且让各种鸭子继承这个超类；这看起来似乎还不错，所有的鸭子都会继承D

查看全文

2021年03月29日

一道比较有意思的算法题——原地逆序一个栈

今天看到一道很有意思的题，解完以后不得不惊叹解法设计的精妙之处，于是在这里记录一下

查看全文

2021年03月23日

LeetCode191. 位1的个数

题目描述方法1 右移32次我们直观地统计二进制中每一位是否包含1。做法是：1、使用 n & 1 得到二进制末尾是否为 1；2、把 n 右移 1 位，直至n=0；于是我们可以写出以下的代码（我真的写出了这样的代码...)：public class Solution { // you ne

查看全文

2021年03月22日

Spring 从源码看事务——PlatformTransactionManager事务管理器

Spring 事务的传播方式实现@Overridepublic final TransactionStatus getTransaction(@Nullable TransactionDefinition definition)throws TransactionException {// Use

查看全文

2021年03月21日

Spring 从源码看事务——TransactionInterceptor事务拦截器&AOP

Spring 事务

查看全文

2021年03月21日

03/21 后台搬迁

大事记！从WordPress搬迁到Halo了！在导出导入数据库的过程中也快速看了一下过去一年里写的博客有如愿以偿的惊喜有虽然写出来没什么人看但是也有帮助到过一些读者的开心（虽然yolo入门教程评论我没有dump出来Orz..）其实也有发现自己写的一些东西还是很水的。。（各种leetcode 哈哈哈哈

查看全文

2021年03月16日

MySQL 死锁问题简单分析

死锁是什么死锁是在并发场景下由于竞争资源而出现的一种阻塞的现象，此时若无外力介入，他们将一直处于这个僵局。下图是MySQL中简单的死锁场景举例：死锁的产生条件互斥条件请求和保持条件不剥夺条件循环等待条件MySQL(InnoDB) 锁类型注：上图画错了，页级锁是BDB引擎的页级锁是 MySQL 中锁定

查看全文

2020年11月25日

Leetcode1370 上升下降字符串

题目描述方法一class Solution { public String sortString(String s) { int[] table = new int[26]; int len = s.length(); // String res =

查看全文

2020年11月24日

Leetcode222 完全二叉树的节点个数

题目描述方法一//未用到完全二叉树性质class Solution { public int countNodes(TreeNode root) { if(root==null){ return 0; } int res = 0;

查看全文