程序设计算法基础

第1章 Linux操作系统与编程环境 1.1 Linux基础 1.2 编译器 1.2.1 Code::Blocks安装 1.2.2 Code::Blocks编程环境配置 1.2.3 Code::Blocks编写程序 1.3 编译C++文件 1.4 ACM国际大学生程序设计竞赛 1.5 自动评测系统 1.5.1 评测系统反馈 1.5.2 国内知名评测系统 第2章 算法入门 2.1 快速幂取模算法 2.1.1 模运算 2.1.2 幂取模的计算 2.1.3 例题讲解 2.2 算法 2.2.1 算法的定义 2.2.2 学习算法的意义 2.2.3 算法复杂度分析 第3章 基本数据结构 3.1 基本线性数据结构 3.1.1 线性表 3.1.2 栈 3.1.3 队列 3.1.4 例题讲解 3.2 二叉搜索树 3，2.1 二叉搜索树的定义 3.2.2 二叉搜索树的实现 3.3 C++标准模板库 3.3.1 Vector 3.3.2 Set 3.3.3 map 3.3.4 priority_queue 3.3.5 例题讲解 3.4 练习题 第4章 基本算法设计 4.1 枚举 4.1.1 枚举算法的定义 4.1.2 枚举算法的解题过程 4.1.3 枚举算法的特点 4.1.4 例题讲解 4.2 递推 4.2.1 递推的概念 4.2.2 递推与数列 4.2.3 斐波那契数列 4.2.4 递推的两种顺序 4.2.5 例题讲解 4.3 递归 4.3.1 递归的定义 4.3.2 递归的要求 4.3.3 递归与递推 4.3.4 例题讲解 4.4 贪心算法 4.4.1 贪心算法的概念 4.4.2 贪心算法的原理 4.4.3 例题讲解 4.5 分治算法 4.5.1 分治的基本思想 4.5.2 分治的一般解题步骤 …… 第5章 排序算法 第6章 图的基本算法 第7章 并查集和线段树 第8章 字符串问题 第9章 搜索 第10章 初等数论 第11章 动态规划入门 参考文献