目录
第1页第2页O'Reilly Media,I ...第3页译者序第4页前言第5页原则：使用实际代码，而不是伪代码第6页原则：将算法和将要解决的问题分开第7页原则：仅仅讲述足够的数学第8页原则：用经验来支持数学分析第9页目标读者第10页本书组织方式第11页本书体例第12页代码使用说明第13页联系我们第14页致谢第15页参考文献第16页第一部分第17页第1章 算法真的很重要第18页如果需要，尽可能用实践检验第19页解决问题的算法第20页花絮第21页故事的寓意第22页参考文献第23页第2章 算法的数学原理第24页函数的增长率第25页最好最坏和平均情况下的性能分析第26页平均情况第27页最好情况第28页性能指标第29页讨论1：对数级算法的性能第30页讨论2：次线性的算法的性能，时间 ...第31页讨论3：线性算法的性能第32页讨论4：nlogn算法的性能第33页讨论5a：二次方的算法性能第34页讨论5b：性能不明显的计算第35页混合操作第36页基准测试第37页最后一点第38页参考文献第39页第3章 模式和领域第40页算法模式的格式第41页伪代码模式的格式第42页设计格式第43页基于经验的评价格式第44页领域和算法第45页浮点计算第46页值之间的比较第47页特殊的量第48页性能第49页手动内存分配第50页选择一门编程语言第51页参考文献第52页第二部分第53页第4章 排序算法第54页表述第55页可比较的元素第56页稳定排序第57页分析技术第58页通用输入第59页插入排序第60页驱动因素第61页解决方案第62页结论第63页分析第64页中值排序第65页驱动因素第66页解决方案第67页结论第68页分析第69页快速排序第70页解决方案第71页结论第72页分析第73页变种第74页选择排序第75页堆排序第76页驱动因素第77页解决方案第78页分析第79页变种第80页计数排序第81页驱动因素第82页解决方案第83页分析第84页桶排序第85页使用环境第86页驱动因素第87页解决方案第88页分析第89页变种第90页选择排序算法的标准第91页双浮点数的基准测试结果第92页参考文献第93页第5章 查找第94页顺序查找第95页使用环境第96页驱动因素第97页解决方案第98页结论第99页分析第100页变种第101页二分查找第102页使用环境第103页驱动因素第104页解决方案第105页结论第106页分析第107页变种第108页基于散列的查找第109页使用环境第110页驱动因素第111页解决方案第112页结果第113页分析第114页变种第115页二叉查找树第116页使用环境第117页驱动因素第118页解决方案第119页结论第120页分析第121页变种第122页参考文献第123页第6章 图算法第124页存储问题第125页图分析第126页数据结构设计第127页问题第128页深度优先搜索第129页使用环境第130页解决方案第131页分析第132页广度优先搜索第133页使用环境第134页解决方案第135页分析第136页单源最短路径第137页解决方案第138页结论第139页分析第140页变种第141页比较第142页所有点对最短路径第143页解决方案第144页分析第145页最小生成树算法第146页结论第147页分析第148页变种第149页参考文献第150页第7章 人工智能中的寻路第151页搜索树第152页关键思想第153页假设第154页深度优先搜索第155页使用环境第156页解决方案第157页结论第158页分析第159页广度优先搜索第160页使用环境第161页解决方案第162页结论第163页分析第164页A*搜索第165页使用环境第166页解决方案第167页结论第168页驱动因素第169页分析第170页变种第171页相关算法第172页比较第173页Minimax第174页使用环境第175页解决方案第176页结论第177页分析第178页变种第179页NegMax第180页使用环境第181页解决方案第182页结论第183页分析第184页AlphaBeta第185页解决方案第186页结论第187页分析第188页参考文献第189页第8章 网络流算法第190页最大流第191页解决方案第192页结论第193页分析第194页优化第195页相关算法第196页二部图匹配第197页解决方案第198页分析第199页在增广路上的深入思考第200页最小开销流第201页转运问题第202页运输问题第203页任务分配问题第204页线性编程第205页参考文献第206页第9章 计算几何第207页假设第208页计算几何经典问题第209页凸包扫描第210页使用环境第211页驱动因素第212页解决方案第213页结论第214页分析第215页变种第216页相关算法第217页线段扫描第218页使用环境第219页驱动因素第220页解决方案第221页结论第222页分析第223页变种第224页最近点查询第225页使用环境第226页驱动因素第227页解决方案第228页结论第229页分析第230页变种第231页范围查询第232页使用环境第233页驱动因素第234页解决方案第235页分析第236页参考文献第237页第三部分第238页第10章 最后的招数第239页近似算法第240页离线算法第241页并行算法第242页随机算法第243页估算搜索树的大小第244页结果可能出错却可以衰减错误率的算法第245页零知识证明第246页参考文献第247页第11章 尾声第248页原则：了解数据第249页原则：将问题分解至更小的问题第250页原则：选择正确的数据结构第251页原则：空间换时间第252页原则：如果没有显而易见的解法，使用搜索第253页原则：如果没有显而易见的解法，将 ...第254页原则：编写算法难，测试算法更难第255页第四部分第256页附录 基准测试第257页硬件第258页例子第259页Java基准测试解决方案第260页Linux基准测试解决方案第261页Scheme基准测试解决方案第262页报告第263页精度第264页作者简介第265页封面介绍第266页
