全部商品分类

您现在的位置: 全部商品分类 > 电子电脑 > 计算机技术 > 程序与语言

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

  • 定价: ¥139.8
  • ISBN:9787121408861
  • 开 本:16开 平装
  •  
  • 折扣:
  • 出版社:电子工业
  • 页数:645页
我要买:
点击放图片

导语

  

内容提要

  

    本书以海量图解的形式,详细讲解常用的数据结构与算法,并结合竞赛实例引导读者进行刷题实战。通过对本书的学习,读者将掌握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章讲解网络流问题,包括常用网络流算法、二分图最大匹配、最大流最小割定理和最小费用最大流。本书对每个算法都进行详细图解并搭配竞赛实例,重点讲解如何分析问题、优化算法,以期读者在短时间内掌握该算法并进行刷题实战。
    本书面向对象法感兴趣的读者,无论是想扎实内功或参加算法竞赛的学生,还是想进入行业领先企业的求职者,抑或是想提升技术的在职人员,都可以参考本书。若读者从未学过数据结构与算法方面的基础知识,则可参考《算法训练营:海量图解+竞赛刷题(入门篇)》。

作者简介

    陈小玉,南阳理工学院副教授,高级程序员,主要研究方向为算法优化和机器学习。出版著作有《趣学算法》《趣学数据结构》《算法训练营:海量图解+竞赛刷题(入门篇)》《算法训练营:海量图解+竞赛刷题(进阶篇)》,所教学生多次获得ACM、蓝桥杯等算法竞赛奖项。

目录

第1章  实用数据结构
  1.1  并查集
    原理  并查集详解
    训练1  畅通工程
    训练2  方块栈
    训练3  食物链
    训练4  帮派
  1.2  优先队列
    原理1  优先队列的实现原理
    原理2  优先队列详解
    训练1  第k大的数
    训练2  围栏修复
    训练3  表演评分
    训练4  丛林探险
第2章  区间信息维护与查询
  2.1  倍增、ST、RMQ
    原理1  倍增
    原理2  ST
    原理3  RMQ
    训练1  区间最值差
    训练2  最频繁值
    训练3  最小分段数
    训练4  二维区间最值差
  2.2  最近公共祖先LCA
    原理1  暴力搜索法
    原理2  树上倍增法
    原理3  在线RMQ算法
    原理4  Tarjan算法
    训练1  最近公共祖先
    训练2  树上距离
    训练3  距离查询
    训练4  城市之间的联系
  2.3  树状数组
    原理1  一维树状数组
    原理2  多维树状数组
    训练1  数星星
    训练2  公路交叉数
    训练3  子树查询
    训练4  矩形区域查询
  2.4  线段树
    原理1  线段树的基本操作
    原理2  线段树中的“懒操作”
    训练1  敌兵布阵
    训练2  简单的整数问题
    训练3  数据结构难题
    训练4  颜色统计
  2.5  分块
    原理  分块详解
  ……
第3章  字符串处理
第4章  树上操作
第5章  平衡二叉树
第6章  数据结构进阶
第7章  动态规划及其优化
第8章  网络流