《算法训练营:海量图解+竞赛刷题(进阶篇)》以海量图解的形式,详细讲解常用的数据结构与算法,并结合竞赛实例引导读者进行刷题实战。通过对本书的学习,读者可掌握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章讲解网络流问题,包括常用网络流算法、二分图最大匹配、最大流最小割定理和最小费用最大流。本书对每个算法都进行详细图解并搭配竞赛实例,重点讲解如何分析问题、优化算法,以期读者在短时间内掌握该算法并进行刷题实战。
《算法训练营:海量图解+竞赛刷题(进阶篇)》面向对算法感兴趣的读者,无论是想扎实内功或参加算法竞赛的学生,还是想进入行业领先企业的求职者,抑或是想提升技术的在职人员,都可以参考本书。若读者从未学过数据结构与算法方面的基础知识,则可参考《算法训练营:海量图解+竞赛刷题(入门篇)》。
3 有用 monarch 2023-02-26 13:14:51 上海
花了一个月,仔仔细细基本把每道题目都至少刷了一遍,受益匪浅。算法的收录,题目的选取,讲解的细致,完全对得起书价,希望作者能出版更多这类进阶算法的书,入门和进阶两本书尚未涉及的竞赛算法应该是数学部分了吧
1 有用 sarahbudavsky 2022-07-23 02:43:33
内容充实详细,特别是图解以及代码很多,学到了很多有趣有用的算法。
0 有用 永久欠番💙 2023-10-25 16:07:29 广东
书城:图多,网络流分析挺细,适合入门
0 有用 神女🐈 2024-08-06 16:36:58 美国
新手友好
8 有用 flying 2021-04-24 23:22:01
这本书比其它算法书相比,内容比较丰富,图解多,沿用以前趣学算法书的风格,大量图解展示算法过程,这点挺好的,容易看懂。每个知识点加了4道竞赛题,可以刷题实战一下,知道这个知识点怎么用的。能把竞赛内容写通俗易懂的,很不容易了。写的非常详细,难得的好书。
0 有用 神女🐈 2024-08-06 16:36:58 美国
新手友好
0 有用 永久欠番💙 2023-10-25 16:07:29 广东
书城:图多,网络流分析挺细,适合入门
3 有用 monarch 2023-02-26 13:14:51 上海
花了一个月,仔仔细细基本把每道题目都至少刷了一遍,受益匪浅。算法的收录,题目的选取,讲解的细致,完全对得起书价,希望作者能出版更多这类进阶算法的书,入门和进阶两本书尚未涉及的竞赛算法应该是数学部分了吧
1 有用 Chris 2022-11-10 07:53:36 北京
写得很好,详细清楚,不像有的书中一笔带过。还有大量图示,便于理解。
1 有用 sarahbudavsky 2022-07-23 02:43:33
内容充实详细,特别是图解以及代码很多,学到了很多有趣有用的算法。