无处不在的算法（双色版）

目　　录译者序前言第一部分　搜索与排序第1章　二分搜索　3第2章　插入排序　8第3章　快速排序　11第4章　并行排序—追求速度　18第5章　拓扑排序—合理安排任务执行次序　26第6章　快速搜索文本—Boyer-Moore-Horspool算法　32第7章　深度优先搜索　39第8章　Pledge算法—如何从黑暗的迷宫中逃脱　48第9章　图中的回路　52第10章　PageRank—搜索万维网　60第二部分　算术与密码第11章　大整数相乘—比长乘更快　69第12章　欧几里得算法　76第13章　埃拉托色尼筛法—计算素数表能有多快　81第14章　单向函数的陷阱—掉下去就出不来了　91第15章　一次性加密算法—最简单、最安全的保密方式　98第16章　公钥密码　103第17章　如何共享机密　112第18章　通过电子邮件玩扑克　119第19章　指纹　128第20章　哈希方法　138第21章　编码—防止数据出错或丢失　143第三部分　规划、协同与模拟第22章　广播—如何迅速发布信息　155第23章　将数字转换为英语单词　161第24章　确定多数—谁当选为班级代表　166第25章　随机数—如何在计算机中创造随机　172第26章　火柴游戏的取胜策略　179第27章　体育联赛日程编排　184第28章　欧拉回路　190第29章　快速画圆　195第30章　计算物理问题的高斯–赛德尔迭代　202第31章　动态规划—计算进化距离　208第四部分　优　　化第32章　最短路径　215第33章　最小生成树—有时贪心也有回报　221第34章　最大流—在高峰时刻去体育场　226第35章　婚姻介绍人　235第36章　圆闭包　243第37章　在线算法　246第38章　装箱问题　251第39章　背包问题　257第40章　旅行推销商问题　263第41章　模拟退火　270