本书以面对纷呈复杂问题时如何理清数据关系,选择适宜高效的数据结构和解题方法为主线,分别阐述线性表、树、图的解题策略,全书共16章。每章以相关的数据结构、高级数据结构的知识体系为大纲,以基于程序设计竞赛试题的解题实验为核心单元,以期通过案例化的学习,系统、全面地提高读者编程解决问题的能力。本书既可以作为ACM-ICPC、IOI等各类程序设计竞赛的训练教程,又可以作为大学本科、研究生的教材,也可以作为IT研发人员提高编程能力的辅导教材。
售 价:¥
纸质售价:¥89.20购买纸书
温馨提示:数字商品不支持退换货,不提供源文件,不支持导出打印
为你推荐
前言
第一篇 线性表的解题策略
第1章 利用快速幂提高幂运算效率
第2章 高斯消元法
第3章 单调栈和单调队列
第一篇小结
第二篇 树的解题策略
第4章 利用划分树查找有序数
第5章 利用线段树解决区间计算问题
第6章 最小生成树的拓展
第7章 利用改进型的二叉搜索树优化动态集合的操作
第8章 利用左偏树实现优先队列的合并
第9章 利用动态树维护森林的连通性
第10章 利用跳跃表替代树结构
第二篇小结
第三篇 图的解题策略
第11章 网络流算法
第12章 二分图匹配
第13章 平面图、图的着色与偏序关系
第14章 分层图
第15章 可简单图化与图的计数
第16章 挖掘和利用图的性质
第三篇小结
大学程序设计课程与竞赛训练教材
大学程序设计课程与竞赛训练教材
大学程序设计课程与竞赛训练教材
买过这本书的人还买过
读了这本书的人还在读
同类图书排行榜