计算机 类型
可以朗读 语音朗读
154千字 字数
2022-06-01 发行日期
展开全部

主编推荐语

本书以Java为实现平台，深入浅出介绍算法基本概念、五种经典思想、数据结构等，理论与实践并重。

内容简介

本书以 Java语言为实现平台，全书分四个部分，用言简意赅的语言介绍了算法的基本概念、五种经典的算法思想、重要的数据结构以及实践中常用的几种算法。除第1章和第2章外，书中每章内容都包括了基本概念、实现方式、具体应用以及达人修炼真题。每一种算法思想中的真题都提供了相应的源代码，可供读者运行，从而达到理论与实践并重的目的。本书涉及算法基本分析、算法基本思想、具体应用及大量真题等实用知识，内容全面、条理清楚、语言通俗。本书对计算机及相关专业本科生及研究生的算法能力提升和就业将有所帮助；此外，计算机科学相关领域的工程师以及爱好者也可以将本书作为技术参考书籍，在需要时可查找所需算法的相关内容并从中得到启示；当然，对计算机科学感兴趣的读者以及IT领域项目经理也可以阅读本书，从而开启算法世界的大门。

目录

  • 封面
  • 前折页
  • 书名页
  • 版权
  • 前言
  • 目录
  • 第一部分 算法基础
  • 第1章 算法综述
  • 1.1 算法在计算机系统中的作用
  • 1.1.1 算法的定义
  • 1.1.2 算法的地位
  • 1.1.3 一个简单的算法
  • 1.2 伪代码的约定
  • 第2章 算法分析
  • 2.1 精确效率分析
  • 2.2 渐进效率分析
  • 2.2.1 渐进记号
  • 2.2.2 渐进记号的应用
  • 2.3 递归式求解
  • 第二部分 经典算法思想
  • 第3章 递归与分治法
  • 3.1 递归的概念
  • 3.2 分治法
  • 3.3 分治法的应用
  • 3.4 达人修炼真题
  • 第4章 动态规划算法
  • 4.1 动态规划基础
  • 4.1.1 动态规划基本思想
  • 4.1.2 动态规划算法举例——最长公共子序列
  • 4.2 动态规划算法分析
  • 4.2.1 最优子结构
  • 4.2.2 重叠子问题
  • 4.3 动态规划算法的应用
  • 4.3.1 0-1背包问题
  • 4.3.2 石子归并
  • 4.3.3 常用动态规划类问题
  • 4.4 达人修炼真题
  • 第5章 贪心算法
  • 5.1 贪心算法基础
  • 5.1.1 贪心算法基本思想
  • 5.1.2 贪心算法举例——装载问题
  • 5.2 贪心算法的分析
  • 5.3 贪心算法的应用
  • 5.3.1 普通背包问题
  • 5.3.2 活动安排问题
  • 5.3.3 纪念品分组
  • 5.4 达人修炼真题
  • 第6章 回溯法
  • 6.1 回溯法基本概念与算法框架
  • 6.1.1 基本思路
  • 6.1.2 回溯法的实现
  • 6.2 回溯法的应用
  • 6.2.1 0-1背包问题
  • 6.2.2 八皇后问题
  • 6.2.3 一摞烙饼的排序
  • 6.3 达人修炼真题
  • 第7章 分支界限法
  • 7.1 分支界限法概念与算法框架
  • 7.1.1 分支界限法基本思想
  • 7.1.2 算法框架与分析
  • 7.1.3 一个简单的例子（0-1背包问题）
  • 7.2 分支界限法的应用
  • 7.2.1 TSP问题
  • 7.2.2 多段图的最短路径问题
  • 7.2.3 任务分配问题
  • 7.3 达人修炼真题
  • 第三部分 重要数据结构
  • 第8章 栈与队列
  • 8.1 栈
  • 8.2 队列
  • 8.3 达人修炼真题
  • 第9章 链表
  • 9.1 链表概述
  • 9.2 链表的操作
  • 9.3 达人修炼真题
  • 第10章 树与二叉树
  • 10.1 树的概念与定义
  • 10.1.1 基本概念
  • 10.1.2 树的表示
  • 10.2 二叉树
  • 10.2.1 基本概念
  • 10.2.2 二叉树的存储结构
  • 10.2.3 遍历二叉树和线索二叉树
  • 10.3 树、二叉树和森林之间的关系
  • 10.4 达人修炼真题
  • 第11章 哈希表
  • 11.1 哈希表概述
  • 11.2 哈希表的应用
  • 11.3 达人修炼真题
  • 第12章 并查集
  • 12.1 并查集基本思想
  • 12.1.1 并查集概念
  • 12.1.2 并查集的实现
  • 12.1.3 带权并查集
  • 12.2 并查集的应用
  • 12.2.1 食物链
  • 12.2.2 Kruskal最小生成树算法
  • 12.3 达人修炼真题
  • 第13章位图
  • 13.1 位图基本概念
  • 13.2 位图法的应用
  • 13.2.1 位运算常见应用
  • 13.2.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、科普以及教材、教辅等领域。