1、封面介绍

book.jpg

2、出版时间

2021年5月

3、推荐理由

本书以海量图解的形式,详细讲解常用的数据结构与算法,并结合竞赛实例引导读者进行刷题实战。通过对本书的学习,读者可掌握22种高级数据结构、7种动态规划算法、5种动态规划优化技巧,以及5种网络流算法,并熟练应用各种算法解决实际问题。

本书总计8章。第1章讲解实用数据结构,包括并查集、优先队列;第2章讲解区间信息维护与查询,包括倍增、ST、RMQ、LCA、树状数组、线段树和分块;第3章讲解字符串处理,包括字典树、AC自动机和后缀数组;第4章讲解树上操作问题,包括点分治、边分治、树链剖分和动态树;第5章讲解各种平衡二叉树,包括Treap、伸展树和SBT;第6章讲解数据结构进阶,包括KD树、左偏树、跳跃表、树套树和可持久化数据结构;第7章讲解动态规划及其优化,包括背包问题、线性DP、区间DP、树形DP、数位DP、状态压缩DP、插头DP和动态规划优化方法;第8章讲解网络流问题,包括常用网络流算法、二分图最da匹配、最da流最xiao割定理和最xiao费用最da流。本书对每个算法都进行详细图解并搭配竞赛实例,重点讲解如何分析问题、优化算法,以期读者在短时间内掌握该算法并进行刷题实战。

本书面向对算法感兴趣的读者,无论是想扎实内功或参加算法竞赛的学生,还是想进入行业领先企业的求职者,抑或是想提升技术的在职人员,都可以参考本书。若读者从未学过数据结构与算法方面的基础知识,则可参考《算法训练营:海量图解+竞赛刷题(入门篇)》。

本书内容丰富,涵盖了ACM-ICPC绝大部分常用数据结构和算法,内容都通过测评系统上的真题来做讲解,解决了看完大多数数据结构和算法图书后只知道基本操作怎么实现,不知道有什么用的问题。本书更直观地讲解数据结构和算法的使用场景,而且配有大量图解,可让读者更容易地理解算法流程。强烈建议跟着本书来刷题!

无论是考研机试还是校招面试,对算法题的求解能力要求都越来越高。本书以陈老师的多年授课经验为基础,以图解形式结合经典例题进行讲解,深入浅出且妙趣横生,可帮助读者快速学习算法,掌握扎实的算法求解能力。

本书包括很多高级数据结构和算法,同时以简单易懂的语言搭配生动的图解,让我们在不知不觉中学会新知识,并且豁然开朗。本书配备大量竞赛实例和实战代码,很适合作为算法竞赛选手的深入学习与进阶教程。强烈建议算法爱好者阅读本书!

本书结合竞赛实例,从数据结构、算法策略、时间复杂度与空间复杂度优化等多个角度,对各类经典问题进行求解,重点讲解了如何分析问题和解决问题,并提供了优化过程,引导读者进行刷题实战,进而提高算法思维能力,以更高的视角看待问题。

4、作者简介

陈小玉,高级程序员,主要研究方向为算法优化和机器学习。出版著作有《趣学算法》《趣学数据结构》《算法训练营:海量图解+竞赛刷题(入门篇)》《算法训练营:海量图解+竞赛刷题(进阶篇)》,所教学生多次获得ACM、蓝桥杯等算法竞赛奖项。

5、下载链接

http://www.mstx.cn/archives/24.html

标签: none

添加新评论