正版新书]Python算法设计与分析从入门到精通明日科技9787302592

第1篇基础篇

第1章算法入门

1.1什么是算法

1.2算法基础

1.2.1算法的定义

1.2.2算法的特性

1.2.3算法的性能分析与度量

1.2.4大O表示法

1.3算法的应用领域

1.4小结

第2章算法的描述

2.1用自然语言表示

2.2用流程图表示

2.2.1流程图符号

2.2.2三大基本结构

2.3用N-S图表示

2.4用代码实现算法

2.4.1用伪代码实现算法

2.4.2用编程语言实现算法

2.4.3选择一门编程语言

2.5小结

第3章Python编程基础

3.1变量

3.1.1变量的命名和赋值

3.1.2变量的基本类型

3.1.3变量的输入与输出

3.1.4变量的计算

3.2三大结构

3.2.1顺序结构

3.2.2条件分支结构

3.2.3循环结构

3.3列表与元组

3.3.1列表的创建

3.3.2检测列表元素

3.3.3列表的截取——切片

3.3.4列表的拼接

3.3.5遍历列表

3.3.6列表排序

3.3.7元组

3.4字典与集合

3.4.1字典的定义

3.4.2遍历字典

3.4.3集合简介

3.5函数

3.5.1函数的定义

3.5.2函数的调用

3.5.3函数参数的传递

3.6面向对象基础

3.6.1面向对象概述

3.6.2类的定义和使用

3.7小结

第2篇算法篇

第4章排序算法

4.1选择排序算法

4.2冒泡排序算法

4.3插入排序算法

4.4合并排序算法

4.5希尔排序算法

4.6快速排序算法

4.7堆排序算法

4.7.1堆的概念

4.7.1使用堆进行排序

4.8计数排序算法

4.9基数排序算法

4.10各种排序算法间的比较

4.11小结

第5章四大经典算法

5.1递归算法

5.1.1什么是递归算法

5.1.2详解递归算法

5.1.3递归算法应用——汉诺塔问题

5.2动态规划算法

5.2.1什么是动态规划算法

5.2.2详解动态规划算法

5.2.3动态规划算法应用——背包问题

5.3贪心算法

5.3.1什么是贪心算法

5.3.2详解贪心算法

5.3.3贪心算法应用——超市找零问题

5.4回溯算法

5.4.1什么是回溯算法

5.4.2详解回溯算法

5.4.3回溯算法应用——四皇后、八皇后问题

5.5小结

第6章其他算法

6.1分治算法

6.1.1递归排序法

6.1.2迭代排序法

6.1.3计算连续子列表的优选和

6.2K最近邻算法

6.2.1图形分类

6.2.2特征提取

6.2.3回归

6.3小结

第3篇数据结构篇

第7章链表算法

7.1创建单向链表

7.2单向链表的操作

7.2.1链表的基本操作

7.2.2单向链表中结点的添加

7.2.3单向链表中结点的删除

7.2.4单向链表的连接

7.2.5单向链表的反转

7.3堆栈、队列与链表

7.3.1用链表实现堆栈

7.3.2用链表实现队列

7.4小结

第8章树形结构算法

8.1树的概念

8.1.1树的定义

8.1.2树的表示

8.1.3树的相关术语

8.2二叉树简介

8.2.1什么是二叉树

8.2.2二叉树的类别

8.3二叉树操作

8.3.1创建二叉树

8.3.2遍历二叉树

8.3.3二叉树结点的查找

8.3.4二叉树结点的插入

8.3.5二叉树结点的删除

8.4二叉树应用

8.4.1问题描述

8.4.2解析问题

8.4.3代码实现

8.5小结

第9章图形结构算法

9.1图形结构简介

9.1.1图的定义

9.1.2图的相关术语

9.2图的遍历算法

9.2.1深度优先遍历

9.2.2广度优先遍历

9.3查找最小生成树

9.3.1普里姆算法

9.3.2克鲁斯卡尔算法

9.4寻求最短路径

9.4.1狄克斯特拉算法

9.4.2贝尔曼-福特算法

9.4.3弗洛伊德算法

9.5小结

第10章查找算法

10.1顺序查找算法

10.2二分查找算法

10.3插补查找算法

10.4分块查找算法

10.5斐波那契查找算法

10.6哈希查找算法

10.6.1哈希表和哈希函数

10.6.2除留余数法

10.6.3折叠法

10.6.4平方取中法

10.6.5碰撞与溢出问题

10.7不同查找算法的时间复杂度比较

10.8小结

第11章哈希表

11.1什么是哈希表

11.2哈希函数

11.3解决哈希表的冲突问题

11.3.1开放定址法

11.3.2链地址法

11.3.3再哈希函数法

11.3.4建立公共溢出区法

11.3.54种解决方法比较

11.4哈希表的性能

11.4.1负载因子

11.4.2时间性能

11.5哈希表的应用

11.5.1问题描述

11.5.2解析问题

11.5.3Python代码实现

11.6小结

第4篇实例篇

第12章使用算法解决常见数学问题

12.1斐波那契数列

