初赛模拟题一

T1 (C++ %)

C++ "%" 的规则

\[a \% b = c \]

\[c = a - \lfloor \frac{a}{b} \rfloor * b \]

\(\lfloor \rfloor\) 的规则: 向 0 取整, 如 \((-9) / 5 = -1\)，\(9 / 5 = 1\)

T3 (GDB)

GDB 全称“GNU symbolic debugger”，从名称上不难看出，它诞生于 GNU 计划（同时诞生的还有 GCC、Emacs 等），是 Linux 下常用的程序调试器。

T4 (算法的特征)

算法最重要的五个特征

1. 有穷性
2. 确切性: 算法的每一步必须有确切的定义
3. 输入
4. 输出
5. 可行性

T5 (处理哈希冲突的方法)

1. 开放定址法 (题目中的"哈希法")
2. 线性探测
3. 二次探测
4. 伪随机探测

出处

T9 (拓扑排序)

拓扑排序也可以用 DFS 实现 !

对于有向图, 必须从入度为 0 的点开始

T12 (前后缀表达式)

前, 中, 后缀表达式的基础是表达式树

分别在树上进行前, 中, 后序遍历就可以得到

前, 中, 后序遍历的意思是根是第几个遍历的