
| 伍斯特理工学院教授合力打造的算法学习必备手册 提供高效的代码解决方案,轻松应用于实践 |
| George T.Heineman,Gary Pollice和Stanley Selkow均为 Woree ste r PolYteChniC In stitute(伍斯特理工学院)计算机科学系的教授。George是《Component—B ased Software Engineering:Putting the Pieces Together》(Addison—Wesley(的合编者,Gary则是《Head First Object-Oriented Analysis and Design》(O'Reilly)的合著者。 .. << 查看详细 |
| 前言 第一部分 第1章算法真的很重要 理解问题 如果需要,尽可能用实践检验 解决问题的算法 花絮 故事的寓意 参考文献 第2章算法的数学原理 问题样本的规模 函数的增长率 最好最坏和平均情况下的性能分析 性能指标 混合操作 基准测试 最后一点 参考文献 第3章模式和领域 模式:一种交流语言 .算法模式的格式 伪代码模式的格式 设计格式 基于经验的评价格式 领域和算法 浮点计算 手动内存分配 选择一门编程语言 参考文献 第二部分 第4章排序算法 概述 插入排序 中值排序 快速排序 选择排序 堆排序 计数排序 选择排序算法的标准 参考文献 第5章查找 概述 顺序查找 二分查找 基于散列的查找 二叉查找树 参考文献 第6章图算法 概述 深度优先搜索 广度优先搜索 单源最短路径 所有点对最短路径 最小生成树算法 参考文献 第7章人工智能中的寻路, 概述 深度优先搜索 广度优先搜索 a*搜索 比较 minimax negmax alphabeta 参考文献 第8章网络流算法 概述 最大流 二部图匹配 在增广路上的深入思考 最小开销流 转运问题 运输问题 任务分配问题 线性编程 参考文献 第9章计算几何 概述 凸包扫描 线段扫描 最近点查询 范围查询 参考文献 第三部分 第10章最后的招数 另类算法 近似算法 离线算法 并行算法 随机算法 结果可能出错却可以衰减错误率的算法 参考文献 第11章尾声 概述 原则:了解数据 原则:将问题分解至更小的问题 原则:选择正确的数据结构 原则:空间换时间 原则:如果没有显而易见的解法,使用搜索 原则:如果没有显而易见的解法,将问题归约为另一个有解的问题 原则:编写算法难,测试算法更难 第四部分 附录基准测试 |
商品评论(0条)