算法设计与分析基础

图书标准信息

• 作者 李春葆 主编；蒋林 陈良臣 副主编
• 出版社 清华大学出版社
• 出版时间 2024-08
• 版次 1
• ISBN 9787302659563
• 定价 59.80元
• 装帧 平装
• 开本 16开
• 页数 266页
• 字数 430千字

【内容简介】

本书结合python语言的各种数据类型介绍穷举法、归纳法、迭代法和递归法等基本算法设计方法，重点讨论分治法、回溯法、分支限界法、贪心法和动态规划五大算法设计策略的和算法设计框架，通过大量典型示例和leetcode实战题解析了多途径构建模型、求解和验证的过程。

全书既注重又注重实践，配有大量图表、练题、上机实验题和在线编程题，内容丰富，概念讲解清楚，表达严谨，逻辑强，语言精练，可读好。

本书既便于教师课堂讲授，又便于自学者阅读，适合作为高等院校“算法设计与分析”课程的教材，也可供acm和各类程序设计竞赛者参。

【目录】

章算法入门——概论

1.1算法概逃

1.1.1什么是算法

1.1.2算法的描述

1.1.3算法设计的基本步骤

1.2算法分析

1.2.1算法的时间复杂度分析

1.2.2算法的空间复杂度分析

题1

第2章工之利器——常用数据结构及其应用

2.1线表——数组

2.1.1线表的定义

2.1.2python列表

2.1.3列表元素的排序

2.1.4列表的复制

2.1.5实战——移除元素(leetcode27)

2.2线表——链表

2.2.1单链表

……