松鼠喵-CSDN博客

原创第三部分 MySQL索引原理

MySQL索引原理索引可以提升查询速度，会影响 where 查询，以及 order by 排序等。第1节 MySQL索引类型从索引存储结构划分：B Tree索引、Hash索引、FULLTEXT 全文索引、R Tree索引从应用层次划分：普通索引、唯一索引、主键索引、复合索引从索引键值类型划分：主键索引、辅助索引（二级索引）从数据存储和索引键值逻辑关系划分：聚簇索引（聚集索引）、非聚簇索引（非聚集索引）普通索引这是最基本的索引类型，基于普通字段建立的索引，没有任何限制。创建普通

2021-09-18 16:19:14 117

原创第四部分InnoDB存储结构

InnoDB存储结构从MySQL5.5本部开始默认使用InnoDB作为引擎，它擅长处理事务，具有自动崩溃恢复的特性，在日常开发中使用非常广泛。下面是官方的Innodb引擎架构图，主要分为内存结构和磁盘结构两大部分。左侧是内存存储，右侧为硬盘存储；一，InnoDB内存结构内存结构主要包括Buffer Pool, Change Buffer, Adaptive Hash Index和Log Buffer四大组件。Buffer Pool：缓冲池，简称BP。BP是以Page页为单位，默认

2021-09-09 15:23:55 140

原创第三部分 MySQL的存储引擎

第三部分 MySQL的存储引擎存储引擎在MySQL的逻辑架构中位于第三层，负责MySQL中的数据的存储和提取，是与文件打交道的子系统，它是根据MySQL提供的文件访问层抽象接口定制的一种文件访问机制，这种机制叫做存储引擎。使用show engines命令可以查看当前数据库支持的引擎。在5.5版本之前默认采用MyISAM存储引擎，从5.5之后默认采用InnoDB存储引擎。InnoDB：支持事务，具有提交回滚和崩溃恢复能力，事务安全。MyISAM：不支持事务和外键，访问速度很快，因为数据在内存，

2021-09-09 15:21:09 112

原创第二部分 SQL运行机制

1. 运行机制图解2. 运行过程2.1 建立连接（Connectors & Connection Pool）通过客户端/服务器通信协议与 MySQL 建立连接。MySQL 客户端与服务端的通信方式是“ 半双工 ”。对于每一个 MySQL 的连接，时刻都有一个线程状态来标识这个连接正在做什么。通讯机制：全双工：能同时发送和接收数据，例如平时打电话。半双工：指的某一时刻，要么发送数据，要么接收数据，不能同时。例如早期对讲机单工：只能发送数据或只能接收数据。例如单行道线

2021-09-07 17:42:30 155

原创第一部分 MySQL的架构原理

第1节 MySQL体系架构MySQL Server 架构自顶向下大致可以分网络连接层、服务层、存储引擎层和系统文件层。1. 网络连接层客户端连接器（Client Connectors）：提供与MySQL服务器建立的支持。目前几乎支持所有主流的服务端编程技术，例如常见的 Java、C、Python、.NET等，它们通过各自API技术与 MySQL 建立连接。2. 服务层（MySQL Server）服务层是MySQL Server的核心，主要包含系统管理和控制工具、连接池、SQL接

2021-09-06 18:16:47 72

原创第一章会计概述

备考初会的朋友看过来，全部是自己整理的干货，每天背一遍思维导图帮助记忆！！一次就过！

2021-08-26 15:27:07 61

原创 Spring IoC - 如何解决循环依赖

前面说到对象的创建，那么在创建的过程中Spring是怎么又是如何解决循环依赖的呢。前面提到有个三级缓存。就是利用这个来解决循环依赖。打个比方说实例化A的时候，先将A创建（早期对象）放入一个池子中。这个时候虽然属性没有赋值，但是容器已经能认识这个是A对象，只是属性全是null而已。在populateBean方法中对属性赋值的时候，发现A依赖了B，那么就先去创建B了，又走一遍bean的创建过程（创建B）。同样也会把B的早期对象放入缓存中。当B又走到populateBean方法的时候，发现依赖了A，好吧，我们又去

