算法训练营:海量图解+竞赛刷题(进阶篇)

作品编号：HWK226846

作者：陈小玉

出版社：电子工业出版社

出版年：2021-05-01

定价：139.8

ISBN：9787121408861

开本：16开

页数：656

火悟空打分

0.0

共有0人进行评价

我要评价 添加到盒子

算法训练营:海量图解+竞赛刷题(进阶篇) 本书特色

适读人群 ：本书面向对算法感兴趣的读者，无论是想扎实内功或参加算法竞赛的学生，还是想进入名企的求职者，抑或是想提升技术的在职人员，都可以参考本书内容多：涵盖数据结构、高级数据结构、经典算法
题量大：带您细刷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流。本书对每个算法都进行详细图解并搭配竞赛实例，重点讲解如何分析问题、优化算法，以期读者在短时间内掌握该算法并进行刷题实战。
本书面向对算法感兴趣的读者，无论是想扎实内功或参加算法竞赛的学生，还是想进入行业领先企业的求职者，抑或是想提升技术的在职人员，都可以参考本书。若读者从未学过数据结构与算法方面的基础知识，则可参考《算法训练营：海量图解+竞赛刷题（入门篇）》。