明解Python算法与数据结构电子书

前言

本书结构

关于脚本程序

关于 Python 的基础知识

第 1 章 基本算法

1-1 算法

求 3 个值中的最大值

条件判断和分支

流程图符号

1-2 循环

求 1 和 n 之间所有整数之和

二值排序和二值交换

循环过程中的条件判断（其一）

循环过程中的条件判断（其二）

循环过程中的条件判断（其三）

读取正数

边长和面积均为整数的矩形

跳过循环和遍历多个范围

结构化程序设计

多重循环

章末习题

第 2 章 数据结构和数组

2-1 数据结构和数组

数组的必要性

列表和元组

通过索引表达式访问

通过切片表达式访问

数据结构

2-2 数组

求数组中元素的最大值

实现求数组中元素最大值的函数

注释和类型提示

构建可复用模块

模块测试

反转数组中元素的顺序

进制转换

质数枚举

章末习题

第 3 章 查找

3-1 查找算法

查找和关键字

数组查找

3-2 线性查找

线性查找

哨兵法

3-3 二分查找

二分查找

复杂度

3-4 散列法

对有序数组进行操作

散列法

散列冲突

拉链法

开放地址法

章末习题

第 4 章 栈和队列

4-1 栈

栈

栈的实现

4-2 队列

队列

使用数组实现简单队列

使用环形缓冲区实现队列

章末习题

第 5 章 递归算法

5-1 递归的基础知识

递归

阶乘值

辗转相除法

5-2 递归算法的分析

递归算法的分析

自下而上分析

递归算法的非递归写法

5-3 汉诺塔问题

汉诺塔问题

5-4 八皇后问题

八皇后问题

摆放皇后

分支操作

定界操作和分支定界法

解决八皇后问题的程序

章末习题

第 6 章 排序

6-1 排序

排序

6-2 直接交换排序

直接交换排序（冒泡排序）

鸡尾酒排序（双向冒泡排序）

6-3 直接选择排序

直接选择排序

6-4 直接插入排序

直接插入排序

6-5 希尔排序

直接插入排序的特点

希尔排序

6-6 快速排序

快速排序简介

分组过程

快速排序

非递归快速排序

枢轴的选择

时间复杂度

6-7 归并排序

有序数组的归并

归并排序

6-8 堆排序

堆

堆排序

删除根节点后重建堆

堆排序的扩展

数组堆化

堆排序的时间复杂度

6-9 计数排序

计数排序

章末习题

第 7 章 字符串查找

7-1 暴力匹配算法

字符串查找

暴力匹配算法（直接匹配算法）

7-2 KMP 算法

KMP 算法

7-3 Boyer-Moore 算法

Boyer-Moore 算法

章末习题

第 8 章 线性表

8-1 什么是线性表

线性表

线性表的实现

8-2 单链表

通过指针实现单链表

在程序中使用单链表

8-3 通过游标实现单链表

通过游标实现单链表

数组中的空元素

自由列表

在程序中使用数组游标版的单链表

8-4 双向循环链表

循环链表

双链表

双向循环链表

双向循环链表的实现

在程序中使用双向循环链表

章末习题

第 9 章 树结构和二叉查找树

9-1 树结构

树

有序树和无序树

有序树的查找

9-2 二叉树和二叉查找树

二叉树

完全二叉树

二叉查找树

二叉查找树的实现

在程序中使用二叉查找树

章末习题

章末习题答案

参考文献

致谢

看完了