编辑推荐
涵盖所有程序员必须掌握的50余种算法,从易到难逐级提升,满足编程菜鸟向达人转变的一切需求。
内容简介
本书以Python语言为平台,分四个部分介绍了算法的基本概念、五种经典的算法思想、重要的数据结构以及实践中常用的几种算法技术。除第1章和第2章外,书中每章内容都包括了基本概念、实现方式、具体应用以及达人修炼真题。每一种算法思想中的达人修炼真题都提供了相应的源代码,可供读者运行,从而达到理论与实践并重的目的。
本书从算法基本分析到算法基本思想,再到具体应用及大量真题,内容全面,条理清楚,语言通俗。本书对计算机及相关专业本科生及研究生的面试、笔试将有所帮助;此外,计算机科学相关领域的工程师以及爱好者也可以将本书作为技术参考书籍,在需要时可查找所需算法的相关内容并从中得到启示;当然,对计算机科学感兴趣的高中生以及IT领域项目经理也可以阅读本书,从而开启算法世界的大门。
作者简介
章节目录
版权信息
前言 PREFACE
第一部分 算法基础
第1章 算法综述
1.1 算法在计算机系统中的作用
1.2 伪代码的约定
第2章 算法分析
2.1 精确效率分析
2.2 渐进效率分析
2.3 递归式求解
第二部分 经典算法思想
第3章 递归与分治法
3.1 递归的概念
3.2 分治法
3.3 分治法的应用
3.4 达人修炼真题
第4章 动态规划算法
4.1 动态规划基础
4.2 动态规划算法分析
4.3 动态规划算法的应用
4.4 达人修炼真题
第5章 贪心算法
5.1 贪心算法基础
5.2 贪心算法的分析
5.3 贪心算法的应用
5.4 达人修炼真题
第6章 回溯法
6.1 回溯法基本概念与算法框架
6.2 回溯法的应用
6.3 达人修炼真题
第7章 分支界限法
7.1 分支界限法概念与算法框架
7.2 分支界限法的应用
7.3 达人修炼真题
第三部分 重要数据结构
第8章 栈与队列
8.1 栈
8.2 队列
8.3 达人修炼真题
第9章 链表
9.1 链表概述
9.2 链表的操作
9.3 达人修炼真题
第10章 树与二叉树
10.1 树的概念与定义
10.2 二叉树
10.3 树、二叉树和森林之间的关系
10.4 达人修炼真题
第11章 哈希表
11.1 哈希表概述
11.2 哈希表的应用
11.3 达人修炼真题
第12章 并查集
12.1 并查集基本思想
12.2 并查集的应用
12.3 达人修炼真题
第13章 位图
13.1 位图基本概念
13.2 位图法的应用
13.3 达人修炼真题
第四部分 常用算法
第14章 排序算法
14.1 插入排序
14.2 选择排序
14.3 交换排序
14.4 归并排序
14.5 桶排序/基数排序
14.6 达人修炼真题
第15章 查找算法
15.1 基本概念
15.2 静态查找
15.3 动态查找
15.4 哈希查找
15.5 达人修炼真题
第16章 字符串匹配算法
16.1 简单字符串匹配
16.2 KMP算法
16.3 BM算法
16.4 SUNDAY算法
16.5 达人修炼真题
附录
Python算法从菜鸟到达人是2021年由机械工业出版社出版,作者猿媛之家 组编。
得书感谢您对《Python算法从菜鸟到达人》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。