12.1.1问题描述

12.1.2解析问题

12.1.3代码实现

12.2寻找水仙花数

12.2.1问题描述

12.2.2解析问题

12.2.3代码实现

12.3爱因斯坦阶梯

12.3.1问题描述

12.3.2解析问题

12.3.3代码实现

12.4验证四方定理

12.4.1问题描述

12.4.2解析问题

12.4.3代码实现

12.5角谷猜想

12.5.1问题描述

12.5.2解析问题

12.5.3代码实现

12.6挖黄金矿

12.6.1问题描述

12.6.2解析问题

12.6.3代码实现

12.7求解优选公约数和最小公倍数

12.7.1问题描述

12.7.2解析问题

12.7.3代码实现

12.8使用二分法求解平方根

12.8.1问题描述

12.8.2解析问题

12.8.3代码实现

12.9分解质因数

12.9.1问题描述

12.9.2解析问题

12.9.3代码实现

12.10数字黑洞

12.10.1问题描述

12.10.2解析问题

12.10.3代码实现

12.11埃及分数式

12.11.1问题描述

12.11.2解析问题

12.11.3代码实现

12.12小结

第13章算法常见经典问题

13.1鸡兔同笼

13.1.1问题描述

13.1.2解析问题

13.1.3代码实现

13.2计算选手的最后得分

13.2.1问题描述

13.2.2解析问题

13.2.3代码实现

13.3猜数字

13.3.1问题描述

13.3.2解析问题

13.3.3代码实现

13.4凯撒加密术

13.4.1问题描述

13.4.2解析问题

13.4.3代码实现

13.5随机分配办公室

13.5.1问题描述

13.5.2解析问题

13.5.3代码实现

13.6取火柴游戏

13.6.1问题描述

13.6.2解析问题

13.6.3代码实现

13.7计算影厅座位数

13.7.1问题描述

13.7.2解析问题

13.7.3代码实现

13.8五家共井

13.8.1问题描述

13.8.2解析问题

13.8.3代码实现

13.9借书

13.9.1问题描述

13.9.2解析问题

13.9.3代码实现

13.10三色球

13.10.1问题描述

13.10.2解析问题

13.10.3代码实现

13.11马踏棋盘

13.11.1问题描述

13.11.2解析问题

13.11.3代码实现

13.12小结

明日科技，全称是吉林省明日科技有限公司，是一家专业从事软件开发、教育培训以及软件开发教育资源整合的高科技公司，其编写的教材很好注重选取软件开发中的必需、常用内容，同时也很注重内容的易学、方便性以及相关知识的拓展性，深受读者喜爱。其教材多次荣获“全行业很好畅销品种”“全国高校出版社很好畅销书”等奖项，多个品种长期位居同类图书销售排行榜的前列。

"《Python算法设计与分析从入门到精通》提供了从Python算法入门到成为算法设计高手所必需的各类知识。图书特点如下。
（1）主流算法，全面解析。本书从算法的基础讲起，通过各种有趣的实例、形象的讲解、丰富的图示，一点一滴地渗透Python算法逻辑和数据结构知识，最后通过实例篇强化算法运用。
（2）择选经典算法，全程图解。算法世界浩瀚无边，且比较抽象。本书精心择选那些在程序设计、求职面试中出现频率较高的经典算法，很好具有代表性。同时，本书为算法实例绘制了多幅形象、生动的分步骤图示，全程图解，读者可快速领悟背后的算法设计逻辑。
（3）边学边练，学以致用。你得到的不仅仅是一本纸书，而是全套的学习资源。112个算法实例+136集Python零基础扫盲课，边学边练，在实践中提升技能。
（4）精彩栏目，贴心提醒。本书设置了很多“注意”“说明”“技巧”等小栏目，有利于读者在学习过程中更轻松地理解相关知识点及概念，并轻松地掌握个别技术的应用技巧。
（5）在线解答，高效学习。在线答疑QQ及技术支持网站，清大文森学堂不定期在线直播课程。"

本书是一本综合讲述算法和数据结构的入门书，以图解的方式全面介绍了当下比较实用的算法。全书分为4篇，共13章，包括算法入门、算法的描述、Python编程基础、排序算法、四大经典算法、其他算法、链表算法、树形结构算法、图形结构算法、查找算法、哈希表、使用算法解决常见数学问题、算法常见经典问题等。本书从用户学习与应用的角度出发，所有算法都结合具体生活实例进行讲解，涉及的程序代码给出了详细的注释，并且运用大量的示意图和实例应用，力求打造零压力的学习氛围，使读者轻松掌握各种主流算法，快速提高开发技能，拓宽职场道路。
本书给出了大量的算法实例，所有实例都提供源码，本书的服务网站提供了模块库、案例库、题库、素材库、答疑服务。力求为读者提供一本“基础入门 应用开发 实战”一体化的Python算法图书。
本书内容详尽，实例丰富，非常适合作为算法初学者的入门用书，也适合作为Python开发人员的案头随查手册；另外，对于从C 、C#、Java等编程语言转入的Python开发人员也有很大的参考价值。