更新时间:2022-07-29 15:08:24
封面
版权页
作者简介
内容简介
前言
第1章 算法基本概念
1-1 计算机的算法
1-2 不好的算法与好的算法
1-3 程序执行的时间测量方法:时间复杂度
1-4 内存的使用:空间复杂度
1-5 数据结构
1-6 习题
第2章 数组
2-1 基本概念
2-2 使用索引存取数组内容
2-3 新数据插入数组
2-4 删除数组元素
2-5 思考数组的优缺点
2-6 与数组有关的Python程序
2-7 习题
第3章 链表
3-1 链表数据形式与内存概念
3-2 链表的数据读取
3-3 新数据插入链表
3-4 删除链表的节点元素
3-5 循环链表(circle linked list)
3-6 双向链表
3-7 数组与链表基本操作的时间复杂度比较
3-8 与链表有关的Python程序
3-9 习题
第4章 队列
4-1 数据插入enqueue
4-2 数据读取dequeue
4-3 使用列表模仿队列的操作
4-4 与队列有关的Python模块
4-5 习题
第5章 栈
5-1 数据推入push
5-2 数据取出pop
5-3 Python中栈的应用
5-4 函数调用与栈运作
5-5 递归调用与栈运作
5-6 习题
第6章 二叉树
6-1 建立二叉树
6-2 删除二叉树的节点
6-3 搜寻二叉树的数据
6-4 更进一步认识二叉树
6-5 内存存储二叉树的方法
6-6 Python中二叉树的运用
6-7 习题
第7章 堆积树
7-1 建立堆积树
7-2 插入数据到堆积树
7-3 取出最小堆积树的值
7-4 最小堆积树与数组
7-5 Python内建堆积树模块heapq
7-6 Python硬功夫:自己建立堆积树
7-7 习题
第8章 哈希表
8-1 基本概念
8-2 哈希表转成数组
8-3 搜寻哈希表
8-4 哈希表的规模与扩充
8-5 好的哈希表与不好的哈希表
8-6 哈希表效能分析
8-7 Python程序应用
8-8 认识哈希表模块hashlib
8-9 习题
第9章 排序
9-1 排序的概念与应用
9-2 泡沫排序法(bubble sort)
9-3 鸡尾酒排序(cocktail sort)
9-4 选择排序(selection sort)
9-5 插入排序(insertion sort)
9-6 堆积树排序(heap sort)
9-7 快速排序(quick sort)
9-8 合并排序(merge sort)
9-9 习题
第10章 数据搜寻
10-1 顺序搜寻法(sequential search)
10-2 二分搜寻法(binary search)
10-3 搜寻最大值算法
10-4 习题
第11章 栈、回溯算法与迷宫
11-1 走迷宫与回溯算法
11-2 迷宫设计栈扮演的角色
11-3 Python程序走迷宫
11-4 习题
第12章 从递归看经典算法
12-1 斐波那契(Fibonacci)数列
12-2 河内塔算法
12-3 八皇后算法
12-4 分形与VLSI设计算法
12-5 习题
第13章 图形理论
13-1 图形的基本概念
13-2 广度优先搜寻算法概念解说
13-3 Python实践广度优先搜寻算法
13-4 深度优先搜寻算法概念解说