编辑推荐

适读人群 :本书面向对算法感兴趣的读者,无论是想扎实内功或参加算法竞赛的学生,还是想进入名企的求职者,抑或是想提升技术的在职人员,都可以参考本书
内容多:涵盖数据结构、高级数据结构、经典算法

题量大:带您细刷300道竞赛题目

理解易:海量图解,一览算法细微变化

作者棒:已出版多本算法好书。

上手快:通过问题透析本质,通俗易懂,学习体会更轻松

内容简介

本书以海量图解的形式,详细讲解常用的数据结构与算法,并结合竞赛实例引导读者进行刷题实战。通过对本书的学习,读者可掌握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流。

本书对每个算法都进行详细图解并搭配竞赛实例,重点讲解如何分析问题、优化算法,以期读者在短时间内掌握该算法并进行刷题实战。

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



欢迎投稿 职场/创业方向. 邮箱wangfzcom(AT)163.com:王夫子社区 » 推荐阅读:《算法训练营:海量图解+竞赛刷题(进阶篇)》PDF