2021-05-10 11:52:24 364

原创第六部分 Spring AOP 应用

第六部分 Spring AOP 应用AOP本质：在不改变原有业务逻辑的情况下增强横切逻辑，横切逻辑代码往往是权限校验代码，日志代码，事务控制代码，性能监控代码。第一节 AOP 相关术语1.1 业务主线在讲解AOP术语之前，我们先来看一下下面这两张图，它们就是第三部分案例需求的扩展（针对这些扩展的需求，我们只进行分析，在此基础上去进一步回顾AOP，不进行实现）上图描述的就是未采⽤AOP思想设计的程序，当我们红⾊框中圈定的⽅法时，会带来⼤量的重复劳动。程序中充斥着⼤量的重复代码，使我

2021-05-10 11:30:19 306

原创第四部分 Spring IoC源码剖析

前叙：下图为spring创建加载对象的方式，值得注意的是会根据应用不同采用不同的加载方式。学习注解的技巧：找xml中标签（属性）和注解的一一对应关系即可。第四部分Spring IoC应用第1节Spring loC基础1.1 BeanFactory与ApplicationContext区别BeanFactory是Spring框架中IoC容器的顶层接口，它只是用来定义一些基础功能，定义一些基础规范，而ApplicationContext是它的一个子接口，所以ApplicationC.

2021-05-07 17:50:21 184 1

原创代理模式:静态代理,动态代理

