对于初学算法的读者,以下是一些值得推荐的书籍:
1、算法超简单:趣味游戏带你轻松入门与实践
作者:童晶 著
推荐理由:本书把趣味游戏应用于算法教学,提升读者的学习兴趣,并通过可视化的图解和动画,降低学习难度,帮助读者快速理解算法的核心思想,掌握算法在实际项目开发中的作用,使读者能够利用算法做出酷炫的图形交互式游戏。
内容:本书共 14 章,通过猜数字、飞翔的小鸟、得分排行榜、汉诺塔、八皇后、消灭星星、贪吃蛇、走迷宫、连连看、吃豆人、滑动拼图、井字棋、垒积木、十步万度等游戏,讲解顺序查找算法、二分查找算法,图形库 EasyX,插入排序算法、冒泡排序算法、选择排序算法、快速排序算法,递归算法,暴力搜索算法、回溯算法,FloodFill 算法,常见的数据结构(数组、链表、队列、栈、图、树)、标准模板库(STL),十字分割算法、图的广度优先搜索算法和深度优先搜索算法,加权图上的迪杰斯特拉算法、贪婪优先搜索算法、A*算法,状态空间上的搜索算法,博弈树的极大极小值搜索算法、α-β剪枝搜索算法,动态规划算法,遗传算法。
2、《算法详解(卷1)——算法基础》
作者:[美] 蒂姆·拉夫加登(Tim Roughgarden) 著
内容:算法详解系列图书共有4卷,本书是第1卷——算法基础。本书共有6章,主要介绍了4个主题,它们分别是渐进性分析和大O表示法、分治算法和主方法、随机化算法以及排序和选择。附录A和附录B简单介绍了数据归纳法和离散概率的相关知识。本书的每一章均有小测验、章末习题和编程题,这为读者的自我检查以及进一步学习提供了较多的便利。
3、算法详解 卷2 图算法和数据结构
作者:[美] 蒂姆·拉夫加登(Tim Roughgarden) 著
内容:本书是第2卷—图算法和数据结构。本书共有6章,主要介绍了3个主题,分别是图的搜索和应用、最短路径以及数据结构。附录简单回顾了渐进性表示法。本书的每一章均有小测验、章末习题,这为读者的自我检查以及进一步学习提供了方便。
4、算法详解 卷3 贪心算法和动态规划
作者:[美] 蒂姆·拉夫加登(Tim Roughgarden) 著
内容:本书是第3卷—贪心算法和动态规划。其中贪心算法主要包括调度、最小生成树、聚类、哈夫曼编码等,动态规划主要包括背包、序列对齐、最短路径、最佳搜索树等。本书的每一章均有小测验和章末习题,这将为读者的自我检查以及进一步学习提供方便。
5、高级算法和数据结构
作者:马塞洛·拉·罗卡(Marcello La Rocca) 著
内容:这是一本关于“高级 进阶”算法和数据结构的图书,主要介绍了用于Web应用程序、系统编程和数据处理领域的各种算法,旨在让读者了解如何用这些算法应对各种棘手的编码挑战,以及如何将其应用于具体问题,以应对新技术浪潮下的“棘手”问题。
本书对一些广为人知的基本算法进行了扩展,还介绍了用于改善优先队列、有效缓存、对数据进行集群等的技术,以期读者能针对不同编程问题选出更好的解决方案。书中示例大多辅以图解,并以不囿于特定语言的伪代码以及多种语言的代码样本加以闸释。
学完本书,读者可以了解高级算法和数据结构的相关内容,并能运用这些知识让代码具备更优性能,甚至能够独立设计数据结构,应对需要自定义解决方案的情况。
本书可作为高等院校计算机相关专业本科高年级学生以及研究生的学习用书,也可供从事与算法相关工作的开发者参考。