真实世界的算法 初学者指南

本书在介绍了伪代码规范、基本术语和数据结构的背景知识之后，讨论了压缩、加密、图、搜索和排序、哈希、分类、字符串和随机等算法。每章都描述了实际问题，然后给出了解决这些问题的算法。示例说明了算法的广泛应用，包括解决段落换行的最短路径、投票系统中的不错路径、歌曲识别的哈希、投票权力的蒙特卡罗方法和机器学习的熵。本书提出的算法简单易懂，适合经济学和应用科学等学科的学生使用，计算机科学专业的学生可以在学习更专业的知识之前阅读本书。

帕诺斯·卢里达斯（Panos Louridas），曼彻斯特大学软件工程博士，现为雅典经济与商业大学管理科学与技术系副教授。在加入高校之前，曾在投资银行担任高级软件工程师。

前言
第1章 股票跨度
1.1 算法
1.2 运行时间和复杂度
1.3 使用栈求解股票跨度
注释
习题
第2章 探索迷宫
2.1 图
2.2 图表示
2.3 深度优先图遍历
2.4 宽度优先搜索
注释
习题
第3章 压缩算法
3.1 压缩
3.2 树和优先队列
3.3 赫夫曼编码
3.4 伦佩尔-齐夫-韦尔奇压缩算法
注释
习题
第4章 秘密
4.1 一个解密挑战
4.2 一次性密码本
4.3 AES加密
4.4 迪菲-赫尔曼密钥交换
4.5 快速模幂运算
注释
习题
第5章 秘密分割
5.1 公钥密码学
5.2 RSA密码系统
5.3 消息哈希
5.4 互联网通信匿名化
注释
习题
第6章 排序问题
6.1 拓扑排序
6.2 加权图
6.3 关键路径
注释
习题
第7章 行、段落和路径
7.1 最短路径
7.2 迪杰斯特拉算法
注释
习题
第8章 路由和套利
8.1 互联网路由
8.2 Bellman-Ford(-Moore)算法
8.3 负权重和环
8.4 套利
注释
第9章 什么最重要
9.1 PageRank思想
9.2 超链接矩阵
9.3 幂方法
9.4 Google矩阵
注释
第10章 投票力
10.1 投票系统
10.2 Schulze方法
10.3 Floyd-Warshall算法
注释
第11章 蛮力、秘书和二分法
11.1 顺序搜索
11.2 匹配、比较、记录和关键字
11.3 马太效应和幂律
11.4 自组织搜索
11.5 秘书问题
11.6 二分搜索
11.7 在计算机中表示整数
11.8 再探二分搜索
11.9 比较树
注释
第12章 各种各样的排序算法
12.1 选择排序
12.2 插入排序
12.3 堆排序
12.4 归并排序
12.5 快速排序
12.6 多不胜选
注释
习题
第13章 寄存室、鸽巢和桶
13.1 将关键字映射到值
13.2 哈希
13.3 哈希函数
13.4 浮点数表示和哈希
13.5 碰撞
13.6 数字指纹
13.7 Bloom过滤器
注释
习题
第14章 比特和树
14.1 将占卜看作通信问题
14.2 信息和熵
14.3 分类
14.4 决策树
14.5 属性选择
14.6 ID3算法
14.7 内在机制
14.8 奥卡姆剃刀法则
14.9 代价、问题和改进
注释
习题
第15章 字符串算法
15.1 蛮力字符串匹配
15.2 Knuth-Morris-Pratt算法
15.3 Boyer-Moore-Horspool算法
注释
习题
第16章 听从命运的安排
16.1 随机数
16.2 随机抽样
16.3 权力游戏
16.4 搜索素数
注释
习题
参考文献
索引