代理设计模式的思想：代理原有对象，添加增强逻辑举个例子，我们租房可以自己找房源，也可以找中介，中介就相当于代理。静态代理模式/*** 接口：租房*/public interface IRentingHouse { void rentHosue();}/*** 委托类*/public class RentingHouseImpl implements IRentingHouse { @Override public void rentHosue() {

2021-05-06 11:50:40 451

转载链表list

链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活地调整链表的长度。链表在redis的应用：链表被广泛用于实现Redis的各种功能，比如列表键、发布与订阅、慢查询、监视器等。 Redis服务器本身还使用链表来保存过个客户端的状态信息，以及用链表来构建客户端输出缓冲区(output buffer)；链表的定义：每个链表节点由一个listNode结构来表示，每个节点都有一个指向前置节点和后置节点的指针，所以Redis的链表实现是双端链表。每个链表使用一个lis

2021-04-01 19:34:49 538

原创简单动态字符串SDS

简单动态字符串Redis使用简单动态字符串（simple dynamic string，SDS）来表示字符串；需要修改的字符串，例如：key value等；Redis使用C字符串作为字面量；不需要修改的字符串；C字符串：C语言传统的字符串，以空字符结尾的字符数组，以下简称C字符串；SDS的定义struct sdshdr{ //记录buf数组中已使用字节的数量 //等于SDS所保存字符串的长度 int len; //记

2021-04-01 19:34:18 152

原创整数集合intset

整数集合的定义Redis 中的整数集合 intset 是用来保存多个不重复的整数值且有序的集合抽象数据结构，可以保存类型为 int16-t 、int32-t 或者 int64-t 的整数值。它是实现集合键底层之一。整数集合应用场景整数集合在 Redis 中作为了集合 Set 数据结构的底层实现之一。当一个集合中的元素都是整数值，且元素不多的时候，整数集合就会作为集合 Set 的底层实现。举个例子：如果我们创建一个只包含五个元素的集合键，并且集合中的所有元素都是整数值，那么这个集合键的底层

2021-04-01 19:31:50 1871

转载 VI/VIM编辑器

第1节概述所有的 Unix Like 系统都会内建 vi ⽂书编辑器，其他的⽂书编辑器则不⼀定会存在。但是⽬前我们使⽤⽐较多的是 vim 编辑器。Vim 具有程序编辑的能⼒，可以主动的以字体颜⾊辨别语法的正确性，⽅便程序设计。Vim是从 vi 发展出来的⼀个⽂本编辑器。代码补完、编译及错误跳转等⽅便编程的功能特别丰富，在程序员中被⼴泛使⽤。简单的来说vi 是⽼式的⽂字处理器，不过功能已经很⻬全了，但是还是有可以进步的地⽅。vim 则可以说是程序开发者的⼀项很好⽤的⼯具。连vim 的官⽅⽹站 (

2021-03-27 16:00:04 90

原创 Linux常用基本命令

第1节帮助命令1.1 help 获得Shell内置命令的帮助信息1）基本语法：help 命令（功能描述：获得Shell内置命令的帮助信息）2）案例：[root@linux121 bin]# help cd1.2 man 获得帮助信息1）基本语法：man [命令或配置⽂件] （功能描述：获得帮助信息）（1）显示说明NAME 命令的名称和单⾏描述SYNOPSIS 怎样使⽤命令DESCRIPTION 命令功能的深⼊讨论按q退出man帮助2）案例[

2021-03-27 15:59:03 465

原创 Redis事务机制

Redis的事务机制一、事务所谓事务(Transaction) ，是指作为单个逻辑工作单元执行的一系列操作。事务的ACID特性回顾Atomicity（原子性）：构成事务的的所有操作必须是一个逻辑单元，要么全部执行，要么全部不执行； Consistency（一致性）：数据库在事务执行前后状态都必须是稳定的或者是一致的； Isolation（隔离性）：事务之间不会相互影响； Durability（持久性）：事务执行成功后必须全部写入磁盘；redis中的ACID解释：Atomicity

2021-03-24 14:16:24 520

原创 Redis持久化机制

一、为什么要持久化Redis是内存数据库，宕机后数据会消失； Redis重启后快速恢复数据，要提供持久化机制； Redis持久化是为了快速的恢复数据而不是为了存储数据； Redis有两种持久化方式：RDB和AOF；注意：Redis持久化不保证数据的完整性。当Redis用作DB时，DB数据要完整，所以一定要有一个完整的数据源(文件或者mysql)，在系统启动时，从这个完整的数据源中将数据load到redis中；通过info命令可以查看关于持久化的信息：Persistence# P...

2021-03-19 15:49:57 205

原创 46. 全排列

题目：46. 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]链接：https://leetcode-cn.com/problems/permutations/回溯算法的套路：有重复的框架 void back_trace(已选择的集合，当前解的状态，可选择的解的集合) { if (当前解满足条件)

2021-03-10 15:21:05 53

原创二叉树遍历

二叉树遍历（前序、中序、后序、层次遍历、广度优先=层次、深度优先=前序）四种主要的遍历思想为：前序遍历：根结点 —> 左子树 —> 右子树中序遍历：左子树—> 根结点 —> 右子树后序遍历：左子树 —> 右子树 —> 根结点层次遍历：只需按层次遍历即可例如，求下面二叉树的各种遍历前序遍历：1 2 4 5 7 8 3 6中序遍历：4 2 7 5 8 1 3 6后序遍历：4 7 8 5 2 6 3 1广度优先遍

2021-03-01 18:00:19 109

原创 92. 反转链表 II

题目：92. 反转链表 II遍历链表，翻转区间，利用指针反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL链接：https://leetcode-cn.com/problems/reverse-linked-list-ii解题：/** * Definit

2021-02-20 17:57:34 61

原创 146. LRU 缓存机制

题目：146. LRU 缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上

2021-02-20 15:44:14 158

原创 53. 最大子序和

题目：53. 最大子序和某个问题是否能应用动态规划，通常需要满足 3 个条件：最优子结构无后续性重复子问题动态规划三要素:重叠子问题、解决：备忘录或者 DP table最优子结构、注意：必须子问题是独立的！状态转移方程、给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

2021-02-20 11:11:06 50

原创 70. 爬楼梯

题目：70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶链接：https://leetcode-cn.com/problems/climbing-sta

2021-02-19 18:17:50 39

原创 20. 有效的括号

题目：20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = “()”输出：true示例 2：输入：s = “()[]{}”输出：true示例 3：输入：s = “(]”输出：false示例 4：输入：s = “([)]”输出：false示例 5：输入：s = “{[]}”输出：true提示：1 &lt

2021-02-19 17:56:18 46

原创 21. 合并两个有序链表

题目：21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按非递减顺序

2021-02-19 17:37:28 79

原创 76. 最小覆盖子串

题目：76. 最小覆盖子串滑动窗口给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = “ADOBECODEBANC”, t = “ABC”输出：“BANC”示例 2：输入：s = “a”, t = “a”输出：“a”提示：1 <= s.length, t.length <= 105s 和 t

2021-02-19 16:54:52 231

原创 1208. 尽可能使字符串相等

题目：给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。如果

2021-02-19 15:24:04 110

原创 1456. 定长子串中元音的最大数目

题目：1456. 定长子串中元音的最大数目给你字符串 s 和整数 k 。请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a, e, i, o, u）。示例 1：输入：s = “abciiidef”, k = 3输出：3解释：子字符串 “iii” 包含 3 个元音字母。示例 2：输入：s = “aeiou”, k = 2输出：2解释：任意长度为 2 的子字符串都包含 2 个元音字母。示例 3：输入：s = “leetcode”, k

2021-02-19 15:13:47 105

原创 239. 滑动窗口最大值

题目：239. 滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6

2021-02-19 14:54:20 72

原创滑动窗口算法的代码框架

滑动窗口算法的代码框架：非固定大小的滑动窗口，伪码框架： string s, t; // 在 s 中寻找 t 的「最小覆盖子串」 int left = 0, right = 0; string res = s; while(right < s.size()) { window.add(s[right]); right++; // 如果符合要

2021-02-19 11:52:56 276

原创双指针相关算法

双指针之快慢指针 1、判定链表中是否含有环 2、已知链表中含有环，返回这个环的起始位置 3、寻找链表的中点 4、寻找链表的倒数第 k 个元素/** * 链表的相关双指针的算法 * @author mj * @date 2021/2/19 */public class LinkedListPointer { /* 双指针-快慢指针：快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前，慢指针 slow 在后，巧妙解决一些链

2021-02-19 11:47:29 74

原创 344. 反转字符串

题目：344. 反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例 2输入：[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a

2021-02-19 11:08:07 62

原创 3. 无重复字符的最长子串

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请

2021-02-18 18:51:21 74

原创 2. 两数相加

题目：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例

2021-02-18 16:27:24 60

原创 1. 两数之和

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], tar

2021-02-18 15:42:51 35

原创 503. 下一个更大元素 II

题目：给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个 1 的下一个最大的数需要循环搜索，结果也是 2。注意: 输入数组的长度不会超过 10000。链接：htt

2021-02-18 15:28:38 74

原创二分查找

二分查找的基本思想：二分查找算法的前置条件是：一个已经排序好的序列，这样在查找所要查找的元素时，首先与序列中间的元素进行比较，如果大于这个元素：就在当前序列的后半部分继续查找；如果小于这个元素：就在当前序列的前半部分继续查找；直到找到相同的元素，或者所查找的序列范围为空为止；一、二分查找的框架int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mi

2021-02-18 12:13:49 74

原创冒泡排序(Bubble Sort) & 快速排序(Qucik Sort)

直接贴百科的，简单了解下即可，重要的是思想，是冒泡排序的升级版（思想很像）。快速排序由C. A. R.Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快排核心思想:（1）在待排序的元素任取一个元素作为基准(通常选第一个元素，称为基准元素）（2）将待排序的元素进行分块，比基准元素大的元素移动到基准元素的

2021-02-10 15:41:54 190

原创剑指 Offer 42. 连续子数组的最大和(动态规划)

题目：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100链接：https://leetcode-cn.com/problems

2021-02-10 14:53:10 81

原创动态规划套路

什么问题是动态规划问题？动态规划问题的一般形式就是求最值；求解动态规划的核心问题是穷举。动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DPtable」来优化穷举过程，避免不必要的计算。而且，动态规划问题一定会具备「最优子结构」，才能通过子问题的最值得到原问题的最值。另外，虽然动态规划的核心思想就是穷举求最值，但是问题可以千变万化，穷举所有可行解其实并不是一件容易的事，只有列出正确的「状态转移方程」才能正确地穷举。动态规划三要

2021-02-09 17:46:57 218 1