潍坊科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

算法训练营:海量图解+竞赛刷题.进阶篇/陈小玉著

出版发行项:

北京:电子工业出版社,2021

ISBN及定价:

978-7-121-40886-1/CNY139.80

载体形态项:

x, 645页:图;24cm

其它题名:

海量图解+竞赛刷题

个人责任者:

陈小玉 著

学科主题:

数据结构

学科主题:

算法分析

中图法分类号:

TP311.12

责任者附注:

陈小玉, 南阳理工学院副教授, 高级程序员, 主要研究方向为算法优化和机器学习。

提要文摘附注:

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

使用对象附注:

本书面向对算法感兴趣的读者, 无论是想扎实内功或参加算法竞赛的学生, 还是想进入名企的求职者, 抑或是想提升技术的在职人员, 都可以参考本书。

豆瓣简介：