![]()
内容推荐 数据结构与算法是数据处理与编程中的两个核心问题,本书就以动手实践的形式介绍了基本的Python数据结构、算法基础、算法设计、编程实现等相关内容。 本书共14章,涵盖Python编程基础、Python数据类型、算法设计、链表、栈和队列、树、哈希表、图算法、搜索算法、排序算法、算法选择、字符串算法和模式匹配算法、分类算法、数据预处理、机器学习算法和数据可视化等。全书实用性和可操作性较强,学完本书,读者将深入了解所有重要数据结构和相关算法的Python实现方法。 本书旨在提供数据结构与算法的深入知识和Python编程实现经验,适用于计算机相关专业学生学习Python数据结构与算法知识,想提高编程能力的开发人员也可参考学习。 作者简介 巴桑特·阿加瓦尔(Dr. Basant Agarwal),博士是印度 Swami Keshvanand 技术管理学院(SKIT)和Gramothan的副教授。他在印度斋浦尔的马拉维亚国立理工学院(MNIT)获得理工硕士和博士学位,在学术和研究方面有8年以上的经验。他曾获得ERCIM(欧洲信息学和数学研究联盟)Alain Bensoussan 研究员计划的博士后奖学金,还曾在新加坡国立大学淡马锡实验室(Temasek Laboratories)工作。他在施普林格丛书《社会情感计算》(SpringerBook Series:Socio-Affective Comput-ing)系列中撰写了一本关于情感分析的书,并在50多个著名会议和期刊上发表。他的主要研究方向为自然语言处理、机器学习和深度学习。 目录 第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章 算法实现、应用程序和工具 |