C++算法编程指南

• 1. 前言
  • 1.1. 目标读者
  • 1.2. 代码环境
  • 1.3. 算法编程 vs 工程编程
  • 1.4. 纯C++ vs C/C++混合
• 2. C++语言常用技巧
  • 2.1. 测定程序运行时间
  • 2.2. 生成随机数
  • 2.3. 内存块操作
  • 2.4. C++模板的妙用
  • 2.5. 指针 VS 引用
• 3. 简单的基础算法
  • 3.1. 简单数值算法
    • 3.1.1. 最大公因数与最小公倍数
    • 3.1.2. 和质数相关的基础算法
    • 3.1.3. 回文数专题
    • 3.1.4. 回文质数（USACO1.5；洛谷P1217）
    • 3.1.5. 有理小数的精确表示
    • 3.1.6. 整数快速幂算法（洛谷P1226）
  • 3.2. 简单在线统计
    • 3.2.1. 单调区间在线统计
    • 3.2.2. 单调区间问题的应用：两个NOIP提高组复赛题
    • 3.2.3. 最大区间和问题（洛谷P1115）
    • 3.2.4. 前缀和
    • 3.2.5. 差分法（洛谷P3397）
    • 3.2.6. 尺取法（洛谷P1147）
  • 3.3. 简单字符串处理
    • 3.3.1. 字符串处理基础知识(I)
    • 3.3.2. 字符串处理基础知识(II)
    • 3.3.3. 字符串处理基础知识(III)
    • 3.3.4. 子串搜索及KMP算法
    • 3.3.5. 回文字符串
    • 3.3.6. C++ string简介
    • 3.3.7. 初识有限自动机：字符串转整数
  • 3.4. 递归与二分
    • 3.4.1. 递归法介绍
    • 3.4.2. 经典递归问题：Hanoi塔游戏
    • 3.4.3. Fibonacci数列
    • 3.4.4. 递归与递推例题：数的计算（洛谷P1028）
    • 3.4.5. 二分法基础及二分查找
    • 3.4.6. 二分迭代法求方程根
    • 3.4.7. 一元三次方程求解（洛谷P1024）
    • 3.4.8. 二分法例题：跳石头（洛谷P2678）
    • 3.4.9. 二分法例题：切绳子（洛谷P1577）
    • 3.4.10. 中位数问题
  • 3.5. 基础排序算法
    • 3.5.1. 两种简单比较排序方法
    • 3.5.2. 插入排序
    • 3.5.3. 归并排序
    • 3.5.4. 快速排序
    • 3.5.5. 非比较型排序算法
    • 3.5.6. C++算法库排序函数
    • 3.5.7. 复杂规则的排序技巧
    • 3.5.8. 简单建索引算法
  • 3.6. 基础组合算法与模拟算法
    • 3.6.1. 排列与组合：数学的概念
    • 3.6.2. 排列组合打表与杨辉三角形
    • 3.6.3. 排列的生成算法(I)
    • 3.6.4. 排列的生成算法(II)
    • 3.6.5. 组合生成算法
    • 3.6.6. 复杂排序技巧：排座椅（洛谷P1056）
    • 3.6.7. 数组环形访问：玩具谜题（洛谷P1563）
    • 3.6.8. 字符串处理：字符串的展开（洛谷P1098）
    • 3.6.9. 查表的技巧：生活大爆炸版石头剪刀布（洛谷P1328）
    • 3.6.10. 查表的技巧：迎春舞会之数字舞蹈（洛谷P1538）
• 4. 基础数据结构
  • 4.1. 线性表
    • 4.1.1. 线性表的顺序存储结构：顺序表
    • 4.1.2. 高精度整数算法(I) 数据的表示
    • 4.1.3. 高精度整数算法(II) 加法与乘法
    • 4.1.4. 高精度整数算法(III) 减法与比较
    • 4.1.5. 高精度整数算法(IV) 除法及取余
    • 4.1.6. 高精算法例题：国王游戏（洛谷P1080）
    • 4.1.7. 线性表的链式存储结构：链表
    • 4.1.8. 链表的C++实现
    • 4.1.9. 链表的应用
    • 4.1.10. 链表的应用（续）
    • 4.1.11. STL双链表容器list
  • 4.2. 特殊线性表：栈和队列
    • 4.2.1. 栈：概念、stack容器和实现
    • 4.2.2. 栈的应用：表达式求值
    • 4.2.3. 队列：基本概念
    • 4.2.4. 队列：C++实现、STL容器
  • 4.3. 哈希表
    • 4.3.1. 哈希表：基本概念
    • 4.3.2. 冲突处理：冲突探测法
    • 4.3.3. 冲突处理：链式哈希表
    • 4.3.4. STL容器：集合和映射
  • 4.4. 树和森林（一）
    • 4.4.1. 二叉树(I) 基础知识
    • 4.4.2. 二叉树(II) 层序遍历与宽度优先搜索
    • 4.4.3. 二叉树(III) 先序遍历与深度优先搜索
    • 4.4.4. 二叉树(IV) 中序遍历
    • 4.4.5. 二叉树(V) 后序遍历和遍历算法分析
• 5. 算法设计方法
  • 5.1. 贪心法
    • 5.1.1. 贪心法(I) 背包问题
    • 5.1.2. 贪心法(II) 复杂任务调度
    • 5.1.3. 贪心法(III) 整数的分分合合
• 6. 较为复杂的经典算法
  • 6.1. 经典数值算法
    • 6.1.1. 欧拉线性筛和欧拉函数
• 7. 高级数据结构与算法
• 8. 竞赛题精选精讲
  • 8.1. 互质对：仪仗队（洛谷P2158，SDOI2008）

全文检索

• 索引

• 搜索页面