算法基础-打开算法之门

目录algorithms unlocked出版者的话译者序前言第1章什么是算法以及为什么应该关注算法11.1正确性21.2资源利用31.3针对非计算机专业人士的计算机算法51.4针对计算机专业人士的计算机算法61.5拓展阅读7第2章如何描述和评估计算机算法92.1如何描述计算机算法92.2如何描述运行时间162.3循环不变式192.4递归212.5拓展阅读23第3章排序算法和查找算法243.1二分查找263.2选择排序313.3插入排序343.4归并排序383.5快速排序473.6小结553.7拓展阅读57第4章排序算法的下界和如何超越下界584.1基于排序的规则584.2基于比较排序的下界594.3使用计数排序超越下界604.4基数排序664.5拓展阅读68第5章有向无环图695.1有向无环图725.2拓扑排序725.3如何表示有向图765.4拓扑排序的运行时间775.5pert图表中的关键路径785.6有向无环图中的*短路径825.7拓展阅读86第6章*短路径876.1dijkstra算法896.2bellmanford算法986.3floydwarshall算法1036.4拓展阅读112第7章字符串算法1147.1*长公共子序列1147.2字符串转换1207.3字符串匹配1287.4拓展阅读135第8章密码学基础1368.1简单替代密码1378.2对称密钥加密1388.3公钥加密1428.4rsa加密系统1448.5混合加密系统1538.6计算随机数1538.7拓展阅读154第9章数据压缩1569.1哈夫曼编码1589.2传真机1659.3lzw压缩1669.4拓展阅读176第10章难？问题17710.1棕卡车问题17710.2p、np和np完全类18110.3可判定问题和归约18310.4主问题18610.5np完全问题例析18810.6总体策略20310.7前景20610.8不可判定问题20810.9小结21010.10拓展阅读211参考文献212索引214