作者简介
巴桑特·阿加瓦尔(Basant Agarwal),博士是印度 Swami Keshvanand 技术管理学院(SKIT)和Gramothan 的副教授。他在印度斋浦尔的马拉维亚国立理工学院(MNIT)获得理工硕士和博士学位,在学术和研究方面有8年以上的经验。他曾获得ERCIM(欧洲信息学和数学研究联盟) Alain Bensoussan 研究员计划的博士后奖学金,还曾在新加坡国立大学淡马锡实验室(Temasek Laboratories)工作。他在施普林格丛书《社会情感计算》(Springer Book Series: Socio-Affective Computing)系列中撰写了一本关于情感分析的书,并在 50 多个著名会议和期刊上发表。 他的主要研究方向为自然语言处理、机器学习和深度学习。
本杰明·巴卡(Benjamin Baka),是一名软件开发人员,他认为自己是语言不可知论者,因此他总是会寻求一种合适的工具集以帮助他实现优雅的解决方案。其中值得注意的有C、Java、Python和Ruby。由于对算法有着极大的兴趣,他总是试图借鉴Knuth博士的语言来编写代码,既简单又优雅。他目前在mPedigree 网络公司工作。
目录
第1章 Python对象、类型与表达式
1.1 安装Python
1.2 理解数据结构与算法
1.2.1 Python的数据
1.2.2 Python环境
1.2.3 变量和表达式
1.2.4 变量作用域
1.3 流程控制与迭代
1.4 数据类型与对象概述
1.4.1 字符串
1.4.2 列表
函数作为第一类对象
1.4.3 高阶函数
1.4.4 递归函数
1.5 生成器和协同例程
1.5.1 类和对象编程
1.5.2 特殊方法
1.继承
2.数据封装和属性
1.6 小结
第2章 Python数据类型与结构
2.1 内置的数据类型
2.2 None类型
2.3 数值类型
2.4 错误的表示
2.5 成员、标识和逻辑操作
2.6 序列
2.7 元组
2.8 从字典开始
2.9 字典排序
2.10 文本分析字典
2.11 集合
不可变的集合
2.12 用于数据结构与算法的模块
collections模块
1.deque
2.ChainMap
3.Counter
4.OrderedDict
5.defaultdict
6.namedtuple
7.array
2.13 小结
第3章 算法设计原则
3.1 算法概论
算法设计范例
3.2 递归和回溯
3.2.1 回溯
1.分治法——长乘法
2.递归方法
3.2.2 运行时间分析
3.3 大O符号
3.3.1 组合复杂度类
1.Omega符号(2)
2.Theta符号(O)
3.3.2 平摊分析
3.4 小结
第4章 列表和指针结构
4.1 从一个例子开始
4.2 数组
4.3 指针结构
4.3.1 节点
找到最后一个节点
……
第5章 栈和队列
第6章 树
第7章 哈希表和符号表
第8章 图和其他算法
第9章 搜索
第10章 排序
第11章 算法选择
第12章 字符串算法和技术
第13章 设计技巧和策略
第14章 算法实现、应用程序和工具
内容摘要
数据结构与算法是数据处理与编程中的两个核心问题,《Python数据结构和算法实战(第2版)》 就以动手实践的形式介绍了基本的 Python 数据结构、算法基础、算法设计、编程实现等相关内容。《Python数据结构和算法实战(第2版)》共14章,涵盖Python编程基础、Python数据类型、算法设计、链表、栈和队列、树、哈希表、图算法、搜索算法、排序算法、算法选择、字符串算法和模式匹配算法、分类算法、数据预处理、机器学习算法和数据可视化等。全书实用性和可操作性较强,学完本书,读者将深入了解所有重要数据结构和相关算法的 Python 实现方法。《Python数据结构和算法实战(第2版)》旨在提供数据结构与算法的深入知识和Python编程实现经验,适用于计算机相关专业学生学习Python数据结构与算法知识,想提高编程能力的开发人员也可参考学习。
精彩内容
数据结构与算法是数据处理与编程中的两个核心问题,本书就以动手实践的形式介绍了基本的Python数据结构、算法基础、算法设计、编程实现等相关内容。
本书共14章,涵盖Python编程基础、Python数据类型、算法设计、链表、栈和队列、树、哈希表、图算法、搜索算法、排序算法、算法选择、字符串算法和模式匹配算法、分类算法、数据预处理、机器学习算法和数据可视化等。全书实用性和可操作性较强,学完本书,读者将深入了解所有重要数据结构和相关算法的Python实现方法。
本书旨在提供数据结构与算法的深入知识和Python编程实现经验,适用于计算机相关专业学生学习Python数据结构与算法知识,想提高编程能力的开发人员也可参考学习。
媒体评论
在编程中,数据结构和算法非常重要。著名计算机科学家、图灵奖获得者 Niklaus Wirth 曾提出一个公式:算法 数据结构 = 程序,该公式在一定程度上揭示了程序的本质,其对计算机科学的影响可以与爱因斯坦的“E=MC2”相媲美。
因此选择合适的数据结构并设计优秀的算法,编写出复杂而强大的代码,可以帮助我们更高效、更完美地解决问题。
《Python 数据结构和算法实战(第 2 版)》是引进欧美“计算机编程实践”畅销系列书中的一本,用通俗易懂的文字,结合插图和中小示例,介绍了基本的数据结构,如数组、链表、栈、队列、树、堆、哈希表和图等,以及数据分析中常见的搜索、排序等算法,各种选择算法和贪心算法、分治算法等各种数据结构算法。通过本书,读者将对数据结构和算法及算法设计有一个深入了解,为后续更深入学习打下坚实的基础,在实际工作中能够为新问题找到优雅的解决方案,提高解决问题的能力。
1.本书选择用目前流行、简单的人工智能软件之一Python为数据结构和算法的编程实现工具,读者可以快速入门。
2.设计了大量直观的插图和简单的例子辅助理解知识点,读者可以更容易看懂,学会,提高动手能力。
3.介绍了Python数据科学中所有常用的编程算法,并用Python编写复杂高效的数据应用程序,内容丰富,实用性较强。
以下为对购买帮助不大的评价