- 推荐3
- 收藏8
- 浏览4.3K
算法训练营：海量图解+竞赛刷题（进阶篇）
- 书 号：978-7-121-40886-1
- 出版日期：2021-05-01
- 页 数：656
- 开 本：16(185*235)
- 出版状态：正在印刷
- 维护人：张国霞
本书以海量图解的形式，详细讲解常用的数据结构与算法，并结合竞赛实例引导读者进行刷题实战。通过对本书的学习，读者可掌握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章讲解网络流问题，包括常用网络流算法、二分图最大匹配、最大流最小割定理和最小费用最大流。本书对每个算法都进行详细图解并搭配竞赛实例，重点讲解如何分析问题、优化算法，以期读者在短时间内掌握该算法并进行刷题实战。
本书面向对算法感兴趣的读者，无论是想扎实内功或参加算法竞赛的学生，还是想进入行业领先企业的求职者，抑或是想提升技术的在职人员，都可以参考本书。若读者从未学过数据结构与算法方面的基础知识，则可参考《算法训练营：海量图解+竞赛刷题（入门篇）》。
本书总计8章。第1章讲解实用数据结构，包括并查集、优先队列；第2章讲解区间信息维护与查询，包括倍增、ST、RMQ、LCA、树状数组、线段树和分块；第3章讲解字符串处理，包括字典树、AC自动机和后缀数组；第4章讲解树上操作问题，包括点分治、边分治、树链剖分和动态树；第5章讲解各种平衡二叉树，包括Treap、伸展树和SBT；第6章讲解数据结构进阶，包括KD树、左偏树、跳跃表、树套树和可持久化数据结构；第7章讲解动态规划及其优化，包括背包问题、线性DP、区间DP、树形DP、数位DP、状态压缩DP、插头DP和动态规划优化方法；第8章讲解网络流问题，包括常用网络流算法、二分图最大匹配、最大流最小割定理和最小费用最大流。本书对每个算法都进行详细图解并搭配竞赛实例，重点讲解如何分析问题、优化算法，以期读者在短时间内掌握该算法并进行刷题实战。
本书面向对算法感兴趣的读者，无论是想扎实内功或参加算法竞赛的学生，还是想进入行业领先企业的求职者，抑或是想提升技术的在职人员，都可以参考本书。若读者从未学过数据结构与算法方面的基础知识，则可参考《算法训练营：海量图解+竞赛刷题（入门篇）》。
内容多：涵盖数据结构、高级数据结构、经典算法
题量大：带您细刷300道竞赛题目
理解易：海量图解，一览算法细微变化
作者棒：已出版多本算法好书。
上手快：通过问题透析本质，通俗易懂，学习体会更轻松
题量大：带您细刷300道竞赛题目
理解易：海量图解，一览算法细微变化
作者棒：已出版多本算法好书。
上手快：通过问题透析本质，通俗易懂，学习体会更轻松
近年来，算法行业非常火爆，越来越多的人在学习算法。目前，计算机的最重要领域之一是人工智能，而人工智能的核心是算法，算法已渗透到互联网、商业、金融业、航空、军事等各个领域，正在改变着这个世界。
写作背景
在IT领域，数据结构与算法的应用无处不在。数据结构与算法是计算机开发人员的基本功，很多面试都要考查数据结构与算法。学习数据结构与算法不仅可以培养我们的算法思维，提高我们分析问题、解决问题的能力，还可以让我们快速学习新技术，以更高的视角看待问题。
数据结构与算法教材一般晦涩难懂。为了让更多的人轻松学习算法、爱上算法，笔者写作了《趣学数据结构》《趣学算法》两本书。笔者发现，读者特别喜欢搭配了大量图解的通俗易懂的讲解方式。很多读者也在呼吁笔者写一本结合算法竞赛实例进行讲解的书。经过近两年的筹备，《算法训练营：海量图解+竞赛刷题（入门篇）》和《算法训练营：海量图解+竞赛刷题（进阶篇）》两本书终于要和大家见面了，非常感谢各位读者的大力支持。
学习建议
算法学习的过程，实际上是通过大量实例，充分体会遇到问题时该如何分析：采用什么数据结构，使用什么算法策略，算法的复杂性如何，是否有优化的可能，等等。这里有以下几个建议。
第1个建议：学经典，多理解。
算法书有很多，初学者最好选择图解较多的入门书，当然，也可以选择多本书，从多个角度进行对比和学习。先看书中的图解，理解各种经典问题的求解方法，如果还不明白，则可以看视频讲解，理解之后再看代码，尝试自己动手上机运行。如有必要，则可以将算法的求解过程通过图解方式展示出来，以加深对算法的理解。
第2个建议：看题解，多总结。
在掌握书中的经典算法之后，可以在刷题网站进行专项练习，比如贪心算法、分治算法、动态规划、网络流等。算法比数据结构更加灵活，对同一道题目可以采用不同的算法解决，算法复杂性也不同。如果想不到答案，则可以看题解，比较自己的想法与题解的差距。要多总结题目类型及最优解法，然后找相似的题目并自己动手解决问题。
第3个建议：举一反三，灵活运用。
通过专项刷题，见多识广，总结常用的算法模板，熟练应用套路，举一反三、灵活运用，逐步提升刷题速度，力争“bug free”（无缺陷）。
如何进行刷题实战
刷题的过程就是熟练应用数据结构与算法的过程。在刷题过程中，要学会分析问题、解决问题的方法，总结常用的算法模板和套路，快速写出代码，通过锻炼达到“bug free”。可以集中时间进行系统性专项刷题，不可三天打鱼、两天晒网，也不可随机刷题。题不在多，在于精。通过看书掌握一种数据结构与算法之后，便可找该知识相关的简单题目试手，从易到难。刷题时，可以先在编译系统中编译通过，等测试用例通过且检查无误后再提交，因为在比赛中多次提交会被罚时。刷题网站有很多，算法竞赛刷题网站有Vjudge、POJ、HDU、Code Forces、洛谷等，找工作刷题网站有LeetCode。提交结果类型如下。
AC（Accepted）：通过。
WA（Wrong Answer）：答案错误。
TLE（Time Limit Exceed）：超时。
OLE（Output Limit Exceed）：超过输出限制。
MLE（Memory Limit Exceed）：超出内存。
RE（Runtime Error）：运行时错误。
PE（Presentation Error）：格式错误。
CE（Compile Error）：无法编译。
测试用例通过而提交不通过是很正常的，因为在测试用例中仅有一两组数据，而在后台有大量测试数据。遇到提交不通过的情况时，要首先根据提示判断错误类型，根据错误类型分析原因；然后冷静分析算法逻辑、易错点、特殊情况判断等，看看选择的数据结构和算法是否合适，是否存在死循环。在刷题过程中会发现很多“坑”，一定要记录下来，避免下次“踩坑”。
看题目时要看数据规模、时间限制和空间限制，看看设计的算法是否会超时超限，做到心中有数。如果限制时间为1s，则问题规模（n）和算法时间复杂度之间的关系如下。
n≤11：O(n!)。
n≤25：O(2n)。
n≤5000：O(n2)。
n≤106：O(nlogn)。
n≤107：O(n)。
n>108：O(logn)。
本书特色
本书具有以下特色。
（1）完美图解，通俗易懂。本书对每个算法的基本操作都有图解演示，通过图解，许多问题都变得简单，可迎刃而解。
（2）实例丰富，简单有趣。本书结合大量竞赛实例，讲解如何利用数据结构与算法解决实际问题，使复杂难懂的问题变得简单有趣，帮助读者轻松掌握算法知识，体会其中的妙处。
（3）深入浅出，透析本质。本书透过问题看本质，重点讲解如何分析和解决问题。本书采用了简洁易懂的代码，对数据结构设计和算法的描述全面细致，而且有算法复杂性分析及优化过程。
（4）实战演练，循序渐进。本书在对每个数据结构与算法讲解清楚后，都进行了实战演练，使读者在实战中体会数据结构与算法的设计和操作，从而提高独立思考、动手实践的能力。书中有丰富的练习题和竞赛题，可帮助读者及时检验知识掌握情况，为从小问题出发，逐步解决大型复杂性工程问题奠定基础。
（5）网络资源，技术支持。本书为读者提供书中所有范例程序的源代码、竞赛题及答案解析，读者对这些源代码可以自由修改编译，以符合自己的需要。本书提供博客、微信群、QQ群技术支持，可随时为读者答疑解惑。
建议和反馈
写书是极其琐碎、繁重的工作，尽管笔者已经尽力使本书的内容和网络支持接近完美，但仍然可能存在很多漏洞和瑕疵。欢迎读者提供关于本书的反馈意见，因为对本书的评论和建议都有利于我们改进和提高，以帮助更多的读者。如果对本书有什么评论和建议，或者有问题需要帮助，则可以致信rainchxy@126.com与笔者交流，笔者将不胜感激。
读者资源请参照本书封底提示。
致谢
感谢笔者的家人和朋友在本书写作过程中提供的大力支持。感谢电子工业出版社工作严谨、高效的张国霞编辑促成本书的早日出版。感谢提供宝贵意见的同事们。感谢提供技术支持的同学们。感恩遇到这么多良师益友！
写作背景
在IT领域，数据结构与算法的应用无处不在。数据结构与算法是计算机开发人员的基本功，很多面试都要考查数据结构与算法。学习数据结构与算法不仅可以培养我们的算法思维，提高我们分析问题、解决问题的能力，还可以让我们快速学习新技术，以更高的视角看待问题。
数据结构与算法教材一般晦涩难懂。为了让更多的人轻松学习算法、爱上算法，笔者写作了《趣学数据结构》《趣学算法》两本书。笔者发现，读者特别喜欢搭配了大量图解的通俗易懂的讲解方式。很多读者也在呼吁笔者写一本结合算法竞赛实例进行讲解的书。经过近两年的筹备，《算法训练营：海量图解+竞赛刷题（入门篇）》和《算法训练营：海量图解+竞赛刷题（进阶篇）》两本书终于要和大家见面了，非常感谢各位读者的大力支持。
学习建议
算法学习的过程，实际上是通过大量实例，充分体会遇到问题时该如何分析：采用什么数据结构，使用什么算法策略，算法的复杂性如何，是否有优化的可能，等等。这里有以下几个建议。
第1个建议：学经典，多理解。
算法书有很多，初学者最好选择图解较多的入门书，当然，也可以选择多本书，从多个角度进行对比和学习。先看书中的图解，理解各种经典问题的求解方法，如果还不明白，则可以看视频讲解，理解之后再看代码，尝试自己动手上机运行。如有必要，则可以将算法的求解过程通过图解方式展示出来，以加深对算法的理解。
第2个建议：看题解，多总结。
在掌握书中的经典算法之后，可以在刷题网站进行专项练习，比如贪心算法、分治算法、动态规划、网络流等。算法比数据结构更加灵活，对同一道题目可以采用不同的算法解决，算法复杂性也不同。如果想不到答案，则可以看题解，比较自己的想法与题解的差距。要多总结题目类型及最优解法，然后找相似的题目并自己动手解决问题。
第3个建议：举一反三，灵活运用。
通过专项刷题，见多识广，总结常用的算法模板，熟练应用套路，举一反三、灵活运用，逐步提升刷题速度，力争“bug free”（无缺陷）。
如何进行刷题实战
刷题的过程就是熟练应用数据结构与算法的过程。在刷题过程中，要学会分析问题、解决问题的方法，总结常用的算法模板和套路，快速写出代码，通过锻炼达到“bug free”。可以集中时间进行系统性专项刷题，不可三天打鱼、两天晒网，也不可随机刷题。题不在多，在于精。通过看书掌握一种数据结构与算法之后，便可找该知识相关的简单题目试手，从易到难。刷题时，可以先在编译系统中编译通过，等测试用例通过且检查无误后再提交，因为在比赛中多次提交会被罚时。刷题网站有很多，算法竞赛刷题网站有Vjudge、POJ、HDU、Code Forces、洛谷等，找工作刷题网站有LeetCode。提交结果类型如下。
AC（Accepted）：通过。
WA（Wrong Answer）：答案错误。
TLE（Time Limit Exceed）：超时。
OLE（Output Limit Exceed）：超过输出限制。
MLE（Memory Limit Exceed）：超出内存。
RE（Runtime Error）：运行时错误。
PE（Presentation Error）：格式错误。
CE（Compile Error）：无法编译。
测试用例通过而提交不通过是很正常的，因为在测试用例中仅有一两组数据，而在后台有大量测试数据。遇到提交不通过的情况时，要首先根据提示判断错误类型，根据错误类型分析原因；然后冷静分析算法逻辑、易错点、特殊情况判断等，看看选择的数据结构和算法是否合适，是否存在死循环。在刷题过程中会发现很多“坑”，一定要记录下来，避免下次“踩坑”。
看题目时要看数据规模、时间限制和空间限制，看看设计的算法是否会超时超限，做到心中有数。如果限制时间为1s，则问题规模（n）和算法时间复杂度之间的关系如下。
n≤11：O(n!)。
n≤25：O(2n)。
n≤5000：O(n2)。
n≤106：O(nlogn)。
n≤107：O(n)。
n>108：O(logn)。
本书特色
本书具有以下特色。
（1）完美图解，通俗易懂。本书对每个算法的基本操作都有图解演示，通过图解，许多问题都变得简单，可迎刃而解。
（2）实例丰富，简单有趣。本书结合大量竞赛实例，讲解如何利用数据结构与算法解决实际问题，使复杂难懂的问题变得简单有趣，帮助读者轻松掌握算法知识，体会其中的妙处。
（3）深入浅出，透析本质。本书透过问题看本质，重点讲解如何分析和解决问题。本书采用了简洁易懂的代码，对数据结构设计和算法的描述全面细致，而且有算法复杂性分析及优化过程。
（4）实战演练，循序渐进。本书在对每个数据结构与算法讲解清楚后，都进行了实战演练，使读者在实战中体会数据结构与算法的设计和操作，从而提高独立思考、动手实践的能力。书中有丰富的练习题和竞赛题，可帮助读者及时检验知识掌握情况，为从小问题出发，逐步解决大型复杂性工程问题奠定基础。
（5）网络资源，技术支持。本书为读者提供书中所有范例程序的源代码、竞赛题及答案解析，读者对这些源代码可以自由修改编译，以符合自己的需要。本书提供博客、微信群、QQ群技术支持，可随时为读者答疑解惑。
建议和反馈
写书是极其琐碎、繁重的工作，尽管笔者已经尽力使本书的内容和网络支持接近完美，但仍然可能存在很多漏洞和瑕疵。欢迎读者提供关于本书的反馈意见，因为对本书的评论和建议都有利于我们改进和提高，以帮助更多的读者。如果对本书有什么评论和建议，或者有问题需要帮助，则可以致信rainchxy@126.com与笔者交流，笔者将不胜感激。
读者资源请参照本书封底提示。
致谢
感谢笔者的家人和朋友在本书写作过程中提供的大力支持。感谢电子工业出版社工作严谨、高效的张国霞编辑促成本书的早日出版。感谢提供宝贵意见的同事们。感谢提供技术支持的同学们。感恩遇到这么多良师益友！
下载资源
相关博文
-
算法工程师成长必备——一套小白也能看懂的算法书！
近年来，算法行业异常火爆，算法工程师年薪一般有30万～100万元。越来越多的人学习算法，甚至很多非专业的人也参加培训或者自学，想转到算法相关的行业。 尽管如此，算法工程师仍然面临100万的人才缺口。缺人、急需，算法工程师成为众多企...
612 0 1 1
相关图书
算法训练营：海量图解+竞赛刷题（入门篇）
本书以海量图解的形式，详细讲解常用的数据结构与算法，又融入大量的竞赛实例和解题技巧。通过对本书的学习，读者可掌握12种初级数据结构、15种常用STL函数、10种...
解忧程序员——高薪编程、求职面试与成长转型宝典
本书是专为程序员而编写的。全书浅显易懂，深入浅出，书中从各个角度，全面地解读了程序员这个特定人群，在日常程序设计工作中遇到的种种问题及解决办法，如何设计代码，如...
￥39.00
快学Scala（第2版）
Scala是一门主要以Java虚拟机（JVM）为目标运行环境并将面向对象和函数式编程语言的最佳特性结合在一起的编程语言。你可以使用Scala编写出更加精简的程序...
￥108.00
产品之路：从靠谱想法到产品落地再到产品推广
本书将产品领域里大家耳熟能详但很可能一知半解的概念串联起来，并整合到一个框架中，讲述如何将用户的问题变为产品设想，并基于此设想实现一个产品，然后将产品进行市场推...
￥79.00
算法神探：一部谷歌首席科学家写给程序员的小说
本书围绕程序设计典型算法，精心编织了一个扣人心弦又趣味横生的侦探缉凶故事。小说主人公运用高超的搜索技巧和精深的算法知识，最终识破阴谋、缉拿元凶。其间，用二分搜索...
￥65.00
请问什么时候能出电子书的版本
老师入门篇什么时才出版啊
没看到有入门篇呢？
要是能给几题的试读版本PDF就更好了，谢谢老师
入门篇在哪？