卷6选择
大O表示法
大O表示法由德国数学家保罗·巴赫曼（Paul Bachman）提出，用于表示算法的最坏情况下时间复杂度
Θ表示法
Θ表示法通常归功于计算机科学家Donald Knuth等人，用于描述算法的平均时间复杂度
ST表
预处理时间复杂度O(NlogN)，查询O(logN)
AVL树
一种自平衡二叉搜索树，相较于普通二叉树，可以通过旋转的方式保证每个节点的左子树和右子树的高度之差不超过1
插入节点破坏平衡的情况有RR型，RL型，LR型，LL型
卷7选择
传参二维数组
第二维的数据不能省略
杨辉三角
在(x+y)n中，xk*y^(n-k)的系数为C(n,k)
几种网络协议
| 协议 | 全称 | 主要用途 | 所属层 | 核心特点 | 常用端口 | 类比 |
|---|---|---|---|---|---|---|
| IMAP | Internet Message Access Protocol | 电子邮件接收与管理 | 应用层 | 双向同步，在服务器上管理邮件 | 143 (明文) / 993 (SSL) | 像使用“云盘”，文件始终在服务器同步 |
| HTTP | HyperText Transfer Protocol | 网页内容传输 | 应用层 | 请求-响应模型，无状态 | 80 (明文) / 443 (SSL) | 像在餐厅点餐，下单后等待上菜 |
| UDP | User Datagram Protocol | 快速数据传输 | 传输层 | 无连接、不可靠、但快速高效 | - | 像寄明信片，不确认对方是否收到 |
| TELNET | Telecommunication Network | 远程命令行登录 | 应用层 | 纯文本传输，不安全 | 23 | 像用无加密对讲机，内容会被窃听 |
笛卡尔树
满足左孩子的位置小于自己，右孩子的位置大于自己的堆
不支持修改元素
预处理O(n),查询最小值和最小值位置是O(logN)的
卷8选择
+x
既x
前、后缀表达式求值
本质都是压栈，前缀是压符号，后缀是压数字
pair
包含在
迭代加深搜索
每次执行深度首先的DFS，如果没有搜到答案就将深度限制++