这是一本关于“高级/进阶”算法和数据结构的图书，主要介绍了用于Web应用程序、系统编程和数据处理领域的各种算法，旨在让读者了解如何用这些算法应对各种棘手的编码挑战，以及如何将其应用于具体问题，以应对新技术浪潮下的“棘手”问题。
本书对一些广为人知的基本算法进行了扩展，还介绍了用于改善优先队列、有效缓存、对数据进行集群等的技术，以期读者能针对不同编程问题选出更好的解决方案。书中示例大多辅以图解，并以不囿于特定语言的伪代码以及多种语言的代码样本加以闸释。
学完本书，读者可以了解高级算法和数据结构的相关内容，并能运用这些知识让代码具备更优性能，甚至能够独立设计数据结构，应对需要自定义解决方案的情况。
本书可作为高等院校计算机相关专业本科高年级学生以及研究生的学习用书，也可供从事与算法相关工作的开发者参考。
作者简介:
Marcello La Rocca现为一家电商公司的高级软件工程师，曾参与开发Twitter、微软和苹果等公司的大型Web应用程序和数据基础设施，并发明了NeatSort这一自适应排序算法。他的主要研究领域为图、算法优化、机器学习和量子计算。
目录:
第1章 初识数据结构 1
第2章 改进优先队列：d叉堆 12
第3章 树堆：使用随机化来平衡二叉搜索树 52
第4章 布隆过滤器：减少跟踪内容所需的内存 81
第5章 不交集：次线性时间的处理过程 109
第6章 trie与基数树：高效的字符串搜索 127
第7章 用例：LRU缓存 160
第8章 最近邻搜索 190
第9章 k-d树：索引多维数据 199
第10章 相似性搜索树：图像检索的近似
第11章 最近邻搜索的应用 271
第12章 聚类 288
第13章 并行聚类：MapReduce与树冠聚类 323
第14章 图简介：寻找距离最短的
第15章 图嵌入与平面性：绘制具有最少相交边的图 377
第16章 梯度下降：（不仅是）图的优化问题 403
第17章 模拟退火：超越局部最小值的优化 427
第18章 遗传算法：受生物学启发的快速收敛优化 451
点击下载