type of

并查集，故名思意，并，合并；查，查找；集，集合，就是一个可以合并查找的集合嘛，具体的，我们看看百度百科的解释 ``` 并查集，在一些有 N 个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂，但数据量极大，若用正常的数

在 Word 中，我们经常用到公式编辑器，来编辑数学公式，比如像这样： $x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}$ 一个简单的方法是把公式做成图片，但是图片既不好排版，又很难缩放。最好的方法是用文字来描述数学公式，这样就可以方便地编辑公式。 ## 插入公式 在 Markdown 中嵌入公式，使用一个或两个 `$` 符号，一个 `$` 将公式插入到本行内， `$$

a同余b，意为a%b=b(%m) 记作：a≡b(mod m) 读作：a同余于b模m，或a与b对模同余 定理：1）a≡b(mod m)，当且仅当m | (a-b) 2）a≡b(mod m)，当且仅当存在k使得a = b + m * k 性质：1）对称性：a≡b(mod m) -> b≡a(mod m) 2）传递性：a≡b(mod m) && b

~~首先,我们要知道什么是单调队列~~ ### 单调队列定理 ``` 单调递减（增）的队列 由于单调队列的队头每次一定最小值，故查询时间复杂度O(1) 每个元素最多进（出）队一次，故维护单调队列的时间复杂度仅为O(n) 单调队列入队时：会检查队尾元素是否仍然具备单调性，如果不具备则删除队尾元素，这个对队尾元素“出队”的操作和普通队列是不同的 注：在实际应用中，单调队列直接解题的可能性不大，取而代

``` $ sudo mkdir -p /usr/local/include/bits $ cd /usr/local/include/bits $ sudo vi stdc++.h ``` 内容如下 ``` // C++ includes used for precompiling -*- C++ -*- // Copyright (C) 2003-2014 Free Software

select

arry pop push reveser shift sort unshift splice concat includes join slice indexof lastindexof filter map

链接虚拟机用ssh 传输文件用scp

http1.x解析基于文本，http2.0采用二进制。新增特性：多路复用，header压缩、服务端推送*（静态html资源） HTTP/0.9 支持 get 请求，不支持请求头 HTTP/1.0 默认短连接，（一次请求建立一次TCP连接，请求完断开），支持GET、POST、HEAD请求 HTTP/1.1 默认长连接（一次tTCP连接可多次请求）；支持PUT、DELETE、PATCH等六种请求，增加

关系型数据库 增 sql = "INSERT INTO user (username, password) VALUES (%s, %s)" cursor.execute(sql, ['jack', '123456']) connection.commit() 删 DELETE FROM book WHERE id = 1 查 sql = "SELECT * FROM user order by

SELECT * FROM book ORDER BY price LIMIT 5,5

使用substr(a,b)

charAt(）括号内为字符串下标，用来确定字符串中第几个字符是什么。

input（请输入）

ls -a

（1）事件冒泡：微软公司提出的，事件由子元素传递到父元素的过程叫做冒泡（false）。 查找事件（事件响应）的顺序：文本节点–>元素节点—>body—>html—>document（例如点击事件） （2）捕获事件：网景公司提出的，事件由父元素传递到子元素的过程叫做事件捕获。（ture） 查找事件（事件响应）的顺序：document–>html–>body–>元素节点–>文本节点

在React中，数据的流向是单向的，即从父节点传递到子节点，它们只需从父节点获取props渲染即可。如果顶层组件的某个prop改变了，React会递归地向下遍历整棵组件树，重新渲染所有使用这个属性的组件。React组件内部还具有自己的状态，这些状态只能在组件内修改。React组件本身就很简单，它接收props和state作为参数，返回一个虚拟的DOM表现。

python中可以使用def函数定义如下： ```python def hello(): print("hello") ```

#include 使用c语言中printf 需要提前导入c语言标准库的头文件