• 算法
  • 什么是算法
  • 伪代码的使用
  • 算法的复杂性
    • 简介
    • 比较两对算法的效率
    • 复杂性的计量
    • 复杂性的渐近性态及其阶
    • 复杂性渐近阶的重要性
    • 算法复杂性渐近阶的分析
    • 递归方程组的渐近阶的求法
      • 代入法
      • 迭代法
      • 套用公式法
      • 差分方程法
      • 母函数法
  • 算法设计策略
    • 递归技术
    • 分治法
      • 简介
      • 分治法的基本思想
      • 分治法的适用条件
      • 分治法的基本步骤
      • 分治法的复杂性
      • 分治法的几种变形
      • 分治法的实例分析
        • 二分查找
        • 快速排序
        • 大整数乘法
        • Strassen矩阵乘法
        • 最接近点对问题
        • 导线和开关
      • 其他资料
    • 模拟法
    • 贪心法
    • 搜索法
    • 随机法
    • 动态规划
      • 引言
      • 动态规划的基本概念
      • 动态规划的基本定理和基本方程
      • 动态规划的适用条件
      • 动态规划的基本思想
      • 动态规划的基本步骤
      • 实例分析
        • 生产计划问题
        • 计算矩阵连乘积
        • 最长公共子序列
        • 凸多边形的最优三角剖分问题
        • Bitonic旅行路线问题
        • 多边形计算
        • 字符识别
      • 动态规划的技巧
      • 动态规划实现中的问题
      • 动态规划与其他算法的比较
        • 动态规划与静态规划
        • 动态规划与递推
        • 动态规划与搜索
        • 动态规划与网络流
      • 动态规划的理论基础
      • 其他资料
  • 常用算法
    • 排序
      • 内排序
        • 排序问题的计算复杂性
        • 比较排序算法
          • 冒泡排序
          • 选择排序
          • 插入排序
          • 快序排序
          • 合并排序
          • Shell排序
          • 堆排序
        • 线性时间排序算法
          • 计数排序
          • 基数排序
          • 桶排序
      • 外排序
      • 其他资料
    • 选择
    • 查找
    • 串匹配
    • 有关数论的算法
      • 数论的基本知识
      • 最大公约数
      • 模运算
      • 求解模线性方程
      • 中国余数定理
      • 元素的幂
      • RSA公开密钥加密系统
      • 素数的测试
      • 整数的因子分解
    • 计算几何学
    • 搜索算法
    • 图论算法
      • 图的遍历
        • 广度优先搜索
        • 深度优先搜索
        • 相关资源
      • 图的连通性
        • 无圈有向图和拓扑排序
        • 有向图的强连通分支
        • 无向图的割点和桥
        • 相关资源
    • 组合数学算法
    • 最优化问题
    • 近似算法