算法与数据结构 - 第3页

《算法详解（卷 4）：NP-Hard 问题算法》聚焦算法设计中最棘手的一类问题：当一个问题没有已知的快速精确算法时，应该怎么办。全书从 P、NP 和 NP-Hard 的基本直觉出发，帮助读者快速判断现实问题是否可能属于计算上难以处理的类别。面对 NP-Hard 问题，作者首先介绍“牺牲正确性换取速度”的路线，包括贪心启发式、局部搜索、最大覆盖、影响力最大化以及旅行商问题的 2-OPT 方法。这些算

本书以海量图解的形式，详细讲解常用的数据结构与算法，并结合竞赛实例引导读者进行刷题实战。通过对本书的学习，读者将掌握 22 种高级数据结构、7 种动态规划算法、5 种动态规划优化技巧，以及 5 种网络流算法，并熟练应用各种算法解决实际问题。本书总计 8 章。第 1 章讲解实用数据结构，包括并查集、优先队列；第 2 章讲解区间信息维护与查询，包括倍增、ST、RMQ、LCA、树状数组、线段树和分块；第

Grokking Algorithms, Second Edition teaches you important algorithms to speed up your programs, simplify your code, and solve common programming problems. Start with tasks like sorting and searching,

《数据结构与算法分析：Java 语言描述（第 3 版）》是马克·艾伦·维斯面向计算机专业学习者编写的数据结构与算法教材，以 Java 作为主要实现工具，系统讨论数据组织方式以及算法运行效率。全书从数学基础、递归和泛型程序设计开始，逐步介绍表、栈、队列、树、散列、排序、图等经典数据结构，并进一步讨论算法设计、优先队列、并查集以及相关高级算法。本书强调数据结构实现与算法复杂度分析的结合，不仅关注程序能

本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法，以及算法设计的爆炸性增量问题，使读者体验算法的奥妙。第2～7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展，分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4～10个实例，共50个大型实例，包括经典的构造实例和实际应用实例，按照

这不过是一本有趣的算法书而已。和别的算法书比较，如果硬要说它有什么特点的话，那就是你能看懂它。这是一本充满智慧和趣味的算法入门书。没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点，通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏，在轻松愉悦中便掌握算法精髓，感受算法之美。本书中涉及到的数据结构有栈、队列、链表、树、并查集、堆和图等；涉及到的算法

在本书中，作者给我们带来了一大批极为诱人的知识，其中包括各种节省程序运行时间的技巧、算法与窍门。学习了这些技术，程序员就可写出优雅高效的软件，同时还能洞悉其中原理。这些技术极为实用，而且其问题本身又非常有趣，有时甚至像猜谜解谜一般，需要奇思妙想才行。简而言之，软件开发者看到这些改进程序效率的妙计之后，定然大喜。

计算机如何精确地传输海量数据，识别语音和笔迹；智能手机、平板电脑如何在几分之一秒内搜索整个页面；身处大数据时代的我们，究竟该如何应对变化莫测的世界。 计算机算法的底层建设为经济和产业发展提供了原始动力。在科技互联网时代，使用计算机和科技设备都不可避免地要依赖计算机科学的基础思想，而这些思想都诞生于 20 世纪。 本书是一本科普读物，作者致力于将计算机科学的复杂思想为大众做深入浅出的解读。此书通过简

本书是一本解谜式的趣味算法书，从实际应用出发，通过趣味谜题的解谜过程，引导读者在愉悦中提升思维能力、掌握算法精髓。此外，本书作者在谜题解答上，通过算法的关键原理讲解，从思维细节入手，发掘启发性算法新解，并辅以Ruby、JavaScript等不同语言编写的源代码示例，使读者在算法思维与编程实践的分合之间，切实提高编程能力。 本书适合已经学习过排序、搜索等知名算法，并想要学习更多有趣算法以提升编程技巧

本书首先详细讨论整数、数组、链表、字符串、哈希表、栈、队列、二叉树、堆和前缀树等常用的数据结构，然后深入讨论二分查找、排序、回溯法、动态规划和图搜索等算法。 除了介绍相应的基础知识，每章还通过大量的高频面试题系统地总结了各种数据结构与算法的应用场景及解题技巧。本书适合所有正在准备面试的程序员阅读。 无论是计算机相关专业的应届毕业生还是初入职场的程序员，本书总结的数据结构和算法的基础知识及解题经验都