算法与数据结构 - 第3页

《算法竞赛入门经典（第 2 版）》是一本算法竞赛的入门与提高教材，把 C/C++语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为 12 章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与 STL 入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容，覆盖了算法竞赛入门和提高所需的主要知识点

本书总计 9 章。第 1 章讲解 C 基础知识，涉及语法、数组、字符串、结构体和指针等；第 2 章带读者感受算法之美，涉及算法复杂度、函数和递归；第 3 章讲解线性表的应用，涉及顺序表、链表、栈和队列，以及 STL 中的常用函数和容器；第 4 章讲解树的应用，涉及树、二叉树、二叉树遍历、哈夫曼树和二叉搜索树； 第 5 章讲解图论基础，涉及图的存储和图的遍历；第 6 章讲解算法入门知识，涉及贪心算法

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

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

全书总计 8 章。第 1 章讲解 STL，涉及双端队列、优先队列、位图、集合、映射和 STL 中的常用函数；第 2 章讲解实用的数据结构，涉及并查集、倍增、稀疏表、区间最值查询、最近公共祖先、树状数组和线段树；第 3 章讲解查找算法，涉及散列表、字符串模式匹配和字典树；第 4 章讲解平衡树，涉及树高与性能、平衡二叉搜索树、树堆和伸展树；第 5 章讲解图论提高方面的知识，涉及连通图与强连通图、桥与割

全书共有 6 章，主要介绍了快速识别 NP-Hard 问题的方法和处理 NP 的算法工具。本书的每一章均有小测验、章末习题，这为读者的自我检查以及进一步学习提供了方便。 本书提供了丰富而实用的资料，能够帮助读者提升算法思维能力。本书适合计算机专业的高校教师和学生，想要培养和训练算法思维与计算思维的 IT 专业人士，以及正在准备面试的应聘者和面试官阅读参考。

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

本书为我们展现了人工智能是如何逐步变得强大，怎样支持我们人类的创造力，以及它们开始进行创造性的艺术创作。引导读者去认知人类创造力的本质，探索了算法、数学思维和艺术创作之间的关系，并为未来人类与机器的共生关系描绘出一个更加积极、出人意料的愿景。牛津大学著名数学家马库斯·杜·索托伊（Marcus du Sautoy）在数论方面的研究，让他游走在当今人类数学理解力的最前沿。他一直关注跟踪人工智能将如何丰

《算法竞赛入门经典：算法实现》精选《算法竞赛入门经典（第 2 版）》和《算法竞赛入门经典——训练指南（升级版）》中的经典题目，按算法要点和竞赛考点重新进行分拆和归类，提供了 240 余套简洁、高效、规范的完整代码模板。此外，也加入了一些虽然未在两本书中出现，但实际上对初学者入门非常重要的题目代码。借助于这些模板，读者在练习环节和比赛时，可大大减轻因来回琢磨代码实现细节而导致调试时间大幅增加的压力。

本书是《算法详解》系列第三卷——贪心算法和动态规划。其中贪心算法主要包括调度、最小生成树、聚类、哈夫曼编码等，动态规划主要包括背包、序列对齐、最短路径、最佳搜索树等。 本书的每一章均有小测验和章末习题，这将为读者的自我检查以及进一步学习提供方便。本书作者提供丰富而实用的资源，能够帮助读者提升算法思维能力。