算法分析与设计(Algorithm Design: Foundations, Analysis, and Internet Examples ) PDF 扫描版

本书系统地阐述了算法设计的方法、技术和应用实例。全书内容包括基础算法、基本数据结构、基本算法设计技术、图算法、网络流和匹配、文本处理算法、数论算法、网络算法、np完全性、近似算法、回溯法和分枝限界法、外存算法、并行算法和在线算法。java实现示例覆盖了软件设计方法、面向对象实现问题和算法的实验性分析。这些典型问题的java应用示例分布在不同的章节中。此外，书中以大量图例说明算法的工作过程，使算法更加易于理解和掌握。.
本书适合作为高等院校计算机专业本科生和研究生算法设计课程的教材，也可作为从事软件开发和工程设计的专业人员的参考书。此外，算法爱好者和参加各种程序设计大赛的选手也可把本书作为参考用书。...

目录:

第一部分 基础工具.
第1章 算法分析 2
第2章 基本数据结构 37
第3章 查找树和跳跃表 93
第4章 排序、集合和选择 147
第5章 基本技术 174

第二部分 图算法
第6章 图 194
第7章 加权图 230
第8章 网络流和匹配 259

第三部分 因特网算法
第9章 文本处理 284
第10章 数论和密码学 306
第11章 网络算法 348

第四部分 其他主题
第12章 计算几何 372
第13章 np完全性 401
第14章 算法框架 437
附录a 有用的数学知识 464
参考书目 468