互联网
类型
可以朗读
语音朗读
227千字
字数
2023-08-01
发行日期
展开全部
主编推荐语
全面解析数据结构解题策略。
内容简介
本书以面对纷呈复杂问题时如何理清数据关系，选择适宜高效的数据结构和解题方法为主线，分别阐述线性表、树、图的解题策略，全书共16章。每章以相关的数据结构、高级数据结构的知识体系为大纲，以基于程序设计竞赛试题的解题实验为核心单元，以期通过案例化的学习，系统、全面地提高读者编程解决问题的能力。
本书既可以作为ACM-ICPC、IOI等各类程序设计竞赛的训练教程，又可以作为大学本科、研究生的教材，也可以作为IT研发人员提高编程能力的辅导教材。
目录
- 版权信息
- 前言
- 第一篇 线性表的解题策略
- 第1章 利用快速幂提高幂运算效率
- 1.1 快速幂取模
- 1.1.1 快速幂取模的概念
- 1.1.2 快速幂取模的应用
- 1.2 矩阵快速幂
- 1.2.1 矩阵快速幂的概念
- 1.2.2 矩阵快速幂的应用
- 第2章 高斯消元法
- 2.1 高斯消元法求解线性方程组
- 2.2 高斯消元法求解模线性方程组
- 2.3 高斯消元法求解异或方程组
- 2.4 高斯消元求矩阵的秩
- 第3章 单调栈和单调队列
- 3.1 单调栈
- 3.2 二维空间中应用单调栈
- 3.3 单调队列
- 3.4 单调队列优化DP
- 3.5 单调队列优化DP之多重背包问题
- 第一篇小结
- 第二篇 树的解题策略
- 第4章 利用划分树查找有序数
- 4.1 离线构建整个查询区间的划分树
- 4.2 在划分树上查找子区间[l,r]中按序排列的第k个值
- 4.3 利用划分树解题
- 第5章 利用线段树解决区间计算问题
- 5.1 线段树的基本概念和基本操作
- 5.2 线段树动态维护：单点更新
- 5.3 线段树动态维护：子区间更新和懒惰标记
- 5.4 线段树动态维护：子区间合并
- 5.5 权值线段树
- 5.6 主席树
- 第6章 最小生成树的拓展
- 6.1 最小生成树的应用
- 6.2 最优比率生成树
- 6.3 最小k度限制生成树
- 6.4 次小生成树
- 第7章 利用改进型的二叉搜索树优化动态集合的操作
- 7.1 伸展树
- 7.2 红黑树
- 第8章 利用左偏树实现优先队列的合并
- 8.1 左偏树的基本概念
- 8.2 利用左偏树解题
- 第9章 利用动态树维护森林的连通性
- 9.1 树链剖分
- 9.2 动态树
- 第10章 利用跳跃表替代树结构
- 10.1 跳跃表的基本概念
- 10.2 利用跳跃表解题
- 第二篇小结
- 第三篇 图的解题策略
- 第11章 网络流算法
- 11.1 利用Dinic算法求解最大流
- 11.2 求容量有上下界的网络流问题
- 11.2.1 求解无源汇且容量有上下界的网络可行流问题
- 11.2.2 求解有源汇且容量有上下界的网络最大流问题
- 11.2.3 求解有源汇且容量有上下界的网络最小流问题
- 11.3 计算最小（最大）费用最大流
- 第12章 二分图匹配
- 12.1 匈牙利算法
- 12.2 稳定婚姻问题
- 12.3 KM算法
- 12.4 利用一一对应的匹配性质转化问题的实验范例
- 第13章 平面图、图的着色与偏序关系
- 13.1 平面图
- 13.2 图的着色
- 13.3 黑白着色法判定二分图
- 13.4 偏序关系
- 第14章 分层图
- 14.1 体验“分层图”思想内涵
- 14.2 基于动态规划利用“分层图”求解最短路径问题
- 14.3 利用“分层图”思想优化算法
- 第15章 可简单图化与图的计数
- 15.1 可简单图化
- 15.2 生成树计数
- 15.3 基于遍历的图的计数
- 15.4 基于组合分析的图的计数
- 第16章 挖掘和利用图的性质
- 16.1 挖掘和利用图的性质的方法
- 16.2 挖掘和利用图的性质的实验范例
- 第三篇小结
- 大学程序设计课程与竞赛训练教材
- 大学程序设计课程与竞赛训练教材
- 大学程序设计课程与竞赛训练教材
展开全部
评分及书评
尚无评分
目前还没人评分
出版方
机械工业出版社
机械工业出版社是全国优秀出版社，自1952年成立以来，坚持为科技、为教育服务，以向行业、向学校提供优质、权威的精神产品为宗旨，以“服务社会和人民群众需求，传播社会主义先进文化”为己任，产业结构不断完善，已由传统的图书出版向着图书、期刊、电子出版物、音像制品、电子商务一体化延伸，现已发展为多领域、多学科的大型综合性出版社，涉及机械、电工电子、汽车、计算机、经济管理、建筑、ELT、科普以及教材、教辅等领域。
