README.md

第1章 基本概念

• 1.1 算法
• 1.2 数学准备
  • 1.2.1 数学归纳法
  • 1.2.2 数、幂和对数
  • 1.2.3 和与积
  • 1.2.4 整数函数与初等数论
  • 1.2.5 排列与阶乘
  • 1.2.6 二项式系数
  • 1.2.7 调和数
  • 1.2.8 斐波那契数
  • 1.2.9 生成函数
  • 1.2.10 典型算法分析
  • 1.2.11 渐近表示
    • 1.2.11.1 大O记号
    • 1.2.11.2 欧拉求和公式
    • 1.2.11.3 若干渐近计算式
• 1.3 MIX
  • 1.3.1 MIX的描述
  • 1.3.2 MIX汇编语言
  • 1.3.3 排列的应用
• 1.4 若干基本程序设计技术
  • 1.4.1 子程序
  • 1.4.2 协同程序
  • 1.4.3 解释程序
    • 1.4.3.1 MIX模拟程序
    • 1.4.3.2 追踪程序
  • 1.4.4 输入与输出
  • 1.4.5 历史和参考文献

第2章 信息结构

• 2.1 引论
• 2.2 线性表
  • 2.2.1 栈、队列和双端队列
  • 2.2.2 顺序分配
  • 2.2.3 链接分配
  • 2.2.4 循环链表
  • 2.2.5 双链表
  • 2.2.6 数组与正交表
• 2.3 树
  • 2.3.1 遍历二叉树
  • 2.3.2 树的二叉树表示
  • 2.3.3 树的其他表示
  • 2.3.4 树的基本数学性质
    • 2.3.4.1 自由树
    • 2.3.4.2 定向树
    • 2.3.4.3 无限性引理
    • 2.3.4.4 树的枚举
    • 2.3.4.5 路径长度
    • 2.3.4.6 历史和参考文献
  • 2.3.5 表和垃圾回收
• 2.4 多链结构
• 2.5 动态存储分配
• 2.6 历史和参考文献