数据结构与算法经典问题解析：Java语言描述(原书第2版） PDF下载

目录译者序前言第1章绪论111变量112数据类型113数据结构214抽象数据类型215什么是算法316为什么需要算法分析317算法分析的目的318什么是运行时间分析419如何比较算法4110什么是增长率4111常用的增长率4112分析的类型5113渐近表示6114大O表示法6115Ω表示法7116Θ表示法8117重要说明9118为什么称为渐近分析9119渐近分析指南9120渐近表示法的性质11121常用的对数和累加公式11122分治法主定理12123分治法主定理的相关问题12124问题规模减小和递归求解主定理13125问题规模减小和递归求解主定理的变型13126猜测和确认的方法14127平摊分析15128算法分析的相关问题15第2章递归和回溯2821引言2822什么是递归2823为什么要用递归2824递归函数的格式2825递归和内存（可视化）2926递归与迭代3027递归说明3028递归算法的经典用例3029递归的相关问题31210什么是回溯32211回溯算法的经典用例32212回溯的相关问题32第3章链表3431什么是链表3432链表抽象数据类型3433为什么要用链表3534数组概述3535链表、数组和动态数组的比较3636单向链表3637双向链表4138循环链表4639一种存储高效的双向链表51310松散链表52311链表的相关问题55第4章栈7241什么是栈7242如何使用栈7243栈抽象数据类型7344异常7345应用7346实现7347栈的各种实现方法比较7748栈的相关问题78第5章队列9851什么是队列9852如何使用队列9853队列抽象数据类型9954异常9955应用9956实现9957队列的相关问题104第6章树11061什么是树11062术语11063二叉树11164二叉树的遍历11465通用树（N叉树）13566线索（无栈或无队列结构）二叉树遍历14167表达式树14768异或树14969二叉搜索树150610平衡二叉搜索树164611AVL树165612树的其他形式1786121红黑树1786122伸展树1796123增强树1796124替罪羊树1796125区间树180第7章优先队列和堆18171什么是优先队列18172优先队列ADT18173优先队列的应用18274优先队列的实现18275堆和二叉堆18376二叉堆18477优先队列（堆）的相关问题190第8章并查集ADT20181引言20182等价关系和等价类20183并查集ADT20284应用20285并查集ADT实现中的权衡20286快速UNION实现（慢FIND）20387快速UNION实现（快速FIND）20688路径压缩20889小结209810并查集的相关问题209第9章图算法21191引言21192术语21193图的应用21494图的表示21495图的遍历21796拓扑排序22597最短路径算法22698最小生成树23199图算法的相关问题235第10章排序256101什么是排序256102为什么需要排序256103排序的分类256104其他分类方法257105冒泡排序257106选择排序258107插入排序259108希尔排序261109归并排序2621010堆排序2641011快速排序2641012树排序2661013排序算法比较2671014线性排序算法2671015计数排序2671016桶排序2681017基数排序2681018拓扑排序2691019外部排序2691020排序的相关问题270第11章查找279111什么是查找279112为什么需要查找279113查找的类型279114符号表和散列281115字符串查找算法281116查找的相关问题281第12章选择算法(中位数)304121什么是选择算法304122基于排序的选择算法304123基于划分的选择算法304124线性选择算法——中位数的中位数算法305125按照排序顺序查找K个最小元素305126选择算法的相关问题305第13章符号表314131引言314132什么是符号表314133符号表的实现315134符号表实现方法的比较315第14章散列317141什么是散列317142为什么用散列317143散列表ADT317144散列的例子317145散列的组成部分319146散列表319147散列函数319148负载因子320149冲突3201410冲突解决技术3201411分离链接法3201412开放定址法3211413冲突解决技术的比较3221414散列如何达到O(1)的时间复杂度3221415散列技术3231416不适用散列表的问题3231417布鲁姆过滤器3231418散列的相关问题325第15章字符串算法335151引言335152字符串匹配算法335153蛮力法336154RobinKarp字符串匹配算法336155基于有限自动机的字符串匹配算法337156KMP算法338157BoyceMoore算法342158存储字符串的数据结构342159字符串的散列表实现3421510字符串的二叉搜索树实现3431511键树3431512三叉搜索树3451513二叉搜索树、键树和三叉搜索树的比较3491514后缀树3491515字符串的相关问题353第16章算法设计技术361161引言361162分类361163按实现方法分类361164按设计方法分类362165其他分类法363第17章贪婪算法364171引言364172贪婪策略的定义364173贪婪算法的要素364174贪婪算法的适用范围365175贪婪算法的优缺点365176贪婪算法的应用365177贪婪思想365178贪婪算法的相关问题368第18章分治算法375181引言375182分治策略的定义375183分治法的适用范围375184分治法的图形化描述375185分治思想376186主定理377187分治法的应用377188分治法的相关问题378第19章动态规划算法390191引言390192动态规划策略的定义390193动态规划策略的性质390194动态规划的适用范围390195动态规划的实现方法391196动态规划算法的例子391197动态规划思想391198动态规划的相关问题396第20章复杂度类型425201引言425202多项式/指数时间425203决策问题的定义426204决策过程426205复杂度类型的定义426206复杂度类型426207归约428208复杂度类型的相关问题430第21章杂谈433211引言433212位运算的使用4332121按位与操作4332122按位或操作4342123按位异或操作4342124按位左移操作4342125按位右移操作4342126按位补操作4342127检测第K位是否置位4342128第K位置位4352129第K位清零43521210切换第K位43521211切换值为1的最右位43521212隔离值为1的最右位43521213隔离值为0的最右位43521214检查某个数是否是2的幂43621215将某个数乘以2的幂43621216将某个数除以2的幂43621217找到给定操作数的模43621218反转二进制数43621219位值1的计数43621220创建末尾位为0的掩码43721221交换奇偶位43821222不使用除法来计算平均数438213其他编程问题438参考文献442