摘要:
1. undolog 1.1 undolog – 原子性 1.2 回滚日志,记录数据被修改前的信息,属于逻辑日志 什么是逻辑日志? 比如我们执行一条delete语句,undolog里边记录的是相反的操作insert记录【相当于存放的是操作逻辑语句,而不是数据】 逻辑日志好处 比如全表更新,如果是物理 阅读全文
摘要:
1. undolog 1.1 undolog – 原子性 1.2 回滚日志,记录数据被修改前的信息,属于逻辑日志 什么是逻辑日志? 比如我们执行一条delete语句,undolog里边记录的是相反的操作insert记录【相当于存放的是操作逻辑语句,而不是数据】 逻辑日志好处 比如全表更新,如果是物理 阅读全文
摘要:
MySQL几乎成为互联网行业使用的最多的开源关系型数据库,正因如此,MySQL也成为各大互联网公司面试中必问的数据库,尤其是MySQL中的事务实现机制和三大核心日志的实现原理。 今天,我们就重点聊聊MySQL三大核心日志的实现原理。 1. MySQL日志 说起MySQL的日志,有三种类型的日志对于M 阅读全文
摘要:
输出一个二叉树的宽度 思路:二叉树的层序遍历(力扣102)的简单变形,记录下每层的节点个数,取最大值即可。 二叉树的层序遍历--打印 public static void level(TreeNode root) { Queue<TreeNode> queue = new LinkedList<>( 阅读全文
摘要:
概述 单例模式,是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中,使用单例模式的类只有一个对象实例。 单例应用场景 Windows系统的任务管理器。Windows系统的回收站。操作系统的文件系统,一个操作系统只能有一个文件系统。数据库连接池的设计与实 阅读全文
摘要:
1. 动态规划的思想 动态规划的思想是通过把原问题分解成相对简单的子问题的方式来解决复杂问题的方法。 2. 适应场景 动态规划适用于具有最优子结构和重叠子问题的问题。 最优子结构是指问题的最优解可以由子问题的最优解推导得到,重叠子问题是指不同的子问题可能包含相同的更小的子问题。 3. 动态规划的一般 阅读全文
摘要:
1.题目 这道题的考察点 是你对Java中位移运算符的理解和应用。 你需要知道左移、右移和无符号右移的区别,以及它们在二进制数上的效果。 你还需要注意负数的表示和处理,以及溢出的可能性。 2.解法 思路 这道题的目标是计算两个整数之间的汉明距离,也就是它们对应二进制位不同的个数。一个简单的方法是使用 阅读全文
摘要:
1.题目 https://leetcode.cn/problems/valid-parentheses/ 2.解法 2.1 解法一:利用栈 思路 是使用一个栈来存储左括号,然后遍历字符串中的每个字符, 如果是左括号就入栈, 如果是右括号就出栈并和栈顶元素比较是否匹配。 如果不匹配或者栈为空,就说明字 阅读全文
摘要:
1.题目 https://leetcode.cn/problems/add-strings/ 2.解法 思路 使用双指针从后往前遍历两个字符串,同时用一个变量 carry 来记录进位。每次计算两个字符的和,加上 carry ,然后将结果的个位数放入一个 StringBuilder 中,将结果的十位数 阅读全文
|