笔记mysql day 12
莫队学习笔记
概念 莫队是一种幽雅的暴力。用于处理区间问题。 核心思想就是把询问离线下来，然后维护双指针按一定顺序处理每个询问。精髓就在于一定顺序。 首先确定一个块长，然后将左端点的位置除以块长，把询问分成若干块。在每个块里按右端点排序。发现当块长为 $\sqrt n$ 时两个指针各移动 $n\sqrt n$ 次 ......
线性基学习笔记
概念 线性基是一个集合。 从原集合中选取任意数都能通过线性基中的数异或得到。 本质上是对集合的压缩 性质 所有数字没有最高位相同的 集合大小为 $\log_2$ 级别。 操作 排查：若线性基内有最高位相等的，让其相异或，并继续排查直到没有可操作的数。 若原集合内有 $0$ 线性基无法实现。 实现 v ......
网络流学习笔记
概念 最大流: 在一个网络图上，每个边有流量限制，假如起始点有无线流量，求最多能有多少流量流到终点。 增广路: 一条从起始点到终点了路径，可以流流量。 算法 Ford-Fulkerson算法 解决这个问题，可以用Ford-Fulkerson算法。 该算法的核心就是寻找增广路。每找到一条增广路，就给它 ......
点分治学习笔记
概念 点分治用于解决有一定要求的链的计数。 对于点 $u$ 的子树的问题，可以将答案分为： 经过点 $u$ 不经过点 $u$ 第一种可以用桶加暴力。枚举一端的长度，用桶计算另一端长度；第二种分到子树中解决即可。 注意到，在随机选根的时候该算法表现不优秀，但若根为重心，因为每次子树大小都减少一半，所以 ......
后缀数组学习笔记
概念 后缀数组，即对于一个串，它的每个后缀按字典序排序后得到的数组。 有两个数组要求： $SA_i$:排名为 $i$ 的后缀的开头位置 $RK_i$:以 $i$ 为开头的后缀的排名 朴素 sort排序一下 优化 倍增优化：我们进行 $\log n$ 次排序，第 $k$ 次取所有后缀的前 $2^k$ ......
学习笔记：数位dp
1.基本模型 数位dp，即以数的每一位作为状态进行dp的算法。通常状态为 $f_{i,0-9}$ 表示第 $i$ 为取 $0-9$ 时的dp值。通常时间复杂度为 $log_{10}n$ ，十分优秀。 2.套路 求区间合法类的题，使用容斥思想思想求解，即 $[1,r]-[1,l-1]$ dp式子一般很 ......
树链剖分学习笔记
一棵树，支持： 路径加 单点查询 一般树上链的问题使用树链剖分解决。 重链剖分 前置知识 LCA，线段树 定义 重儿子：所有儿子中子树最大的儿子为重儿子 重边：重儿子之间的连边 重链：若干重儿子连成的链 性质 一棵树可以被剖成若干重链。 优先遍历重儿子，所有重链的dfs序连续。 重链数量不多于 $\ ......
【解决方案】MySQL死锁解决案例
##说明： 该场景为商品库存操作更新MySQL时发生的数据库死锁，如果你没有做过库存系统经验，也可以把方案应用到（优惠券库存or活动库存or抽奖礼品库存等等），只要符合同时更新多条记录时均可。 ##背景： 库存系统组合品是由多个单品组合而成，更新数据库时先组装数据再批量更新多个sku。 组合品关系的 ......
学习笔记：矩阵快速幂
1.矩阵乘法 设矩阵有 $H$ 行，$L$ 列，则两个矩阵 $MatA,MatB$ 进行乘法，需要满足 $MatA.L=MatB.H$。则结果矩阵 $MatR_{i,j}=\sum\limits^{n}{z=1}MatA{i,z}*MatB_{z,j}$。 性质： 结合律，但不满足交换律。 mat ......
拉格朗日插值学习笔记
拉格朗日插值学习笔记 概念 拉格朗日插值用于拟合一个函数。可以通过已知函数中的点拟合出函数。若为 $n$ 次函数，则需要多于 $n+1$ 个点。 做法 考虑构造 $n+1$ 个函数，第 $i$ 个函数 $f_i$ 对应点 $i$ 满足 $f_i(X_i)=Y_i$ 且对于其他的点 $j(i\neq ......
FFT&NTT学习笔记
概念 多项式乘法时，我们发现暴力乘十分缓慢，但是点值乘十分快速。考虑求 $A$ 和 $B$ 的卷积。 一个 $n$ 次多项式可以被 $n+1$ 个点确定。 设多项式 $A(x)$ 的系数为 $(a_0,a_1,\cdots,a_n)$ 对其奇偶分类得 $A(x)=\sum\limits a_{2i} ......
MySQL（十八）MySQL事务(一)：事务的概述与使用
MySQL事务(一)：事务的概述与使用 1 数据库事务概述 事务是数据库区别于文件系统的重要特性之一，当我们有了事务就会让数据库始终保持一致性，同时我们还能通过事务的机制恢复到某个时间点，这样可以保证已提交到数据库的修改不会因为系统崩溃而丢失。 1.1 存储引擎支持情况 show engin ......
rpm升级mysql小版本
记录一下升级mysql小版本遇到坑的过程，由于数据量比较多，因此备份时最大的几个表没有备份（备份了数据文件.idb文件），但是有一个表没有备份到，导致后面浪费很久的时间恢复数据 正确的升级命令如下： rpm -Uvh mysql-community-common-5.7.41-1.el7.x86_6 ......
MySQL 8.0中InnoDB buffer pool size进度更透明
GreatSQL社区原创内容未经授权不得随意使用，转载请联系小编并注明来源。 GreatSQL是MySQL的国产分支版本，使用上与MySQL一致。 作者：Yejinrong/叶金荣 文章来源：GreatSQL社区原创 MySQL 8.0 up up up~ 从MySQL 5.7开始，支持在线动态调整 ......
ASN.1笔记——标准编码规则BER
1. 基本规则 BER（BasicEncoding Rules）是ASN.1中最早定义的编码规则，其他编码规则是在BER的基础上添加新的规则构成。 BER传输语法的格式一直是TLV三元组<Type,Length, Value>. T是Tag，L是整个类型的长度，V是类型的Value，它还可以是TLV ......
RocketMQ笔记(五)：搭建RocketMQ运行环境
详细部署方式可以参考官网：官网RocketMQ部署方式。 一、环境准备 1.1、JDK环境准备 详情参考：Linux搭建JDK环境。 1.2、RocketMQ准备 1、下载RocketMQ 下载RocketMQ地址：rocketmq-all-4.7.1-bin-release.zip。 2、将Roc ......
day64（2023.5.3）
1.CSS操作 以上三种方法,都可以动态的为CSS设置样式 2.事件处理程序 运行结果: 运行结果: 运行结果: 3.事件类型之鼠标事件 运行结果: 注意:这些方法在使用的时候，除了DOM2级事件，都需要添加前缀 on mouseenter\mouseleave 和 mouseover\mouseo ......
MySQL
1、linux系统中安装mysql: ①、[root@localhost /]# yum install mysql:安装mysql客户端 ②、[root@localhost /]# yum install mysql-server:安装mysql服务端 备注：在企业里面一般不需要下载安装数据、只需 ......
PostgreSQL 12 文档: 部分 VIII. 附录
部分 VIII. 附录 目录 A. PostgreSQL错误代码 B. 日期/时间支持 B.1. 日期/时间输入解释 B.2. 处理无效或不明确的时间戳 B.3. 日期/时间关键词 B.4. 日期/时间配置文件 B.5. 单位的历史 C. SQL关键词 D. SQL 符合性 D.1. 已支持特性 D ......
PostgreSQL 12 文档: 部分 VII. 内部
部分 VII. 内部 这一部分包含PostgreSQL开发者可能用到的各类信息。 目录 50. PostgreSQL内部概述 50.1. 一个查询的路径 50.2. 连接如何建立 50.3. 分析器阶段 50.4. PostgreSQL规则系统 50.5. 规划器/优化器 50.6. 执行器 51. ......
PostgreSQL 12 文档: 部分 VI. 参考
部分 VI. 参考
这份参考中的条目意欲提供关于相应主题的权威、完整和正式的总结。关于使用PostgreSQL的更多信息（以叙述、教程或例子的形式）可以在本书的其他部分找到。见每个参考页面上列出的交叉引用。 ......
PostgreSQL 12 文档: 部分 IV. 客户端接口
部分 IV. 客户端接口
这一部分描述和PostgreSQL一起发布的客户端编程接口。这些章中的每一个都能被独立阅读。注意，还有很多用于客户端程序的其他编程接口是被独立发布的并且包含它们自己的文档（附录 H列出了一些很流行的）。这部份的读者应该熟悉使用SQL命令来操纵和查询数据库（见第 II 部分）... ......
PostgreSQL 12 文档: 部分 V. 服务器编程
部分 V. 服务器编程
这部分关于使用用户定义的函数、数据类型、触发器等扩展服务器功能。这些是高级主题，读者应该在理解了有关PostgreSQL的所有其他用户文档之后才阅读这些主题。这一部分的后面一些章节描述PostgreSQL发布中可用的服务器端编程语言，以及与服务器端编程语言相关的一般性问题。在... ......
docker mysql 容器自动停止 -- docker update
原因： mysql 容器占用资源过高被系统杀死 解决方法 docker update -m 500M --memory-reservation 500M --memory-swap 1000M 容器id/容器名 说明 -m 限制内存最大值 --memory-reservation 是弹性控制内存大小 ......
PostgreSQL 12 文档: 部分 I. 教程
部分 I. 教程
欢迎来到PostgreSQL教程。下面的几章将为那些新接触PostgreSQL、关系数据库概念和 SQL 语言的读者给出一个简单介绍。我们只假定读者拥有关于如何使用计算机的一般知识。读者不需要特殊的 Unix 或编程经验。这一部分主要希望给你一些关于PostgreSQL系统的重要方... ......
PostgreSQL 12 文档: 前言
本书是PostgreSQL的官方文档。 它是PostgreSQL开发人员和其它志愿者并行编写到PostgreSQL的开发中的。它描述了当前版本的PostgreSQL官方支持的所有功能。
为了能够管理有关PostgreSQL的大量信息，本书被组织成了几个部分。每个部分都是针对不同层次的用户，或者说针对... ......
Day_06
用户名/密码登录 1.python生成图片+写文字 https://www.cnblogs.com/wupeiqi/articles/5812291.html pip install pillow 2.session和cookie的关系 图片验证码思路： 3.页面显示 4.登录 LoginForm ......
RK3588 Android12 编译打包私有ext4格式vendor.img并挂载到新增vendor_private分区
一、制作ext4格式的vendor.img 使用simg2img工具直接将现有的vendor.img转换成ext4格式的vendor.disk即可 ./out/host/linux-x86/bin/simg2img out/target/product/ribeye/vendor.img vendo ......
mysql - shell 执行 sql 文件有中文乱码-解决
1.背景 执行 发现部分中文乱码 2.解决 在执行sql语句之前，加入下面指令即可 SET NAMES utf8mb4; SET FOREIGN_KEY_CHECKS = 0; ......
day 19 舍罕王的失算
1.该题为累加； 2.通过计算可转化为2的65次方-2； #include<iostream> using namespace std; int main(){ double sum=1; for(int i=0;i<64;i++) { sum*=2; } cout<<sum-2;return 0; ......