- 博客(6)
- 收藏
- 关注
原创 mysql 更新语句的执行流程(mysql实战45讲笔记)
两阶段提交”,是指把redo log拆成prepare和commit状态:引擎更新数据到内存后,将更新操作记录到redo log中,redo log处于prepare状态;执行器把该操作的binlog写入磁盘,调用引擎的提交事务接口,引擎把redo log改成commit状态。mysql执行更新语句时, 涉及到两种日志redo log(重做日志)和binlog(归档日志)。通过“两阶段提交”,可以让数据库恢复到任意时刻的数据。
2023-03-19 14:37:11
123
原创 【剑指offer Day18】55. 平衡二叉树的深度
还有一种做法是后序遍历整棵树,在搜索过程中剪枝。搜索过程中如果子树不符合要求,则不用再做其他操作,返回表示错误的状态值-1。比较容易想到的做法是:递归判断左右子树是否是平衡二叉树以及两棵树深度差是否
2023-02-11 14:17:02
110
1
原创 【剑指offer Day18】55.二叉树的深度
使用一个全局变量depth记录目前所遍历过的最大深度。每次遍历完叶子结点走到null时,更新depth;否则,继续遍历左右子树。这一道题考察二叉树的深度优先遍历(dfs)。习惯将成为人的第二天性。
2023-02-11 13:35:37
64
原创 1195C Basketball Exercise 【简单dp】【递推】
#include<cstdio>#include<cstring>#include<functional>#include<cctype>#include<cmath>#include<algorithm>using namespace std;long long a[2][100004];int main...
2019-07-20 14:09:30
164
原创 1195 B sport mafia【数学】
1195 B sport mafia【数学】解方程比赛时候模拟半天做不出来,后来查了资料发现居然是数学题,简单的解方程就好了。设操作二做了x次,则有(1+x)*x/2-(n-x)=k题目保证一定有解,化简得,x=(sqrt(9+8(n+k))-3)/2直接sqrt,有一个测试点溢出,所以手动开根号,okkk#include<cstdio>#include<cstr...
2019-07-20 13:53:58
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人