人工智能算法基础

附录

8.4 参考题

8.3.3 实现

8.3.2 邻接表

8.3.1 邻接矩阵

8.3 图的抽象数据类型

8.2 定义

8.1 引言

第8章 图

7.5 参考题

7.4.2 树的遍历

7.4.1 解析树

7.4 二叉树的应用

7.3.2 第二种实现方法——节点法

7.3.1 第一种实现方法——列表法

7.3 树的实现

7.2 树的定义

7.1 引言

第7章 树

6.4 参考题

6.3.6 快速排序

6.3.5 归并排序

6.3.4 希尔排序

6.3.3 插入排序

6.3.2 选择排序

6.3.1 冒泡排序

6.3 排序

6.2.3 散列

6.2.2 二分搜索

6.2.1 顺序搜索

6.2 搜索

6.1 引言

第6章 搜索和排序

5.8 参考题

5.7 动态规划

5.6 探索迷宫

5.5 复杂的递归问题

5.4 递归可视化

5.3 栈帧：实现递归

5.2.3 将整数转换成任意进制的字符串

5.2.2 递归三原则

5.2.1 计算一列数之和

5.2 何谓递归

5.1 引言

第5章 递归

4.10 参考题

4.9 用Python实现双端队列

4.8 双端队列的抽象数据类型

4.7 双端队列的定义

4.6 用Python实现队列

4.5 队列的抽象数据类型

4.4 队列的定义

4.3 用Python实现栈

4.2 栈的抽象数据类型

4.1 栈的定义

第4章 栈与队列

3.6 参考题

3.5.3 实现有序列表

3.5.2 实现无序列表：链表

3.5.1 无序列表抽象数据类型

3.5 列表

3.4 单链表结构与顺序存储结构的优缺点

3.3.2 线性表链式存储结构定义

3.3.1 顺序存储结构的不足的解决办法

3.3 线性表的链式存储结构

3.2.2 顺序存储结构的地址计算方法

3.2.1 两种存储结构

3.2 线性表的顺序存储结构

3.1 线性表的定义

第3章 线性表

2.7 参考题

2.6.2 事前分析估算方法

2.6.1 事后统计方法

2.6 算法效率的度量方法

2.5.4 时间效率和存储量

2.5.3 健壮性

2.5.2 可读性

2.5.1 正确性

2.5 算法设计的要求

2.4.4 可行性

2.4.3 确定性

2.4.2 有穷性

2.4.1 输入输出

2.4 算法的特性

2.3 算法的定义

2.2 两种算法的比较

2.1 数据结构与算法的关系

第2章 算法

1.4 参考题

1.3.2 物理结构

1.3.1 逻辑结构

1.3 逻辑结构与物理结构

1.2.5 数据结构

1.2.4 数据对象

1.2.3 数据项

1.2.2 数据元素

1.2.1 数据

1.2 数据结构相关基本概念和专业术语

1.1 数据结构起源

第1章 初探数据结构

前言

版权信息

封面

封面

版权信息

前言

第1章 初探数据结构

1.1 数据结构起源

1.2 数据结构相关基本概念和专业术语

1.2.1 数据

1.2.2 数据元素

1.2.3 数据项

1.2.4 数据对象

1.2.5 数据结构

1.3 逻辑结构与物理结构

1.3.1 逻辑结构

1.3.2 物理结构

1.4 参考题

第2章 算法

2.1 数据结构与算法的关系

2.2 两种算法的比较

2.3 算法的定义

2.4 算法的特性

2.4.1 输入输出

2.4.2 有穷性

2.4.3 确定性

2.4.4 可行性

2.5 算法设计的要求

2.5.1 正确性

2.5.2 可读性

2.5.3 健壮性

2.5.4 时间效率和存储量

2.6 算法效率的度量方法

2.6.1 事后统计方法

2.6.2 事前分析估算方法

2.7 参考题

第3章 线性表

3.1 线性表的定义

3.2 线性表的顺序存储结构

3.2.1 两种存储结构

3.2.2 顺序存储结构的地址计算方法

3.3 线性表的链式存储结构

3.3.1 顺序存储结构的不足的解决办法

3.3.2 线性表链式存储结构定义

3.4 单链表结构与顺序存储结构的优缺点

3.5 列表

3.5.1 无序列表抽象数据类型

3.5.2 实现无序列表：链表

3.5.3 实现有序列表

3.6 参考题

第4章 栈与队列

4.1 栈的定义

4.2 栈的抽象数据类型

4.3 用Python实现栈

4.4 队列的定义

4.5 队列的抽象数据类型

4.6 用Python实现队列

4.7 双端队列的定义

4.8 双端队列的抽象数据类型

4.9 用Python实现双端队列

4.10 参考题

第5章 递归

5.1 引言

5.2 何谓递归

5.2.1 计算一列数之和

5.2.2 递归三原则

5.2.3 将整数转换成任意进制的字符串

5.3 栈帧：实现递归

5.4 递归可视化

5.5 复杂的递归问题

5.6 探索迷宫

5.7 动态规划

5.8 参考题

第6章 搜索和排序

6.1 引言

6.2 搜索

6.2.1 顺序搜索

6.2.2 二分搜索

6.2.3 散列

6.3 排序

6.3.1 冒泡排序

6.3.2 选择排序

6.3.3 插入排序

6.3.4 希尔排序

6.3.5 归并排序

6.3.6 快速排序

6.4 参考题

第7章 树

7.1 引言

7.2 树的定义

7.3 树的实现

7.3.1 第一种实现方法——列表法

7.3.2 第二种实现方法——节点法

7.4 二叉树的应用

7.4.1 解析树

7.4.2 树的遍历

7.5 参考题

第8章 图

8.1 引言

8.2 定义

8.3 图的抽象数据类型

8.3.1 邻接矩阵

8.3.2 邻接表

8.3.3 实现

8.4 参考题

附录