算法不是一行行神秘的代码,而是你我都应具备的一种思维模式。
在计算机出现之前,算法就已经存在了。了解经典算法的起源,不仅是因为我们身处信息时代,更是因为算法的底层逻辑和应用可以为我们的工作、生活提供解决问题的新思路。
本书从最基础的“什么是算法”开始讨论,首先介绍如何评价算法的性能,然后展开讨论与图、搜索和排序相关的经典算法,解释“算法是怎么运作的”,最后介绍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
温馨提示:请使用泸西县图书馆的读者帐号和密码进行登录