杭州电子科技大学图书馆书目检索系统

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章讲解网络流问题，包括常用网络流算法、二分图最大匹配、最大流最小割定理和最小费用最大流。

豆瓣简介：