互联网
类型
可以朗读
语音朗读
496千字
字数
2024-10-01
发行日期
展开全部
主编推荐语
算法面试利器,LeetCode热点题解,提升算法编程能力。
内容简介
本书旨在帮助读者更好地应对算法面试,提高算法和编程能力。书中按专题精选了LeetCode平台的一系列的热点算法题,并详细解释其求解思路和过程。
全书分为三个部分,第一部分为数据结构及其应用,以常用数据结构为主题,深入讲解各种数据结构的应用方法和技巧。第二部分为算法策略及其应用,以基本算法设计方法和算法设计策略为主题,深入讲解各种算法设计策略的应用方法和技巧。第三部分为经典问题及其求解,以实际中的一些问题为主题,深入讲解这些问题多种求解方法。
本书适合于需要进行算法面试的读者,通过阅读本书可以掌握算法面试中求解问题的方法和技巧,提升自己的算法技能和思维方式,从而在面试中脱颖而出。同时可以作为相关课程的辅导书,也可以供各种程序设计竞赛和计算机编程爱好者研习。
目录
- 版权信息
- 内容简介
- 作者简介
- 前言
- 算法面试(上册)
- 第一部分 数据结构及其应用
- 第1章 数组
- 1.1 数组概述
- 1.2 数组的基本算法设计
- 1.3 有序数组的算法设计
- 推荐练习题
- 第2章 链表
- 2.1 链表概述
- 2.2 链表基本操作的算法设计
- 2.3 链表的分组算法设计
- 2.4 有序链表的算法设计
- 推荐练习题
- 第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 二叉树层次遍历应用的算法设计
- 6.4 构造二叉树的算法设计
- 6.5 二叉树序列化的算法设计
- 推荐练习题
- 第7章 二叉搜索树
- 7.1 二叉搜索树概述
- 7.2 二叉搜索树基本操作的算法设计
- 7.3 二叉搜索树特性的算法设计
- 7.4 二叉搜索树基于中序遍历的算法设计
- 推荐练习题
- 第8章 平衡二叉树
- 8.1 平衡二叉树概述
- 8.2 构造平衡二叉树的算法设计
- 8.3 平衡树集合应用的算法设计
- 8.4 平衡树映射应用的算法设计
- 推荐练习题
- 第9章 优先队列
- 9.1 优先队列概述
- 9.2 优先队列的实现
- 9.3 优先队列应用的算法设计
- 推荐练习题
- 第10章 并查集
- 10.1 并查集概述
- 10.2 一维并查集应用的算法设计
- 10.3 二维并查集
- 10.4 带权并查集
- 推荐练习题
- 第11章 前缀和与差分
- 11.1 前缀和与差分概述
- 11.2 一维前缀和应用的算法设计
- 11.3 二维前缀和应用的算法设计
- 11.4 差分数组应用的算法设计
- 推荐练习题
- 第12章 线段树
- 12.1 线段树概述
- 12.2 简单线段树应用的算法设计
- 12.3 复杂线段树应用的算法设计
- 12.4 离散化在线段树中的应用
- 推荐练习题
- 第13章 树状数组
- 13.1 树状数组概述
- 13.2 树状数组应用的算法设计
- 13.3 离散化在树状数组中的应用
- 推荐练习题
- 第14章 字典树和后缀数组
- 14.1 字典树和后缀数组概述
- 14.2 字典树应用的算法设计
- 14.3 后缀数组应用的算法设计
- 推荐练习题
- 算法面试(下册)
- 第二部分 算法设计策略及其应用
- 第15章 穷举法
- 15.1 穷举法概述
- 15.2 顺序列举的算法设计
- 15.3 组合列举的算法设计
- 15.4 排列列举的算法设计
- 推荐练习题
- 第16章 递归
- 16.1 递归概述
- 16.2 基于递归数据结构的递归算法设计
- 16.3 基于归纳的递归算法设计
- 推荐练习题
- 第17章 分治法
- 17.1 分治法概述
- 17.2 基本分治算法设计
- 17.3 快速排序和二路归并排序应用的算法设计
- 17.4 二分查找应用的算法设计
- 推荐练习题
- 第18章 DFS、BFS 和拓扑排序
- 18.1 DFS、BFS和拓扑排序概述
- 18.2 深度优先遍历应用的算法设计
- 18.3 广度优先遍历应用的算法设计
- 18.4 拓扑排序应用的算法设计
- 推荐练习题
- 第19章 回溯法
- 19.1 回溯法概述
- 19.2 子集树的回溯算法设计
- 19.3 排列树的回溯算法设计
- 推荐练习题
- 第20章 分支限界法和A*算法
- 20.1 分支限界法和A*算法概述
- 20.2 队列式分支限界法应用的算法设计
- 20.3 优先队列式分支限界法应用的算法设计
- 20.4 A*算法的应用
- 推荐练习题
- 第21章 动态规划
- 21.1 动态规划概述
- 21.2 坐标型动态规划
- 21.3 序列型动态规划
- 21.4 划分型动态规划
- 21.5 匹配型动态规划
- 21.6 背包型动态规划
- 21.7 树型动态规划
- 21.8 区间型动态规划
- 21.9 Floyd算法及其应用
- 推荐练习题
- 第22章 贪心法
- 22.1 贪心法概述
- 22.2 常见的贪心法求解问题
- 22.3 区间问题
- 22.4 Prim和Kruskal算法及其应用
- 22.5 Dijkstra算法及其应用
- 推荐练习题
- 第三部分 经典问题及其求解
- 第23章 跳跃问题
- 23.1 跳跃问题概述
- 23.2 跳跃问题的求解
- 推荐练习题
- 第24章 迷宫问题
- 24.1 迷宫问题概述
- 24.2 迷宫问题的求解
- 推荐练习题
- 第25章 设计问题
- 25.1 设计问题概述
- 25.2 常见设计问题的求解
- 推荐练习题
- 附录A LeetCode题目及其章号索引表
- 附录B 《算法面试》配套LeetCode平台使用说明
展开全部
出版方
清华大学出版社
清华大学出版社成立于1980年6月,是由教育部主管、清华大学主办的综合出版单位。植根于“清华”这座久负盛名的高等学府,秉承清华人“自强不息,厚德载物”的人文精神,清华大学出版社在短短二十多年的时间里,迅速成长起来。清华大学出版社始终坚持弘扬科技文化产业、服务科教兴国战略的出版方向,把出版高等学校教学用书和科技图书作为主要任务,并为促进学术交流、繁荣出版事业设立了多项出版基金,逐渐形成了以出版高水平的教材和学术专著为主的鲜明特色,在教育出版领域树立了强势品牌。