互联网
类型
可以朗读
语音朗读
224千字
字数
2021-07-01
发行日期
展开全部
主编推荐语
涵盖所有程序员必须掌握的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 达人修炼真题
- 附录
展开全部
出版方
机械工业出版社
机械工业出版社是全国优秀出版社,自1952年成立以来,坚持为科技、为教育服务,以向行业、向学校提供优质、权威的精神产品为宗旨,以“服务社会和人民群众需求,传播社会主义先进文化”为己任,产业结构不断完善,已由传统的图书出版向着图书、期刊、电子出版物、音像制品、电子商务一体化延伸,现已发展为多领域、多学科的大型综合性出版社,涉及机械、电工电子、汽车、计算机、经济管理、建筑、ELT、科普以及教材、教辅等领域。