摘要：
[Cnblogs 阅读](https://www.cnblogs.com/winter-tide/p/17592289.html) [Luogu 博客阅读](https://www.luogu.com.cn/blog/root777/su-gua-fen-ji-lu) 2023.07.28 用了 m 阅读全文
摘要：
快速输入输出（IO） cin/cout 加速 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int 快读 inline int read() { int x = 0, f = 1; // f 标记正负（1 正 / -1 负） char c 阅读全文
摘要：
# 七年级因式分解拓展 错题分析 ## 第一套 ### 第三题 > 计算 $(2a+3b)^2-(2a-3b)^2$ 平方差公式乘出来的是**原来的项**，**没有平方**。所以此题应该是 $4a \times 6b = 24ab$ 而不是 $16a^2 \times 36b^2 = 576a^2b 阅读全文
摘要：
# 树与图论 ## 1 基础概念 & 性质 ### 1.1 图 - 图由顶点和边组成，一条边连接两个顶点 - **自环**：一条边链接相同的两个顶点 - **重边**：两条边所链接的两个顶点都相同 - 点和边都可以带权，称为**点权**、**边权** - 点的度数（有向图分**入度**、**出度** 阅读全文
摘要：
# 并查集 ## 亲戚问题 - 图论模型：每个人看作一个结点，亲戚关系看作无向边。 - 查询时，只关心是否连通，不关心内部具体的层级关系。 - 所以可以将各个层级直接压缩。 - 每插入一个元素就直接向根节点合并（路径压缩）。 - 例题：[P1551](https://www.luogu.com.cn 阅读全文
摘要：
## 各题考察知识点 ### 单选题 1. 面向对象 / 面向过程（编程**思想**） 2. 栈（根据入栈序列得到出栈序列） 3. int 类型指针 4. 数组和链表的区别 5. 栈和队列（栈先进后出，队列先进先出） 6. 中缀表达式转前缀表达式 7. 哈夫曼树 / 哈夫曼编码 8. 完全二叉树编码 阅读全文
摘要：
[Cnblogs 阅读](https://www.cnblogs.com/winter-tide/p/17609681.html) 2023.08.04 不注意滑动变阻器最大通过电流，导致最大电流算大了 2023.08.06 没注意干路电流超过电流表量程，导致最大电功率中电流判断错误 2023.08 阅读全文
摘要：
# 引入 ## 动态规划简介 - 动态规划 $dp=Dynamic \ Programming$ - 线性 $dp$：状态定义与题设**线性相关** - 将原问题分解成若干子问题 - 设计**状态**：状态是当前问题所在的局面 - 满足性质：无后效性，最优子结构 - **转移**：状态之间的关系，用 阅读全文
摘要：
# 注意事项 - 比赛时 ide 中编译选项写 `-std=c++14` # 进制转换 ## 进制 - 进制：X 进制用 0~X-1 来计数 - 如果进制超过十进制，那么用字符表示 10 及以上的整数 - 重点：二进制、八进制、十六进制（0~F） - 二进制 Binary - 由 0，1 组成，逢二 阅读全文
摘要：
## 第八题 ### 原题再现 > 对于一个含有 $26$ 个结点的完全二叉树，其中多少个结点没有子结点？ **A.** 10 **B.** 11 **C.** 12 **D.** 13 ### 题目解答 - 叶子节点个数：$26-(2^4-1)=26-15=11$ - 倒数第二层的右边结点：$[( 阅读全文
摘要：
# 线性数据结构 ## 链表 - `std::list` 是 STL 中的链表 - 特点：是一条链，空间复杂度 $O(n)$ - 插入与删除十分方便，时间复杂度 $O(1)$ - 寻找与查询数据比较麻烦，时间复杂度 $O(n)$ - 数组大小固定，链表大小可动态调整 - 注意：`std::vecto 阅读全文
摘要：
## `vector` 容器 `(container)` ### 定义及头文件引入 - 定义：一个可变长数组 - 头文件：`#include ` ### 常用变量定义及函数解析 - `end()`：尾后迭代器。 - `push_back(x)`：在末端插入元素 `x`（自动扩容）。 - 构造函数 - 阅读全文