查看“︁三三文档首页”︁的源代码


= 三三文档 =

欢迎来到三三文档，这里收录了 C++ 编程与算法竞赛（OI）相关的学习资料、代码模板和题解。

== 入门学习路线 ==

按照以下顺序逐步学习，从零基础到能够参加算法竞赛：

=== 第一阶段：基础语法 ===

1. [[01-基础语法/01-基础框架|基础框架]] — 万能头文件、<code>main</code> 函数、<code>using namespace std</code>
2. [[01-基础语法/02-输出语句|输出语句]] — <code>cout</code>、换行、转义符、保留小数
3. [[01-基础语法/07-输入语句|输入语句]] — <code>cin</code>、<code>getline</code>
4. [[01-基础语法/03-变量与基础类型|变量与基础类型]] — <code>int</code>、<code>long long</code>、<code>double</code>、<code>char</code>、<code>string</code>、<code>bool</code>
5. [[01-基础语法/04-赋值与数学运算|赋值与数学运算]] — 赋值、运算符、语法糖
6. [[01-基础语法/05-字符|字符]] — ASCII、字符数字转换、大小写转换
7. [[01-基础语法/06-整数编码|整数编码]] — 二进制、原码反码补码、数据范围
8. [[01-基础语法/08-编译与运行|编译与运行]] — 编译命令、栈空间、C++标准
9. [[01-基础语法/09-常见小技巧|常见小技巧]] — 常用头文件、宏定义、调试技巧

=== 第二阶段：选择与循环 ===

1. [[02-选择与循环/01-选择语句|选择语句]] — <code>if</code>/<code>else</code>、比较运算符、逻辑运算符、布尔
2. [[02-选择与循环/02-常见选择逻辑|常见选择逻辑]] — 闰年判断、三角形判断、上下取整
3. [[02-选择与循环/03-循环语句|循环语句]] — <code>while</code>、<code>for</code>、<code>break</code>、<code>continue</code>
4. [[02-选择与循环/04-常见循环逻辑|常见循环逻辑]] — 最值、求和、计数、质数判断、数位分解
5. [[02-选择与循环/05-循环嵌套与综合|循环嵌套与综合]] — 循环嵌套、综合练习

=== 第三阶段：进阶基础 ===

1. [[03-进阶基础/01-数组|数组]] — 一维数组、多维数组
2. [[03-进阶基础/02-字符串|字符串]] — <code>string</code>、<code>substr</code>、<code>find</code>、遍历
3. [[03-进阶基础/03-函数|函数]] — 定义、参数、返回值、传引用
4. [[03-进阶基础/04-结构体|结构体]] — 定义结构体、成员访问、结构体数组
5. [[03-进阶基础/05-递归|递归]] — 递归思想、基础递归题目
6. [[03-进阶基础/06-位运算与三目运算符|位运算与三目运算符]] — 位运算、三目运算符
7. [[03-进阶基础/07-文件读写与高级IO|文件读写与高级IO]] — <code>freopen</code>、IO 加速、读入到文件末尾

=== 第四阶段：数据结构（STL） ===

1. [[04-数据结构/01-vector|vector]] — 动态数组
2. [[04-数据结构/02-queue与deque|queue 与 deque]] — 队列与双端队列
3. [[04-数据结构/03-stack|stack]] — 栈
4. [[04-数据结构/04-map与unordered_map|map / unordered_map]] — 映射
5. [[04-数据结构/05-set与unordered_set|set / unordered_set]] — 集合
6. [[04-数据结构/06-priority_queue|priority_queue]] — 优先队列
7. [[04-数据结构/07-STL实用例子|STL 实用例子]] — 综合例题

---

== 参考资料 ==

=== 算法模板 ===

- [[05-算法模板/01-排序算法|排序算法]]
- [[05-算法模板/02-线段树|线段树]]
- [[05-算法模板/03-最近公共祖先LCA|最近公共祖先 LCA]]
- [[05-算法模板/04-高精度|高精度]]
- [[05-算法模板/05-矩阵快速幂|矩阵快速幂]]
- [[05-算法模板/06-高斯消元|高斯消元]]
- [[05-算法模板/07-线性基|线性基]]
- [[05-算法模板/08-并查集|并查集]]

=== 数学相关 ===

- [[06-数学相关/01-质数判断与筛法|质数判断与筛法]]
- [[06-数学相关/02-最大公因数与最小公倍数|最大公因数与最小公倍数]]
- [[06-数学相关/03-欧拉函数|欧拉函数]]
- [[06-数学相关/04-乘法逆元|乘法逆元]]
- [[06-数学相关/05-字符串哈希|字符串哈希]]
- [[06-数学相关/06-计算几何|计算几何]]
- [[06-数学相关/07-组合数与反演|组合数与反演]]
- [[06-数学相关/08-快速幂与快速乘|快速幂与快速乘]]

=== 33OJ 文档 ===

- [[07-33OJ文档/01-评测机|评测机]]
- [[07-33OJ文档/02-题面规范|题面规范]]
- [[07-33OJ文档/03-三三月赛|三三月赛]]

---

== 课程大纲 ==

本套文档遵循 [[基础语法大纲|33dai 基础语法大纲]] 的课程体系，分为 '''核心序列（Core）''' 和 '''扩展维度（Extend）''' 两部分：

{| class="wikitable"
! 课程编号 !! 课程标题 !! 课程内容
|-
| C01-1
| 高级计算器
| 输入输出语句、<code>int</code> 变量
|-
| C01-2
| 如果那么
| 不带 <code>else</code> 的 <code>if</code> 语句
|-
| C01-3
| 在范围内吗
| 带 <code>else</code> 的 <code>if</code> 语句
|-
| C01-4
| 一直做下去
| <code>while</code> 语句
|-
| C01-5
| 想做几次做几次
| <code>for</code> 语句
|-
| C01-6
| 循环套循环
| 循环嵌套
|-
| C01-7
| 先存起来
| 一维数组
|-
| C01-8
| 数组妙用
| 权值数组、无返回值无参数函数
|-
| C01-9
| 功能打包
| 有参数有返回值函数
|-
| E01-1
| <code>int</code> 存不下了
| <code>long long</code> 类型、数据范围、整数编码
|-
| E01-2
| 小数怎么办
| <code>double</code> 类型、类型转换
|-
| E01-3
| 文字与符号
| <code>char</code> 类型、字符数字转换
|-
| E01-4
| 花式输入输出
| 读入到文件末尾、保留 <math>x</math> 位小数
|-
| E01-5
| 更多运算符
| 位运算、三目运算符
|-
| E01-6
| 高级控制
| <code>break</code>、<code>continue</code> 与 <code>exit(0)</code>
|-
| E01-7
| 一串字符
| 字符串
|-
| E01-8
| 高维结构
| 多维数组与结构体
|-
| E01-9
| 自己调用自己
| 简单递归、参数传引用
|}

== 教学约定 ==

详见 [[教学约定|教学约定]]。

[[Category:三三文档]]