级别p1002 noip 2002
算法学习记录：[NOIP2011]铺地毯
###题目链接： https://ac.nowcoder.com/acm/contest/20960/1016 ###解题思路： 最直观的方法，因为编号大的地毯一定更靠后，所以直接用编号进行标记。 ###时间复杂度分析： 该代码时间复杂度为$O(N^2)$，有$(10^5)^2$，评测oj每1秒能接 ......
mysql 事务与隔离级别
ACID Atomicity：原子性（UNDO LOG实现），一组操作要么都成功，要么都失败 Consistency：一致性（UNDO LOG实现），从一个合法状态变为另一个合法状态（语义上不是语法上）。比如转账之后余额为负数，虽然也能守恒，但是明显不合法。或者转账时A账户钱少了，B账户钱没多，也是 ......
MySQL（十八）MySQL事务(二)：事务的隔离级别
MySQL（十八）MySQL事务(二)：事务的隔离级别 MySQL是一个客户端/服务器架构的软件，可以有若干个客户端与之连接，连接上之后都可以被称作是一个会话，每个客户端都可以在自己的会话中向服务器发出请求语句，一个请求语句可能是事务的一部分，因此对于服务器来说需要同时处理多个事务。由于事务具有 ......
一文搞懂事务四大特性、隔离级别、传播机制
事务四大特性、隔离级别、传播机制 事务四大特性（ACID） 如果一个数据库声称支持事务的操作，那么该数据库必须要具备以下四个特性： 原子性(Atomic) 原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响 ......
SQLSERVER四种事务隔离级别
SQLSERVER 的四个事务隔离级别到底怎么理解？ 一：背景 1. 讲故事 在有关SQLSERVER的各种参考资料中，经常会看到如下四种事务隔离级别。 READ UNCOMMITTED READ COMMITTED SERIALIZABLE REPEATABLE READ 随之而来的是大量的文字解 ......
利用Navicat的历史日志查询表的索引信息（还可以查询很多系统级别的信息）
1、使用前提 所有的能用Navicat连接的数据库都可以使用这个方法 DDL/DML语句都有 2、Navicat中的历史日志 3、比如查询mysql的表的索引 先打开“历史记录” 选择一张表-设计表 查看“历史记录”，点击“暂停” ......
MySQL为什么使用可重复读隔离级别？
历史原因：早期MySQL的binlog日志只有statement格式，在读已提交的隔离界别下，binlog日志存在bug，会导致主从复制不一致的情况。因此默认的隔离级别使用可重复读。 bug：binlog日志中记录的语句顺序和原有顺序会不一致。先删除后插入的操作，同步导从库就变成了先插入后删除的操作 ......
spring-transaction源码分析(1)概述和事务传播级别
spring-tx概述 spring-tx包使用注解驱动和AOP通知将事务开启、提交/回滚、以及复杂的传播机制封装了起来，开发者不再需要编写事务管理的代码，而是可以只关注自己的业务逻辑。 本文将简单介绍spring-tx使用步骤以及七种事务传播级别。 后续文章会阅读源码，深入分析spring-tx ......
NOIP2021游记
Chapter 0 倘若你问我2021的游记为什么会2023才来写，~~那当然是要高考了闲得慌~~ 我必须承认，退役之战已经过了一年半，我近乎完全忘记了当天的细节。但或许重要的是给自己 OI 的一个结局，青春的帷幕吧。 Chapter 1 此情可待成追忆， Day0 是我 OI 生涯的最后一天，它一 ......
「回忆录」NOIP2022游寄
~~都已经过去半年了才来更的屑~~ 距离 CSP 还有一周左右的时间，我们停课了，然后来了东校。 Al：“为了庆祝我们在一起学习，下午我们考试！” ？？？ 好像就呆了 $1$ 天半，因为疫情，我们要提前出发去日照，然后中午家长们紧急把东西送来，Al 跑回一区把 ycc 和 zxs 接来，三区的 wx ......
全国信息学奥林匹克联赛(NOIP2011)复赛提高组day2
一、计算系数 首先对题目多项式进行简化分析 (x+y)2=x2+2xy+y2 (x+y)3=x3+3x2y+3xy2+y2 (x+y)4=x4+4x3y+6x2y2+4xy3+y4 不难发现它们的系数组成了一个杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 …… 进一步带入则可 ......
「NOIP2008」笨小猴
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴 ......
[NOIP2017 普及组] 跳房子
这是一道很复杂有趣的题目 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。 玩家第一次从起点开始 ......
23.5.2 NOIP2011 Day1提高游记
今天做的比较得愉快快呢，除了第三题hh 1.铺地毯 这题我不做太多评价，纯纯的一道大水题。 注意遍历数据的时候倒着遍历，还有就是不能用二维数组，会MLE。 code: 1 #include<bits/stdc++.h> 2 #define N 10005 3 using namespace std; ......
mysql 事务的隔离级别、MVCC
《凤凰架构》一书中对事务的隔离级别以及事务的定义很清晰 https://www.cnblogs.com/suBlog/p/16592859.html 总结 写锁：排他锁，其他事务不能写入数据，也不能施加读锁（可读，但是不可加读锁） 读锁：共享锁，多个事务可以同时施加读锁，但是其他事务不能写入数据 范 ......
合并与最高级别
问题：部门和项目名称相同的整理成一行，名称合并，工程级别显示最高级别。 函数公式解决： 部门与项目名称的唯一值: {=UNIQUE(B2:C5)} 合并名称： {=TEXTJOIN("、",,FILTER(D$2:D$5,(B$2:B$5=G2)*(C$2:C$5=H2)))} 工程最高级别： {= ......
luogu_P1040 [NOIP2003 提高组] 加分二叉树
P1040 [NOIP2003 提高组] 加分二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：给你一颗中序遍历为1到n的二叉树，和每个节点的val。树的值=左子树的值×右子树的值+根的val，空树值为1，求整个树最大值和这个值树的前序遍历。 题解：区间dp。dp[l] ......
CentOS7再次探讨修改系统的启动模式（运行级别）
1.查看当前运行级别：systemctl get-default或者runlevel或者who -r 2.查看文件夹/lib/systemd/system/ ll /lib/systemd/system | grep multi-user.target ll /lib/systemd/system ......
Electron MacOs 打包 签名 公证（保姆级别）
前述1 MacOS 10.15 之前，应用如果没有进行签名，首次打开的时候就会出现“恶意软件”提示。 首先你要有一个苹果开发者账号 交完年费的那种 arm64（M系列芯片） 架构打包需要增加兼容 x86 处理 开发者证书慎重申请，Developer ID Application 这个证书申请一个就够 ......
P2671 [NOIP2015 普及组] 求和
here 看到这个条件，想到等差数列，于是假设了1, 3, 5位置上的颜色一样时，总和是多少，然后发现是： (1 + 1 + 3 + 5)f(1) + (1 + 3 + 3 + 5)f(3) + (1 + 3 + 5 + 5)f(5) 现在看的很清楚了，有两种可能： (i + 配对的数之和 + i) ......
ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock'
今天执行mysql操作的时候出现了错误：ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock'问题 1：首先检查是否安装了mysql-server了 su ......
[NOIP2009 普及组] 多项式输出
题目描述 一元 $n$ 次多项式可用如下的表达式表示： $$f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0$$ 其中，$a_ix^i$ 称为 $i$ 次项，$a_i$ 称为 $i$ 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规 ......
[NOIP2016 普及组] 海港
题目背景 NOIP2016 普及组 T3 题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 $i$ 艘到达的船，他记录了这艘船到达的时间 $t_i$ ( ......
DVWA（全级别通关教程详解）
Brute Force （burp 密码爆破 章节省略） Command Injection 1. 解决乱码问题 找到（phpstudy_pro/WWW/DVWA/dvwa/includes 下的page.php的文件，将utf-8字符全部改为gb2312字符） 2. 输入自己想知道的信息的命令，e ......
mysql-事务隔离级别与MVCC
先了解一下脏读、丢失修改、不可重复读与幻读： 脏读：事务对数据进行了修改，其他数据可见，修改后未提交回滚，其他事务读取到未提交的数据，脏读。 丢失修改：两个事务同时对数据进行修改，其中一个事务的修改丢失 不可重复读：一个事务内多次读取一个数据，另一个数据修改，导致两次读取数据不一样 幻读：一个事务读 ......
P1540 [NOIP2010 提高组] 机器翻译
题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中 ......
P2661 [NOIP2015 提高组] 信息传递-拓扑排序+DFS深度优先遍历
有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。
游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以... ......
P1067 [NOIP2009 普及组] 多项式输出
# [NOIP2009 普及组] 多项式输出 ## 题目描述 一元 $n$ 次多项式可用如下的表达式表示： $$f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0$$ 其中，$a_ix^i$ 称为 $i$ 次项，$a_i$ 称为 $i$ 次项的系 ......
NOIP 2010 题解
机器翻译 单向链表，如果 $i$ 在内存里，那么用 $nxt[i]$ 来记录他的下一个单词，每次要插入的时候，如果当前链表的长度小于 $m$，那么直接把他插入的末尾，如果等于 $m$，就把链表的第一个从链表里弹出来，再把这个元素加进去。 $Code :$ #include <bits/stdc++. ......
P2680 NOIP2015 提高组 运输计划
P2680 NOIP2015 提高组 运输计划 最小化最长的路径，考虑二分答案。 问题转化成检验删去一条边的边权后，最长路径权值能否不超过 $x$。 考虑没删边权时，原先那些不超过 $x$ 的路径，删去边权后肯定不会影响，直接忽略。 考虑原先比 $x$ 长的那些路径。我们期望删边权后这些路径全部变短 ......