計算機算法的設計與分析 pdf epub mobi txt 电子书 下载 2025

☆☆☆☆☆

Alfred V.Aho (阿霍)

圖書標籤:

<div class="indent" id="dir_2208525_full" style="display:none"> 出版者的话<br/> 译者序<br/> 前言<br/> 第1章 计算模型<br/> 1.1 算法和复杂度<br/> 1.2 随机存取计算机<br/> 1.3 ram程序的计算复杂度<br/> 1.4 存储程序模型<br/> 1.5 ram的抽象<br/> 1.6 一种基本的计算模型：图灵机<br/> 1.7 图灵机模型和ram模型的关系<br/> 1.8 简化algol——一种高级语言<br/> 第2章 有效算法的设计<br/> 2.1 数据结构：表、队列和堆栈<br/> 2.2 集合的表示<br/> 2.3 图<br/> 2.4 树<br/> 2.5 递归<br/> 2.6 分治法<br/> 2.7 平衡<br/> .　2.8 动态规划<br/> 2.9 后记<br/> 第3章 排序和顺序统计<br/> 3.1 排序问题<br/> 3.2 基数排序<br/> 3.3 比较排序<br/> 3.4 堆排序——o（n log n）的比较排序算法<br/> 3.5 快速排序——期望时间为o（n log n）的排序算法<br/> 3.6 顺序统计学<br/> 3.7 顺序统计的期望时间<br/> 第4章 集合操作问题的数据结构<br/> 4.1 集合的基本操作<br/> 4.2 散列法<br/> 4.3 二分搜索<br/> 4.4 二叉查找树<br/> 4.5 最优二叉查找树<br/> 4.6 简单的不相交集合合并算法<br/> 4.7 union-find问题的树结构<br/> 4.8 union-find算法的应用和扩展<br/> 4.9 平衡树方案<br/> 4.10 字典和优先队列<br/> 4.11 可合并堆<br/> 4.12 可连接队列<br/> 4.13 划分<br/> 4.14 本章小结<br/> 第5章 图算法<br/> 5.1 最小代价生成树<br/> 5.2 深度优先搜索<br/> 5.3 双连通性<br/> 5.4 有向图的深度优先搜索<br/> 5.5 强连通性<br/> 5.6 路径查找问题<br/> 5.7 传递闭包算法<br/> 5.8 最短路径算法<br/> 5.9 路径问题与矩阵乘法<br/> 5.10 单源问题<br/> 5.11 有向无环图的支配集：概念整合<br/> 第6章 矩阵乘法及相关操作<br/> 6.1 基础知识<br/> 6.2 strassen矩阵乘法算法<br/> 6.3 矩阵求逆<br/> 6.4 矩阵的lup分解<br/> 6.5 lup分解的应用<br/> 6.6 布尔矩阵的乘法<br/> 第7章 快速傅里叶变换及其应用<br/> 7.1 离散傅里叶变换及其逆变换<br/> 7.2 快速傅里叶变换算法<br/> 7.3 使用位操作的fft<br/> 7.4 多项式乘积<br/> 7.5 schonhage-strassen整数相乘算法<br/> 第8章 整数与多项式计算<br/> 8.1 整数和多项式的相似性<br/> 8.2 整数的乘法和除法<br/> 8.3 多项式的乘法和除法<br/> 8.4 模算术<br/> 8.5 多项式模算术和多项式计值<br/> 8.6 中国余数<br/> 8.7 中国余数和多项式的插值<br/> 8.8 最大公因子和欧几里得算法<br/> 8.9 多项式gcd的渐近快速算法<br/> 8.10 整数的gcd<br/> 8.11 再论中国余数<br/> 8.12 稀疏多项式<br/> 第9章 模式匹配算法<br/> 9.1 有穷自动机和正则表达式<br/> 9.2 正则表达式的模式识别<br/> 9.3 子串识别<br/> 9.4 双向确定型下推自动机<br/> 9.5 位置树和子串标识符<br/> 第10章 np完全问题<br/> 10.1 非确定型图灵机问题<br/> 10.2 p类和np类<br/> 10.3 语言和问题<br/> 10.4 可满足性问题的np完全性<br/> 10.5 其他np完全问题<br/> 10.6 多项式空间界问题<br/> 第11章 一些可证难的问题<br/> 11.1 复杂度层次<br/> 11.2 确定型图灵机的空间层次<br/> 11.3 一个需要指数时间和空问的问题<br/> 11.4 一个非基本的问题<br/> 第12章 算术运算的下界<br/> 12.1 域<br/> 12.2 再论直线状代码<br/> 12.3 问题的矩阵表述<br/> 12.4 面向行的矩阵乘法的下界<br/> 12.5 面向列的矩阵乘法的下界<br/> 12.6 面向行和列的矩阵乘法的下界<br/> 12.7 预处理<br/> 附录 算法的c/c++代码<br/> 参考文献<br/> · · · · · · (<a href="javascript:$('#dir_2208525_full').hide();$('#dir_2208525_short').show();void(0);">收起</a>) </div>

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

这本书很强大，提出了很多精彩的富有影响力的观点，多少次我与次数擦肩而过，可惜了，呜呜呜...

评分☆☆☆☆☆

这本书很强大，提出了很多精彩的富有影响力的观点，多少次我与次数擦肩而过，可惜了，呜呜呜...

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

这本书很强大，提出了很多精彩的富有影响力的观点，多少次我与次数擦肩而过，可惜了，呜呜呜...

评分☆☆☆☆☆