- 博客(25)
- 收藏
- 关注
RSS订阅原创 脏读、幻读、不可重复读
脏读又称无效数据的读出，是指在数据库访问中，事务T1将某一值修改，然后事务T2读取该值，此后T1因为某种原因撤销对该值的修改，这就导致了T2所读取到的数据是无效的，值得注意的是，脏读一般是针对于update操作的。脏读就是指当一个事务正在访问数据，并且对数据进行了修改，而这种修改还没有提交到数据库中，这时，另外一个事务也访问这个数据，然后使用了这个数据。因为这个数据是还没有提交的数据，那么另外一个事务读到的这个数据是脏数据，依据脏数据所做的操作可能是不正确的。幻读（Phantom Read），是指当事务不是
2022-07-14 14:04:35
1089
原创 种下一颗种子，十年后长成了参天B+树
对于范围查找来说， b + 树只需遍历叶子节点链表即可， 并且不需要排序操作， 因为叶子节点已经对索引进行 了排序操作。 b 树却需要重复地中序遍历， 找到所有的范围内的节点。B+树的中间节点不保存数据， 所以磁盘页能容纳更多节点元素， 更 “矮胖”。 B 树不管叶子节点还是非叶子节 点， 都会保存数据， 这样导致在非叶子节点中能保存的指针数量变少 （ 有些资料也称为扇出） ， 指针少的情况 下要保存大量数据， 只能增加树的高度， 导致IO操作变多， 查询性能变低；b + 树查询必须查找到叶子节点， b 树
2022-07-12 16:29:11
152
原创 innodb、Mysql结构、三种删除的区别
使用自增id作为主键：每次插入新的记录，就会顺序添加到当前索引节点的后续位置，当一页写满，就会开辟新的一页使用非自增id作为主键 ：非自增id(学号、身份证号)，每次插入主键的值近似于随机，因此每次新纪录都要被插到现有索引页的中间某个位置。频繁的移动、分页操作造成了大量碎片，得到了不够紧凑的索引结构，后续不得不通过OPTIMIZE TABLE来重建表并优化填充页面包含服务层和存储引擎层，服务层：连接器：验证用户身份，给予权限查询缓存：存在缓存则直接返回，不存在则执行后续操作分析器：对SQL进
2022-07-11 16:46:34
306
原创 2022.6.28-数据库-1.数据库的隔离级别
事务中发生了修改，即使没有提交，其他事务也是可以看见的，比如对于一个数A原来50修改为100，但是我还没有提交修改，另一个事务看到这个修改，而这个时候原事务发生了回滚，这时候A还是50，，但另一个事务看到的A是100。可会造成脏读、幻读、不可重复读。对于一个事务从开始直到提交之前，所做的任何修改是其他事务不可见的，举例就是对于一个数A原来是50，然后提交修改成100，这个时候另一个事务在A提交修改之前，读取的A是50，刚读取完，A就被修改成100，这个时候另一个事务再进行读取发现A就突然变成了100了；可以
2022-06-28 16:45:11
105
原创 最短路/次短路/K短路
最短路题目：poj1511题意：n个点m条边的有向带权图，求1到所有点的最短路+除1的所有点的最短路只和。**一开始的思路：**没注意n,m的范围（1e5），先来一波1到n，再来一波2-n到1，愉快的t了。正解： 需要特别处理的是2-n到1的最短路，一开始确实没想到，这里感谢涛涛的讲解！处理的话，就是把边反向建一下，再跑一遍1到所有点的的最短路，就可以了。我是**#include <stdio.h>#include <string>#include <strin
2021-07-31 19:43:32
129
原创 树状数组与ST表
树状数组与ST表动态：树状数组 静态：ST表树状数组：cnt=x二进制末尾0的个数，数组d[x]存储了2^cnt个数。查询：比如13，13 = 1101，只存储了一个数a[13],现在，求13这个位置的前缀和：(有几个1分为几部分)分为三部分: (每次都是抹掉最后一个1，log级别的)1101 d[13] 2^01100 d[12] 2^21000 d[8] 2^3单次查询复杂度logn修改：修改一个节点的值，就要修改覆盖他的节点的值。怎么得到最后末尾的1位置在哪？（原理，补码啥的
2021-05-02 21:11:57
68
原创 Array Transformer-分块思想
OIwiki上讲的很好题目题目链接给三个数字n, m, u，接下来给长度为n的数组，给m次操作，每次操作输入四个数l, r, v, p，每次操作在[l, r]这个区间里计算严格小于v的的个数，个数记为k，然后将a[p]的值修改为u * k / (r - l + 1)。操作完成以后要求输出a数组。解决如果暴力做的话，会很不优雅的t掉…m范围是1e4, 1 <= l, r <= n(3e5)，复杂度就3e9…所以需要优化一下…（一开始想了下线段树，也还是8星，哈哈我是傻逼 ）我们这时候
2021-04-26 18:00:05
178
原创 已知先序遍历中序遍历，求树的层序遍历
PTA-玩转二叉树 (25 分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。样例71 2 3 4 5 6 74 1 3 2 6 5 7输出4 6 1 7 5 3 2。已知先序遍历，那么根节点就是按顺序给出的，f[0]即为根节点，从先序遍历得到根节点root，去中序遍历中找到这个root，root左边即为root的左子树，root的右边即为root的右子树。#in
2021-04-06 19:59:31
852
原创 简单记录一下并查集
一般并查集int find(int x){ if(fa[x] == x){ return x; } else return find(fa[x]);}void Union(int x, int y){ if(find(x) != find(y)){ fa[find(x)] = find(y); }}启发式并查集int find(int x){ if(fa[x] == x) return x; fa[x] = find(fa[x]);}void Union(
2021-03-04 14:04:58
49
原创 D - Parity game离散化+带权并查集
废话之我是**带权并查集，和那个how many answer are wrong差不多，冲啊！嗯？怎么写了一发后mle了？？？？哦哦，原来还要离散化！嗯？怎么离散化后还是wa?哦哦，原来我的ans没有初始值为k（每一个询问都是正确的情况）呜呜呜我好傻题意就是给你一个n（0<n<1e9）,n是一个由0、1组成的串的长度，给你k次询问，每次询问l, r, ch，ch==“even”/“odd”， 意思就是l–r这个区间的和为偶数或者奇数。问每次询问是否是正确的（与前面的询问发生冲
2021-03-04 13:19:11
133
1
原创 仅以此篇纪念负数取模
等比数列求和！好耶！！！求好啦！！！wa???脑子稍作迟钝，思考思考！！！哦豁，等比公式下面有分母！！！逆元！好耶！！求好啦！wa3???一下午愉快的wa了8发，于是晚上！！题目链接！！！李锐 18:39:09取了模以后两个数就没有大小关系李锐 18:39:16再进行减法李锐 18:39:19就会有负数一切海星 18:45:04啊这一切海星 18:45:09那我再想想李锐 18:45:26还没懂吗一切海星 18:45:32所以说一切海星 18:45:40不是先进
2021-02-02 19:35:58
94
原创 最长上升子序列----优化
废话对于自己，经常懂了就不去探索优化的算法，诶得努力补算法，好好学习！！！！！！！最长上升子序列不会敲就Go die吧最长上升子序列–优化一般的最长上升子序列思想可以说非常暴力了，那么怎么优化呢？？题目天梯-25分有个题目，就是最长上升子序列的优化（刘源说贪心也可以过，But，，我不会）题目链接...
2021-01-10 22:54:51
277
原创 逆元（名字太多人用我就加这几个字）
生活不易，我先叹气！诶，之前没懂逆元。“啊这题我咋wa了呜呜”xx:“因为你没会逆元”记录一下写题过程…51nod题目链接传送门一：逆元：还是别人写的好，妙啊哈哈哈，别人家的好博客费马小定理：费马小定理百度百科题意如上诶，我好菜#include <cstdio>#include <cstring>#include <string>#include <iostream>#include <cmath>#incl
2020-11-15 16:08:49
1911
12
原创 next数组-循环节
废话又是热血沸腾的写了一发kmp，看完题目，蹦出个循环节，Emmm…不是废话结论：设len=n−nxt[n](1) nxt[n]=0 不存在循环节(2) nxt[n]>0 && n%len≠0 存在循环节但是长度不整除(3) nxt[n]>0 && n%len=0 存在整除循环节而且更长的循环节一定是len的倍数。题目题目点我题目意思呢就是给你一个字符串，求这个字符串到第i个字符为止的循环节的次数。比如aabaabaabaab，长度为12
2020-10-22 13:19:07
278
1
原创 不会叭不会叭，昨天真有人没写出二进制枚举
first啥是二进制枚举？？？点我便晓得Gym传送门G题给出n枚不同价值的硬币和一个总价S，现在要选择尽量多的硬币来大于等于S，要求是比如说现在选择的硬币的总和为sum，那么所选择的任何一个硬币x，sum-x都必须<S。废话一开始使劲贪心，wawawawawawawawa嗯嗯，是我傻逼了这个题就二进制枚举就好了#include <bits/stdc++.h>using namespace std;typedef long long ll;int t, n, s;
2020-10-04 13:27:15
109
原创 find()（名字太多人用我就加字）
记录一下做题过程发现的新东西噶~在写C++程序中，总会遇到要从一个字符串中查找一小段子字符串的情况，对于C++的string，我们往往会用到find()。贴上一个博主写的，不错子~点我点我
2020-09-28 21:17:09
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人