算法导论各章节概要

算法各章节概要 ——————有的放矢

1.      第1部分——基础知识.............................................................................................. 3

1.1.      第一章:算法及其在计算系统中地位的综述.................................................. 3

1.2.      第二章:给出了第一批算法,以插入排序和归并排序为例.......................... 3

1.3.      第三章:渐近表示 —— >数学表示.................................................................. 3

1.4.      第四章:讨论第二章引入的“分治法”——求解递归式的方法........................ 3

1.5.      第五章:介绍概率分布和随机化算法.............................................................. 3

1.6.      附录A~D是数学基础知识................................................................................. 3

2.      第2部分——排序和顺序统计量.............................................................................. 3

2.1.      第六章:介绍堆排序.......................................................................................... 3

2.2.      第七章:介绍快速排序——排序大数组........................................................... 3

2.3.      第八章:介绍决策树模型——通过比较操作之外的方法来获得输入序列有序次序的次序,降低复杂度......................................................................................................................... 3

2.4.      第九章:中位数,顺序统计量.......................................................................... 3

3.      第3部分——数据结构.............................................................................................. 3

3.1.      第十章:给出一些简单数据结构的基本使用.................................................. 3

3.2.      第十一章:介绍散列表...................................................................................... 3

3.3.      第十二章:介绍二叉搜索树.............................................................................. 3

3.4.      第十三章:介绍红黑树——二叉树的变种....................................................... 3

3.5.      第十四章:如何扩展红黑树.............................................................................. 4

4.      第4部分——高级程序设计和分析技术.................................................................. 4

4.1.      第十五章:动态规划——解决最优化问题....................................................... 4

4.2.      第十六章:贪心算法——用于最优化问题....................................................... 4

4.3.      第十七章:摊还分析——分析一类特定算法,执行一组相似的操作组成的序列    4

5.      第5部分——高级数据结构...................................................................................... 4

5.1.      第十八章:B树——基本操作,删除关键字.................................................... 4

5.2.      第十九章:斐波那契堆——堆结构,合并等操作........................................... 4

5.3.      第二十章:van emde boas树——关键字同为有限范围内的整数时,是否可以设计一种数据结构       4

5.4.      第二十一章:介绍用于不相交集合的一些数据结构...................................... 4

5.5.      还有更多树。。。。。。.................................................................................. 4

6.      第6部分——图算法.................................................................................................. 4

6.1.      第二十二章:基本的图算法——表示、搜索、拓扑排序............................... 4

6.2.      第二十三章:最小生成树——kruskal   prim................................................. 4

6.3.      第二十四章:单源最短路径——bellman-ford、dijkstra.................................. 4

6.4.      第二十五章:所有结点对的最短路径问题——floyd-warshall、Johnson、最短路径和矩阵乘法 4

6.5.      第二十六章:最大流——流网络、ford-fulkerson、最大二分匹配,推送-重贴标签,前置-重贴标签   5

7.      第7部分——一些算法问题...................................................................................... 5

7.1.      第二十七章:多线程算法.................................................................................. 5

7.2.      第二十八章:矩阵运算...................................................................................... 5

7.3.      第二十九章:线性规划...................................................................................... 5

7.4.      第三十章:多项式与快速傅里叶变换.............................................................. 5

7.5.      第三十一章:数论算法...................................................................................... 5

7.6.      第三十二章:字符串匹配——几种匹配算法................................................... 5

7.7.      第三十三章:计算几何学.................................................................................. 5

7.8.      第三十四章:NP完全性.................................................................................... 5

7.9.      第三十五章:近似算法——根据几个问题来学习........................................... 5

 

发布了12 篇原创文章 · 获赞 0 · 访问量 2223
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 1024 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览