算法引論 pdf epub mobi txt 电子书 下载 2025

☆☆☆☆☆

[美]Udi Manber

圖書標籤:

<div class="indent" id="dir_1436134_full" style="display:none"> 第1章 引论<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/> 2.10　在图上寻找无重边的路<br/> 2.11　数学平均数和几何平均数定理<br/> 2.12　循环不变量：将十进制数转换为二进制数<br/> 2.13　常见的错误<br/> 2.14　小结<br/> 第3章　算法分析<br/> 3.1　引言<br/> 3.2　符号O<br/> 3.3　时间与空间复杂度<br/> 3.4　习之和<br/> 3.5　递推关系<br/> 3.5.1　巧妙地猜测<br/> 3.5.2　分治关系<br/> 3.5.3　涉及全部历史的递推关系<br/> 3.6　一些有用的证明论据<br/> 3.7　小结<br/> 第4章　数据结构简介<br/> 4.1 引言<br/> 4.2　基本数据结构<br/> 4.2.1　元素<br/> 4.2.2　数组<br/> 4.2.3　记录<br/> 4.2.4　链表<br/> 4.3　树<br/> 4.3.1 树的表示<br/> 4.3.2　堆<br/> 4.3.3　二叉搜索树<br/> 4.3.4　AVL树<br/> 4.4　散列<br/> 4.5　合并碴找问题<br/> 4.6 图<br/> 4.7　小结<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/> 5.12　小结<br/> 第6章　序列和集合的算法<br/> 6.1 引言<br/> 6.2　二叉搜索的几种形式<br/> 6.2.1 纯二叉搜索<br/> 6.2.2　循环序列的二叉搜索<br/> 6.2.3　二叉搜索特殊下标<br/> 6.2.4　二叉搜索长度未知的序列<br/> 6.2.5　重叠子序列问题<br/> 6.2.6　解方程<br/> 6.3 内插搜索<br/> 6.4　排序<br/> 6.4.1　桶排序和基数排序<br/> 6.4.2　插入排序和选择排序<br/> 6.4.3　归并排序<br/> 6.4.4　快速排序<br/> 6.4.5　堆排序<br/> ……<br/> 第7章　图算法<br/> 第8章　几何算法<br/> 第9章　代数和数值算法<br/> 第10章　归约<br/> 第11章　NP完全问题<br/> 第12章　并行算法<br/> 部分习题答案<br/> 参考文献<br/> · · · · · · (<a href="javascript:$('#dir_1436134_full').hide();$('#dir_1436134_short').show();void(0);">收起</a>) </div>

评分☆☆☆☆☆

评分☆☆☆☆☆

##突然发现以前的教材，为标而标

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

##当年面试前临时抱佛脚草草看的。很简洁，强调从问题分析到算法设计之间的思维推导过程。

评分☆☆☆☆☆

##:TP301.6/56

评分☆☆☆☆☆

评分☆☆☆☆☆

##:TP301.6/56

评分☆☆☆☆☆

##当年算法课的教材，特别好