《算法零基础一本通（Python版）》内容简介

本书使用Python指导读者从零开始学习算法：由基础数据结构开始，逐步解说信息安全算法，最后也讲解了人工智能入门领域的KNN和K-means算法。全书包含约120个程序实例，使用约600张完整图例，深入讲解了7种数据结构和数十种算法，此外也针对国内外著名公司招聘程序员的算法考题做了讲解。本书实用性强、案例丰富，适合有一定Python基础的读者使用，也可作为大中专院校及培训机构的参考教材。
洪锦魁，资深IT作家，具备30余年的IT从业及写作经历，为老中青三代程序员创作了上百本IT图书，其作品始终屹立于编程基础图书巅峰而口碑不辍。洪老师的书，不拼页数，不拼华而不实的所谓“增值品”，每节文字确保能看懂，每段代码确保能跑通，每个提醒确保能用上，每个篇章确保有收获。无论你是学生、老师还是初级程序员，甚至是有编程需求的设计师，都可以从本套书系中找到适合你的品种，开始一段无障碍的学习、升级之旅！ 近年出版作品：《Python数据科学零基础一本通》《Python入门很简单》《Python王者归来》《Python GUI设计：tkinter菜鸟编程》

作品目录

作者简介
内容简介
前言
第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、深度优先搜寻算法概念解说
13-5、习题
第14章：图形理论之最短路径算法
14-1、戴克斯特拉（Dijkstra's）算法
14-2、贝尔曼-福特（Bellman-Ford）算法
14-3、A*算法
14-4、习题
第15章：贪婪算法
15-1、选课分析
15-2、背包问题：贪婪算法不是最完美的结果
15-3、电台选择
15-4、业务员旅行
15-5、习题
第16章：动态规划算法
16-1、再谈背包问题：动态规划算法
16-2、旅游行程的安排
16-3、习题
第17章：数据加密到信息安全算法
17-1、数据安全与数据加密
17-2、摩斯密码（Morse
code）
17-3、凯撒密码
17-4、再谈文件加密技术
17-5、全天下只有你可以解的加密程序（你也可能无法解）
17-6、哈希函数与SHA家族
17-7、密钥密码
17-8、讯息鉴别码（message
authentication
code）
17-9、数字签名（digital
signature）
17-10、数字证书（digital
certificate）
17-11、习题
第18章：人工智能破冰之旅：KNN和K-means算法
18-1、KNN算法:电影分类
18-2、KNN算法：选举造势与销售烤香肠
18-3、K-means算法
18-4、习题
第19章：常见职场面试算法
19-1、质数测试
19-2、回文算法
19-3、欧几里得算法
19-4、最小公倍数（least
common
multiple）
19-5、鸡兔同笼问题
19-6、挖金矿问题
19-7、习题