LARRY1024

摘要： 目录Redis数据持久化RDB（Redis Database）触发快照的时机AOF（Append Only File）AOF 日志写入过程AOF 重写机制AOF 重写写时复制AOF 重写缓冲区子进程重写的优点总结RDB + AOF 组合 Redis数据持久化 Redis提供了四种持久化策略：RDB 阅读全文

摘要： 目录MySQL一条SQL语句的执行过程开启事务两阶段提交MySQL的两阶段提交过程异常重启会出现什么现象？两阶段提交的缺点组提交组提交的过程MySQL 磁盘 I/O 很高的优化方法 MySQL MySQL分为 Server 层 与 存储引擎层。 Server 层：包括连接器、查询缓存、分析器、优化器 阅读全文

摘要： [TOC] # 分类 MySQL Server 主要有以下几类日志： | 日志类型 | 作用 | | | | | 错误日志（Error log） | 记录启动、运行、停止 mysqld 时遇到的问题 | | 查询日志（General query log） | 已建立的客户端连接和从客户端收到的语句 阅读全文

摘要： 目录InnoDB架构缓冲池（Buffer Pool）数据预读缓冲池（Buffer Pool）简介Buffer Pool 的管理空闲页（Free Page）脏页（Dirty Page）小结InnoDB 的缓存淘汰策略传统 LRU 算法的缺点InnoDB如何解决预读失效的问题InnoDB如何解决 Buf 阅读全文

摘要： 目录InnoDB 多版本并发控制多版本控制和二级索引共享锁和排它锁当前读和快照读当前读快照读Read ViewRead Veiw 的生成流程总结 InnoDB 多版本并发控制 InnoDB 是一个多版本（multi-version）存储引擎，它会保存被修改行的旧版本信息，以支持并发和回滚等事务功能， 阅读全文

摘要： [TOC] # 事务 事务是一个不可分割的数据库操作序列，也是数据库并发控制的基本单位，其执行的结果必须使数据库从一种一致性状态变到另一种一致性状态。事务是逻辑上的一组操作，要么都执行，要么都不执行。 事务就是一组原子性的操作，这些操作要么全部发生，要么全部不发生。事务把数据库从一种一致性状态转换成 阅读全文

摘要： KMP算法 Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前配对的字符。 这个算法由高德纳和沃恩·普拉特在1974年构思，同年詹姆斯 阅读全文

摘要： 目录应用应用1：Leetocde1206题目解题思路代码 应用 应用1：Leetocde1206 题目 1206. 设计跳表 解题思路 参考： Java手写实现跳表 代码 import random from typing import List class Skiplist(object): # 阅读全文

摘要： 目录图图的表示方法邻接表数组邻接矩阵 图 图的表示方法 图有三种常用的表示方法： 邻接矩阵 邻接表数组 边的数组 其中，最常用的就是用 邻接表数组 和 邻接矩阵 表示图。 邻接表数组 定义：以顶点为索引的列表数组，其中的每一个元素都是和该顶点相邻的顶点列表。 邻接矩阵 定义：使用一个 V 乘 V 的 阅读全文

摘要： 矩阵 矩阵相关的典型应用如下： | 序号 | 题目 | | : : | | | 1 | 174. 地下城游戏 | | 2 | 562. 矩阵中最长的连续1线段 | 应用 应用1：Leetcode.174 题目 174. 地下城游戏 分析 省略。 代码实现 class Solution: def un 阅读全文

摘要： 链表 链表相关的典型应用如下： | 序号 | 题目 | | : : | | | 1 | 203. 移除链表元素 | | 2 | 86. 分隔链表 | | 3 | 206. 反转链表 | | 4 | 160. 相交链表 | | 5 | 92. 反转链表 II | 应用 应用1：Leetocde.203 阅读全文

摘要： 目录状态压缩动态规划应用应用1：Leetcode.465题目解题思路枚举子集分析动态规划边界条件状态转移代码应用2：Leetcode.464题目解题思路状态压缩代码应用3：Leetcode.691题目解题思路代码实现应用3：Leetcode.864题目解题思路代码实现应用4：Leetcode.149 阅读全文

摘要： 目录单调栈简介伪代码应用应用1：Leetcode.496题目分析代码实现复杂度分析应用2：Leetcode.503题目分析代码实现应用4：Leetcode.2454题目分析代码实现应用4：Leetcode.739题目分析代码实现应用5：Leetcode.316题目分析代码实现应用6：Leetcode 阅读全文

摘要： 目录高楼扔鸡蛋题目方法一：动态规划分析边界条件状态转移代码实现复杂度方法二：动态规划 + 二分搜索分析代码实现复杂度 高楼扔鸡蛋 这是一个比较经典的动态规划问题，最先来自谷歌的面试题。 题目 887. 鸡蛋掉落 方法一：动态规划 分析 我们假设 \(g(k, n)\) 表示当有 \(k\) 枚鸡蛋， 阅读全文

摘要： 目录打家劫舍应用应用1：Leetcode.198题目分析边界条件状态转移代码实现应用2：Leetcode.213题目分析代码实现应用3：Leetcode.337题目分析代码实现 打家劫舍 力扣上打家劫舍相关的题目如下： 序号 题目 区别 1 198. 打家劫舍 不能偷窃相邻的房间 2 213. 打家 阅读全文

摘要： 目录博弈问题简介应用应用1：Leetcode.486题目方法一：动态规划（自底向上）解题思路边界条件状态转移代码实现方法二：动态规划（自顶向下）解题思路代码实现方法三：动态规划解题思路边界条件状态转移代码实现应用2：Leetcode.877题目分析代码实现 博弈问题 简介 具有竞争或对抗性质的行为称 阅读全文

摘要： 目录股票买卖问题简介应用应用1：Leetcode.121题目分析边界条件状态转移代码实现应用2：Leetcode.122题目分析边界条件状态转移代码实现应用3：Leetcode.123题目分析边界条件状态转移代码实现应用4：Leetcode.188题目分析代码实现应用5：Leetcode.309题目 阅读全文

摘要： 目录0-1背包问题的应用应用1：Leetcode.416题目分析边界条件状态转移代码实现完全背包问题的应用应用1：Leetcode.518题目分析边界条件状态转移代码实现应用2：Leetcode.322题目方法一：自底向上动态规划分析边界条件状态转移代码实现方法二：自顶向下动态规划分析代码实现应用3 阅读全文

摘要： 目录背包问题简介0-1背包问题题目分析代码实现0-1背包的优化分析代码实现完全背包问题题目分析代码实现完全背包的优化分析代码实现多重背包问题题目分析代码实现多重背包的优化分析代码实现总结遍历顺序遍历嵌套方式 背包问题 简介 简单来讲，你有一个背包，它的容量为 \(W\)，你同时有若干个物品，它们有各 阅读全文

摘要： 目录编辑距离定义初始条件状态转移代码实现应用应用1：Leetcode 72. 编辑距离题目解题思路代码实现应用2：Leetcode 712. 两个字符串的最小ASCII删除和题目解题思路边界条件状态转移方程代码实现总结 编辑距离 编辑距离（Minimum Edit Distance，MED），由俄罗 阅读全文