学习路线

Setting

本文章正在编辑讨论中。 讨论链接为: https://github.com/OI-wiki/OI-wiki/pull/2584 ,欢迎参与。

本文将会介绍算法竞赛的学习路线。

该学习路线既是新手学习算法竞赛知识的指南,也是一份复习清单。

1 C++ 语言基础

先从 C++ 语法学起,一步一步来。

1.1 Hello, World!

以一句 Hello, World! ,开始算法竞赛之旅吧!

同时了解一下 C++ 的源程序的大致框架是什么样子的。

1.2 变量与运算

计算机出现的最初目的就是计算。因此我们先学习如何完成一些简单的运算任务吧。

1.3 流程控制

1.3.1 分支结构

有的时候,我们需要在不同的条件下,选择执行不同的语句,这时候我们就需要借助分支语句。

分支语句包括下面几种:

  • if 语句
  • if-else 语句
  • if-elif-else 语句
  • switch 语句

1.3.2 循环结构

将若干条语句重复执行多次,就需要用到循环语句。

循环语句包括下面几种:

  • for 语句
  • while 语句
  • do-while 语句

1.4 数组与结构体

数组用于存储大量相同类型的数据。而结构体则可以将若干变量捆绑起来。

1.5 函数与递归

使用函数来让程序变得模块化,降低实现成本。

递归则是新手入门的一道坎,「自己调用自己」听起来并不是那么容易理解,不过仔细深究根本,就会发现「自己调用自己」和「自己调用别人」并没有本质差别。


评论