算法设计与实现

算法设计与实现
作 者: 陈宇 吴昊
出版社: 哈尔滨工业大学出版社
丛编项: ACM-ICPC程序设计系列
版权说明: 本书为出版图书,暂不支持在线阅读,请支持正版图书
标 签: 竞赛/奥赛 中小学教辅
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《算法设计与实现》作者简介

内容简介

《ACM-ICPC程序设计系列:算法设计与实现》系统地介绍了计算机算法设计的基本知识和常用方法,并根据具体的实例来编程实现,在注重算法基本知识的同时,突出了学习方法和实践技巧。全书共分17章,包括算法原理、数据结构基本知识、递归、高精度、贪心、动态规划、搜索、线段树、字符串、最小生成树、矩阵连乘、二分和枚举、母函数、树状数组、高斯消元、AC自动机和哈希表,覆盖了计算机算法所需的知识点,并附有大量的应用实例。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧。

图书目录

第1章&

;算法原理与ACM入门&

;<br

/>1.1&

;算法概述&

;<br

/>1.2&

;在线测评系统的使用&

;<br

/>1.3&

;编程基本知识&

;<br

/><br

/>第2章&

;数据结构的基本知识&

;<br

/>2.1&

;线性表&

;<br

/>2.2&

;栈&

;<br

/>2.3&

;队列&

;<br

/>2.4&

;串&

;<br

/>2.5&

;抽象数据类型串的实现&

;<br

/><br

/>第3章&

;递归&

;<br

/>3.1&

;递归的定义&

;<br

/>3.2&

;递归的实际应用&

;<br

/>3.3&

;习题&

;<br

/><br

/>第4章&

;高精度计算&

;<br

/>4.1&

;Stirling公式&

;<br

/>4.2&

;高精度运算&

;<br

/>4.3&

;习题&

;<br

/><br

/>第5章&

;贪心&

;<br

/>5.1&

;贪心的原理&

;<br

/>5.2&

;贪心算法及其应用&

;<br

/>5.3&

;习题&

;<br

/><br

/>第6章&

;动态规划&

;<br

/>6.1&

;动态规划的原理&

;<br

/>6.2&

;动态规划的应用&

;<br

/>6.3&

;背包问题&

;<br

/>6.4&

;习题&

;<br

/><br

/>第7章&

;搜索&

;<br

/>7.1&

;枚举&

;<br

/>7.2&

;深度优先搜索&

;<br

/>7.3&

;广度优先搜索&

;<br

/>7.4&

;习题&

;<br

/><br

/>第8章&

;线段树&

;<br

/>8.1&

;引言&

;<br

/>8.2&

;线段树的引用&

;<br

/>8.3&

;8线段树的基本结构及特点&

;<br

/>8.4&

;线段树的具体实现&

;<br

/>8.5&

;例题解析&

;<br

/>8.6&

;习题&

;<br

/><br

/>第9章&

;字符串&

;<br

/>9.1&

;KMP算法&

;<br

/>9.2&

;Tire树&

;<br

/>9.3&

;习题&

;<br

/><br

/>第10章&

;最小生成树和最短路&

;<br

/>10.1&

;01最小生成树&

;<br

/>10.1&

;2最短路&

;<br

/>10.3&

;习题&

;<br

/><br

/>第11章&

;矩阵连乘&

;<br

/>11.1&

;初识Fibonacci数列&

;<br

/>11.2&

;Fibonacci数列的应用&

;<br

/>11.3&

;矩阵乘法的基本原理&

;<br

/>11.4&

;Fibonacci数列与矩阵连乘&

;<br

/>11.5&

;矩阵乘法的拓展&

;<br

/>11.6&

;习题&

;<br

/><br

/>第12章&

;二分和枚举&

;<br

/>12.1&

;枚举概述&

;<br

/>12.2&

;二分概述&

;<br

/>12.3&

;二分的实际应用&

;<br

/>12.4&

;习题&

;<br

/><br

/>第13章&

;母函数&

;<br

/>13.1&

;母函数概述&

;<br

/>13.2&

;指数型母函数&

;<br

/>13.3&

;习题&

;<br

/><br

/>第14章&

;树状数组&

;<br

/>14.1&

;树状数组的基本原理&

;<br

/>14.2&

;树状数组的应用&

;<br

/>14.3&

;多维树状数组&

;<br

/>14.4&

;习题&

;<br

/><br

/>第15章&

;高斯消元&

;<br

/>15.1&

;高斯消元的原理&

;<br

/>15.2&

;高斯消元的应用&

;<br

/>15.3&

;习题&

;<br

/><br

/>第16章&

;AC自动机&

;<br

/>16.1&

;AC自动机概述&

;<br

/>16.2&

;AC自动机的构造&

;<br

/>16.3&

;AC自动机的原理&

;<br

/>16.4&

;AC自动机的应用&

;<br

/>16.5&

;习题&

;<br

/><br

/>第17章&

;哈希表&

;<br

/>17.1&

;哈希表概述&

;<br

/>17.2&

;哈希函数的构造方法&

;<br

/>17.3&

;解决哈希冲突的方法&

;<br

/>17.4&

;习题&

;<br

/>参考文献