算法训练营:入门篇(全彩版)

第1章 C++基础知识 1 1.1 开启算法之旅 1 1.2 常用的数据类型 2 1.3 玩转输入和输出 2 1.4 常用的运算符 3 1.5 选择结构语句 5 1.5.1 if条件语句 5 1.5.2 switch条件语句 9 1.6 循环结构语句 10 1.6.1 for语句 10 1.6.2 while语句 13 1.6.3 do while语句 14 1.7 巧用数组 15 1.7.1 一维数组 15 1.7.2 二维数组 17 1.8 玩转字符串 18 1.8.1 C风格的字符串 19 1.8.2 C++ string类型的字符串 20 1.9 结构体的应用 21 1.10 指针的应用 22 第2章 算法之美 24 2.1 算法复杂度 24 2.1.1 时间复杂度 27 2.1.2 空间复杂度 27 2.2 函数 30 2.2.1 标准函数 30 2.2.2 传值参数 31 2.2.3 引用参数 31 2.2.4 数组参数 32 2.3 递归 33 2.3.1 递归函数 33 2.3.2 递归的原理 33 第3章 线性表的应用 37 3.1 顺序表 37 3.1.1 插入 38 3.1.2 删除 39 3.2 链表 40 3.2.1 单链表 40 3.2.2 双向链表 43 3.2.3 循环链表 45 3.2.4 静态链表 46 3.3 栈 49 3.3.1 入栈 49 3.3.2 出栈 49 3.3.3 取栈顶元素 50 3.4 队列 50 3.4.1 顺序队列 51 3.4.2 循环队列 53 3.5 STL中的常用函数和容器 56 3.5.1 sort() 57 3.5.2 vector（向量） 58 训练 角谷猜想 59