Algorithms and data structures:the basic toolbox

作者：  Kurt Mehlhorn，Peter Sanders著;葛秀慧，田浩等译

出版社：清华大学出版社,2013

简介：梅霍内、桑德斯编著的《算法与数据结构》共分12章，涵盖了数据结构的数组与链表、散列表与关联数组、排序与选择、优先队列、有序序列、图的表示、图的遍历、最短路径、最小生成树与优化。第1章作为一个引子，作者以读者熟悉的整数乘法为核心，介绍了大数乘法算法，以此激发读者对算法的兴趣。第2章介绍了本书算法所需的基础知识--渐近表示法、术语、机器模型、高级伪代码表、复杂度、平均情况分析、随机算法、图的基础、复杂性类P和NP，同时还给出了本书的第一个综合性示例--有序数组的二分查找。第3～11章是数据结构课程必须学习的内容，其与其他教科书的不同之处在于：作者独具匠心的从问题域到解域的思考方法，这种学习思想是非常棒的。在第12章中，以背包问题为主线，介绍了7种遗传方法：黑盒求解器、贪婪算法、线性规划、动态规划、系统搜索、局部搜索和进化算法。特别是局部搜索算法中的爬山、模拟退火和图着色使人印象深刻。