编辑推荐
本书以通俗易懂的语言讲解双指针、哈希、深度优先、广度优先、回溯、贪心、动态规划和至短路径等经典算法。
内容简介
本书面向算法初学者,首先介绍循序、分支、循环三大结构,以及列表和函数的使用,为之后学习算法打好基础。
作者简介
明日科技,专业从事软件开发、教育培训以及软件开发教育资源整合的高科技公司,其编写的教材既注重选取软件开发中的必需、常用内容,又注重内容的易学、方便以及相关知识的拓展,深受读者喜爱。其编写的图书主要有“从入门到精通”“软件开发视频大讲堂”“软件开发实战1200例”“软件工程师开发大系”等多个系列。多次荣获“全行业优秀畅销品种”“中国大学出版社优秀畅销书”等奖项,多个品种长期位居同类图书销售排行榜的前列。
章节目录
版权信息
内容简介
前言
第1篇 基础篇
第1章 算法入门
1.1 什么是算法
1.2 算法基础
1.3 算法的应用领域
1.4 小结
第2章 算法的描述
2.1 用自然语言表示
2.2 用流程图表示
2.3 用N-S图表示
2.4 用代码实现算法
2.5 小结
第3章 Python编程基础
3.1 变量
3.2 三大结构
3.3 列表与元组
3.4 字典与集合
3.5 函数
3.6 面向对象基础
3.7 小结
第2篇 算法篇
第4章 排序算法
4.1 选择排序算法
4.2 冒泡排序算法
4.3 插入排序算法
4.4 合并排序算法
4.5 希尔排序算法
4.6 快速排序算法
4.7 堆排序算法
4.8 计数排序算法
4.9 基数排序算法
4.10 各种排序算法间的比较
4.11 小结
第5章 四大经典算法
5.1 递归算法
5.2 动态规划算法
5.3 贪心算法
5.4 回溯算法
5.5 小结
第6章 其他算法
6.1 分治算法
6.2 K最近邻算法
6.3 小结
第3篇 数据结构篇
第7章 链表算法
7.1 创建单向链表
7.2 单向链表的操作
7.3 堆栈、队列与链表
7.4 小结
第8章 树形结构算法
8.1 树的概念
8.2 二叉树简介
8.3 二叉树操作
8.4 二叉树应用
8.5 小结
第9章 图形结构算法
9.1 图形结构简介
9.2 图的遍历算法
9.3 查找最小生成树
9.4 寻求最短路径
9.5 小结
第10章 查找算法
10.1 顺序查找算法
10.2 二分查找算法
10.3 插补查找算法
10.4 分块查找算法
10.5 斐波那契查找算法
10.6 哈希查找算法
10.7 不同查找算法的时间复杂度比较
10.8 小结
第11章 哈希表
11.1 什么是哈希表
11.2 哈希函数
11.3 解决哈希表的冲突问题
11.4 哈希表的性能
11.5 哈希表的应用
11.6 小结
第4篇 实例篇
第12章 使用算法解决常见数学问题
12.1 斐波那契数列
12.2 寻找水仙花数
12.3 爱因斯坦阶梯
12.4 验证四方定理
12.5 角谷猜想
12.6 挖黄金矿
12.7 求解最大公约数和最小公倍数
12.8 使用二分法求解平方根
12.9 分解质因数
12.10 数字黑洞
12.11 埃及分数式
12.12 小结
第13章 算法常见经典问题
13.1 鸡兔同笼
13.2 计算选手的最后得分
13.3 猜数字
13.4 凯撒加密术
13.5 随机分配办公室
13.6 取火柴游戏
13.7 计算影厅座位数
13.8 五家共井
13.9 借书
13.10 三色球
13.11 马踏棋盘
13.12 小结
Python算法设计与分析从入门到精通是2021年由清华大学出版社出版,作者明日科技。
得书感谢您对《Python算法设计与分析从入门到精通》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。