版本 笔记mysql 5.6

[模板传送门](https://www.luogu.com.cn/problem/P5905) 考虑$n$次用优先队列优化的$dijkstra$，时间复杂度$O(nm \log m)$。 但是因为$dijkstra$是能求边权为正的图 考虑将所有边权转化为正，构造虚拟节点$0$，向所有点连接一条边权 ......

[传送门](https://www.luogu.com.cn/problem/P5829) 考虑把原字符串先$kmp$一遍，求出以$i$结尾的前缀的最长$border$，根据$border$的$border$还是$border$这个定理，我们在寻找前缀$p$和前缀$q$的最长公共$border$时， ......

[缩点传送门](https://www.luogu.com.cn/problem/P3387) 根据题意：允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 所以我们可以考虑将可以相互到达的若干个点缩成一个点，以方便计算。 下面讲如何实现： 考虑$dfs$，并且对点记录如下信息$df ......

[例题传送门：P4062 [Code+#1] Yazid 的新生舞会](https://www.luogu.com.cn/problem/P4062) 简要题意：给定一串序列$A_1,A_2,...,A_n$，求有多少个子区间$[l,r]$满足子区间内众数的个数大于$\frac{r-l+1}{2}$ ......

[传送门](https://www.luogu.com.cn/problem/P5495) 求$b_k=\sum\limits_{i|k}{a_i}$ 考虑$i=p_1^k,j=p_1^{k+1}$，若我们已经求出了$b_i$，则易知$b_j=b_i+a_j$ 然后根据上面的方法，考虑对于所有的$k ......

[传送门](https://www.luogu.com.cn/problem/P5496) 我认为理解回文自动机需要图，以$abbaabba$为例，它的回文树是这样的：  令 ......

欧拉定理： 若$gcd(a,m)=1$，则$a^{\varphi(m)}\equiv1\pmod{m}$ 证明：令$r_1,r_2,···,r_{\varphi(m)}$为模m下的一个简化剩余系，则$ar_1,ar_2,···,ar_{\varphi(m)}$也为模m下的一个简化剩余系,令$f=r_ ......

# c语言笔记6(结构体，共用体，枚举，文件操作，makefile) ## 1. 结构体 ### 1.1 结构体的概念 > 结构体也是构造类型之一，由至少一个基本数据类型或构造类型组成的一种数据结构(集合)，这种数据结构称之为结构体 ### 1.2 结构体的定义 > 使用结构体之前，先定义结构体，然 ......

## 查看已下载的Docker镜像latest具体版本 1. `docker image inspect lscr.io/linuxserver/calibre-web:latest|grep -i version` 2. `docker pull lscr.io/linuxserver/calib ......

**在前面其实我已经学过了Tomcat服务器的使用，然后学习IDEA上面集成Tomcat应该来说是水到渠成的，但是由于老师的IDEA版本和目前我使用的版本差异较大，所以关于在IDEA上面使用集成的Tomcat一直有困惑。特别是在学习Servlet的时候，故查阅相关资料** - 注意：关于Tomcat ......

# 杜教筛学习笔记 ## 闲话 感觉以前根本没学懂杜教筛，于是重学了一遍，写个笔记记录一下。 ## 前置知识 依赖于迪利克雷卷积、莫比乌斯反演、整除分块相关知识。 ## 记号约定及基本性质 约定： - $f*g$ 表示 $f$ 与 $g$ 的迪利克雷卷积，即 $(f*g)(n)=\sum\limit ......

# 一. Git 概述 - [Git](https://git-scm.com/book/zh/v2) 是目前世界上最先进的分布式版本控制工具，主要用于管理开发过程中的源代码文件（Java类、xml文件、html页面等），包括： - 代码回溯：Git在管理文件过程中会记录日志，方便回退到历史版本 - ......

# 一、MySQL体系结构和存储引擎 ## 1.1 定义数据库和实例 - 数据库：物理操作系统文件或其他形式文件类型的集合。在MySQL数据库中，数据库文件可以是 frm、MYD、MYI、ibd结尾的文件。 - 实例：MySQL数据库由后台线程以及一个共享内存区组成。共享内存可以被运行得后台线程所共 ......

# Linux 设备驱动概述 计算机系统的运转需要软件和硬件共同参与，硬件是底层基础，软件则实现了具体的应用。硬件和软件之间则通过**设备驱动**来联系。在没有操作系统的情况下，工程师可以根据硬件设备的特点**自行定义接口**。而在有操作系统的情况下，**驱动的架构则由相应的操作系统来定义**。驱动 ......

# 索引创建方式 ```mysql #1、随表建立索引 create table customer( id int(10) auto_increment, customer_no varchar(20), customer_name varchar(20), #创建主键索引 primary key( ......

IP详解局域网局域网：一般称为内网单局域网构成：交换机，网线，pc交换机：用来组建内网的局域网的设备ip地址32位二进制10进制： x.x.x.x x的范围 0-255子网掩码局域网通信规则：在同一个局域网中，所有IP必须在同一个网段才可以互相通信IP构成：网络位 +主机位（网络位相同的IP地址，为 ......

csapp学习笔记——第二章信息的表示和处理 本章主要讲了计算机系统中的数据的表示方法以及在为什么会出现相关的转化问题（float int double等互相转换）。 计算机系统中的数字表示方法 在现实世界中我们使用的是十进制的表示方法，而在计算机系统中我们则使用的是2进制的表示方法（构造储存以及处 ......

当我们忘记MySQL密码时可以进行如下操作重置密码：MySQL版本：8.x 1. 使用命令找到MySQL安装位置 whereis mysql 2.找到对应的.cnf文件，例如：vim　/etc/my.cnf.d/mysql-server.cnf，加入这句’skip-grant-tables‘ [my ......

比如要查看：SET @@SESSION.GTID_NEXT= '43e4cdae-2fa1-11ee-9049-000c29318629:2886' 这个事务的大小，可以通过binbog日志进行查看 root@mysqldb 20:40: [(none)]> pager grep 'Gtid\|CO ......

创建表数据： #创建actor表 DROP TABLE IF EXISTS `actor`; CREATE TABLE `actor` ( `id` int(11) NOT NULL, `name` varchar(45) DEFAULT NULL, `update_time` datetime D ......

线段树一般用于维护符合结合律的信息。可以用于求区间最大值 区间和 区间最小值 最大子段和甚至于最大负数最小正数之类的信息。事实上线段树只有你想不到，很少有做不到的，算是相当常用的数据结构。 下面将结合个人理解和具体题目来讲一讲线段树。 [https://www.luogu.com.cn/proble ......

国内一般都保留最近几个安装源，旧版的安装源如下： http://old-releases.ubuntu.com/ubuntu/ 我的是15.04，版本代号为vivid，sources.list如下，其他版本的把vivid替换为对应的版本代号就可以了： deb http://old-releases. ......

规则：每条规则由三个部分组成分别是目标(target), 依赖(depend)和命令(command)。 #示例 # 规则1 app:a.o b.o c.o gcc a.o b.o c.o -o app # 规则2 a.o:a.c gcc -c a.c # 规则3 b.o:b.c gcc -c b. ......

我们可以使用 Java 程序来使用 OpenCV。 OpenCV 的使用需要动态库的加载才可以。 加载动态库 到 OpenCV 的官方网站上下载最新的发布版本。 Windows 下载的是一个可执行文件，没关系，这个可执行文件是一个自解压程序。 当你运行以后会提示你进行解压。 拷贝动态库到 Windo ......

# 拉格朗日乘数法&KKT 学习笔记 前置芝士：导数，解方程组，~~加减乘除~~。 ## 偏导 对一个多元函数中的某一个变量求偏导，实际上就是将其他变量视为系数，对此变量求导。 例：$f(x,y)=2x^2+3\ln y-6xy$，分别求 $\dfrac{\partial f(x,y)}{\part ......

看着名字挺高级的就来学一下awa 二维偏序是解决这样子的问题: 有 $n$ 个点，每一个点都有两个属性 $a,b$，且满足 $$ \left\{ \begin{aligned} &i<j\\ &a_i\le a_j\\ &b_i\le b_j \end{aligned} \right. $$ 然后去 ......

索引的本质 B-Tree结构 B+Tree结构 Hash结构 MyISAM存储引擎索引实现 innodb存储引擎实现 innodb引擎生成两个文件，将索引文件和数据文件都放在的.ibd文件下（这就是聚集索引） myisam引擎生成三个文件，将索引和数据分开保存分别在 .MYD .MYI 文件下（这就 ......

# CF 11D A Simple Task ## 题意 给定一个 $n$ 个点 $m$ 条边的简单无向图，询问里面有多少个简单环。 $n\leq 19$ ## 解法 对于每一个环，用唯一确定的方法去标记他。（寻找另一种更容易统计的对象，让这种对象可以唯一对应一个环） 我们可以找到这个环里面编号最小 ......

修改 vim ~/.vnc/xstartup #!/bin/sh autocutsel -fork xrdb $HOME/.Xresources xsetroot -solid grey export XKL_XMODMAP_DISABLE=1 export XDG_CURRENT_DESKTOP= ......

下面地址可以下载到vs所有的版本 https://visualstudio.microsoft.com/zh-hans/vs/older-downloads/?rr=https%3A%2F%2Fdocs.microsoft.com%2Fen-us%2Fvisualstudio%2Freleaseno ......