在计算机出现之前,算法就已经存在了。本书旨在介绍经典算法及其起源,提供解决问题的新思路,让读者知其然并知其所以然。本书从*基础的“什么是算法”开始讨论,首先介绍如何评价算法的性能,然后展开讨论与图、搜索和排序相关的经典算法,解释“算法是怎么运作的”,*后介绍PageRank和深度学习两个大型算法应用。本书用通俗易懂的语言来描绘算法世界,穿插有趣的文化历史故事和简单易懂的例子,不涉及艰深的数学知识,即使非专业人士也能轻松读懂。
译者序
前言
致谢
第1章 什么是算法1
 算法时代1
 做事的方法3
 第一个算法8
 算法、计算机和数学12
 评价算法17
 常见的时间复杂度20
第2章 图27
 从图到算法30
 路径和DNA32
 锦标赛赛程安排36
 短路径42
第3章 搜索51
 大海捞针52
 马太效应与搜索54
 开普勒、汽车和秘书58
 二分搜索60
第4章 排序65
 简单的排序方法68
 基数排序72
 快速排序76
 合并排序83
第5章 PageRank算法89
 基本原理93
 一个示例95
 超链接矩阵和幂方法98
 悬空节点和随机浏览104
 Google矩阵106
 PageRank算法的应用111
第6章 深度学习113
 生物神经元和人工神经元113
 学习过程120
 从神经元到神经网络126
 反向传播算法128
 识别衣物131
 深度学习的应用139
后记143
术语表151
参考文献171
延伸阅读176