算法设计与分析的作品目录,算法分析与设计的作品目录

2020-12-12 16:39:43 字数 6551 阅读 6208

1楼:浠家系列73澆

第1章 入门

第2章 渐近符号

第3章 算法分析方法

第4章 递归

第5章 分治算法

第6章 动态规划

第7章 贪心算法

第8章 图算法

第9章 网络流与匹配

第10章 线性规划

第11章 np完全理论

第12章 回溯

第13章 分支限界

第14章 启发式搜索

第15章 数论

第16章 计算几何

参考文献

算法分析与设计的作品目录

2楼:手机用户

第一部分 基础工具

第1章 算法分析

1.1 算法的分析方法学

1.1.1伪**

1.1.2 随机存取机(ram)模型

1.1.3 统计基本操作的数量

1.1.4 递归算法分析

1.2 渐近符号

1.2.1 大o符号

1.2.2 与大“o”相关的渐近符号

1.2.3 渐近表示的重要性

1.3 数学概览

1.3.1 求和

1.3.2 对数和指数

1.3.3 简单证明技术

1.3.4 概率基础

1.4 算法分析案例研究

1.4.1 二次时间前缀平均值算法

1.4.2 线性时间前缀平均值算法

1.5 平摊方法

1.5.1 平摊技术

1.5.2 扩展数组实现分析

1.6 实验

1.6.1 实验组织

1.6.2 数据分析和可视化

1.7 习题

基础题创新题

程序设计

1.8 本章注记

第2章 基本数据结构

2.1 栈和队列

2.1.1 栈

2.1.2 队列

2.2 向量、表和序列

2.2.1 向量

2.2.2 表

2.2.3 序列

2.3 树

2.3.1 树抽象数据类型

2.3.2 树的遍历

2.3.3 二叉树

2.3.4 表示树的数据结构

2.4 优先队列和堆

2.4.1 优先队列抽象数据类型

2.4.2 pq排序、选择排序和插入排序

2.4.3 堆数据结构

2.4.4 堆排序

2.5 字典与散列表

2.5.1 无序字典adt

2.5.2 散列表

2.5.3 散列函数

2.5.4 压缩映射

2.5.5 冲突处理模式

2.5.6 通用散列

2.6 java示例:堆

2.7 习题

基础题创新题

程序设计

2.8 本章注记

第3章 查找树和跳跃表

3.1 有序字典和二叉查找树

3.1.1 有序表

3.1.2 二叉查找树

3.1.3 二叉查找树中的查找

3.1.4 二叉查找树中的插入

3.1.5 二叉查找树中的删除

3.1.6 二叉查找树的性能

3.2 avl树

3.2.1 更新操作

3.2.2 性能

3.3 深度有界查找树

3.3.1 多路查找树

3.3.2 (2,4)树

3.3.3 红黑树

3.4 伸展树

3.4.1 伸展

3.4.2 伸展过程的平摊分析

3.5 跳跃表

3.5.1 查找

3.5.2 更新操作

3.5.3 跳跃表的概率分析

3.6 java示例:avl树和红黑树

3.6.1 avl树的java实现

3.6.2 红黑树的java实现

3.7 习题

基础题创新题

程序设计

3.8 本章注记

第4章 排序、集合和选择

4.1 归并排序

4.1.1 分治法

4.1.2 归并排序和递归方程

4.2 集合抽象数据类型

4.2.1 简单的集合实现

4.2.2 具有union-find操作的划分4.2.3 基于树的划分实现

4.3 快速排序

4.4 基于比较的排序下界

4.5 桶排序和基数排序

4.5.1 桶排序

4.5.2 基数排序

4.6 比较排序算法

4.7 选择

4.7.1 剪枝-查找法

4.7.2 随机化快速选择

4.7.3 随机化快速选择分析

4.8 java示例:原位快速排序

4.9 习题

基础题创新题

程序设计

4.10 本章注记

第5章 基本技术

5.1 贪心法

5.1.1 背包问题

5.1.2 任务调度

5.2 分治法

5.2.1 分治递归方程

5.2.2 整数相乘

5.2.3 矩阵相乘

5.3 动态规划

5.3.1 矩阵链乘

5.3.2 一般技术

5.3.3 0-1背包问题

5.4 习题

基础题创新题

程序设计

5.5 本章注记

第二部分 图算法

第6章 图

6.1 图抽象数据类型

6.2 图的数据结构

6.2.1 边表结构

6.2.2 邻接表结构

6.2.3 邻接矩阵结构

6.3 图的遍历

6.3.1 深度优先查找

6.3.2 双连通分量

6.3.3 广度优先查找

6.4 有向图

6.4.1 遍历有向图

6.4.2 传递闭包

6.4.3 dfs和垃圾收集

6.4.4 有向无环图

6.5 java示例:深度优先查找

6.5.1 修饰模式

6.5.2 dfs引擎

6.5.3 模板方法设计模式

6.6 习题

基础题创新题

程序设计

6.7 本章注记

第7章 加权图

7.1 单源点最短路径

7.1.1 dijkstra算法

7.1.2 bellman-ford最短路径算法7.1.3 有向无环图中的最短路径

7.2 所有顶点对之间的最短路径

7.2.1 动态规划最短路径算法

7.2.2 利用矩阵相乘计算最短路径

7.3 最小生成树

7.3.1 kruskal算法

7.3.2 prim-jarník算法

7.3.3 bar?vka算法

7.3.4 mst算法比较

7.4 java示例:dijkstra算法7.5 习题

基础题创新题

程序设计

7.6 本章注记

第8章 网络流和匹配

8.1 流和割

8.1.1 流网络

8.1.2 割

8.2 最大流

8.2.1 剩余容量和增大路径

8.2.2 ford-fulkerson算法8.2.3 ford-fulkerson算法分析8.2.4 edmonds-karp算法

8.3 最大二分匹配

8.4 最小代价流

8.4.1 增大回路

8.4.2 连续最短路径

8.4.3 修改权值

8.5 java示例:最小代价流

8.6 习题

基础题创新题

程序设计

8.7 本章注记

第三部分 因特网算法

第9章 文本处理

9.1 串和模式匹配算法

9.1.1 串操作

9.1.2 蛮力模式匹配

9.1.3 boyer-moore算法

9.1.4 knuth-morris-pratt算法9.2 trie

9.2.1 标准trie

9.2.2 压缩trie

9.2.3 后缀trie

9.2.4 搜索引擎

9.3 文本压缩

9.3.1 赫夫曼编码算法

9.3.2 修正贪心法

9.4 文本相似性测试

9.4.1 最长公共子序列问题

9.4.2 应用动态规划求解lcs问题

9.5 习题

基础题创新题

程序设计

9.6 本章注记

第10章 数论和密码学

10.1 与数有关的基本算法

10.1.1 基本数论的一些事实

10.1.2 欧几里得***算法

10.1.3 模运算

10.1.4 模指数运算

10.1.5 模乘法逆元

10.1.6 素性测试

10.2 密码计算

10.2.1 对称加密模式

10.2.2 公钥密码系统

10.2.3 rsa密码系统

10.2.4 el gamal密码系统

10.3 信息安全算法和协议

10.3.1 单向散列函数

10.3.2 时间戳和认证字典

10.3.3 硬币抛掷和比特承诺

10.3.4 安全电子传输(set)协议

10.3.5 密钥分发和交换

10.4 快速傅里叶变换

10.4.1 本原单位根

10.4.2 离散傅里叶变换

10.4.3 快速傅里叶变换算法

10.4.4 大整数相乘

10.5 java示例:fft

10.6 习题

基础题创新题

程序设计

10.7 本章注记

第11章 网络算法

11.1 复杂性测度和模型

11.1.1 网络协议栈

11.1.2 消息传递模型

11.1.3 网络算法的复杂性测度

11.2 基本分布式算法

11.2.1 环网上的领导人选举

11.2.2 树网上的领导人选举

11.2.3 广度优先查找

11.2.4 最小生成树

11.3 广播路由和单播路由

11.3.1 广播路由的洪泛算法

11.3.2 单播路由的距离矢量算法

11.3.3 单播路由的链路-状态算法

11.4 多播路由

11.4.1 逆向路径**

11.4.2 中心树

11.4.3 steiner树

11.5 习题

基础题创新题

程序设计

11.6 本章注记

第四部分 其他主题

第12章 计算几何

12.1 范围树

12.1.1 一维范围查找

12.1.2 二维范围查找

12.2 优先查找树..

算法设计与分析基础的目录

3楼:凋零哥の卓

第1章 绪论

1.1 什么是算法

1.2 算法问题求解基础

1.3 重要的问题类

回型1.4 基本数据结构

小结第答2章 算法效率分析基础

2.1 分析框架

2.2 渐进符号和基本效率类型

2.3 非递归算法的数学分析

2.4 递归算法的数学分析

2.5 例题:斐波那

2.6 算法的经验分析

2.7 算法可视法

小结第3章 蛮力法

3.1 选择排序和冒泡排序

3.2 顺序查找和蛮力字符串匹配

3.3 最近对和凸包问题的蛮力算法

3.4 穷举查找

小结第4章 分治法

4.1 合并排序

4.2 快速排序

4.3 折半查找

4.4 二叉树遍历及其相关特性

4.5 大整数乘法和strassen矩阵乘法4.6 用分治法解最近对问题和凸包问题

小结第5章 减治法

5.1 插入排序

5.2 深度优先查找和广度优先查找

……第6章 变治法

第7章 时空权衡

第8章 动态规划

第9章 贪婪技术

第10章 迭代改进

第11章 算法能力的极限

第12章 超越算法能力的极限跋附录

习题提示

参考文献

谁能给我推荐一本好的《算法设计与分析》教材,给初学者用,谢谢啦!

4楼:本末终始

1.数据结构与算法分bai

析:c语言描述(原书du

第2版)

(美)维斯zhi 机械工业出dao版版社

2.算法导论(原书第2版)

(美)科曼权(cormen,t.h.) 机械工业出版社第一本可作教材,391页(不厚),经典,翻译不错。

第二本可作参考书,754页,算法地位高,经典。

涉及“算法”的东西就不会简单。好不好看讲解如何。

5楼:巩霈次碧曼

期待看到有用的回答!

新序的介绍,新序的作品目录

1楼 匿名用户 《新序》是西汉著名学者刘向编撰的一部以讽谏为政治目的的历史故事类编,是现存刘向所编撰的最早的一部作品。原三十卷,今存十卷。 新序简介 2楼 匿名用户 西汉刘向撰。原本三十卷,至北宋初仅存十卷。后经曾巩搜辑整理,仍厘为十卷。 内《杂事》五卷,《刺奢》一卷,《节士》二卷,《善谋》二卷。采...

都市风水师的作者简介,都市风水师2的作品目录

1楼 温柔 鞓寇衃 听叶,天津市人。自幼对风水相术等知识有特殊兴趣。并有深入的研究和丰富的实践经验。2007年开始写作《都市风水师》,在网络上获得超高的人气。 作者 听叶 就是写 都市风水师 那个 2012年的新书是什么 2楼 熏染的坚强 现代仙典 痞子术士 终极天才 门徒 都市风水师 3楼 匿名用...

权妃之帝医风华的作品目录,求《权妃之帝医风华》txt完结 最好是有分章节目录的 (づ ●─● )づ拜托了

1楼 百度用户 001拒娶 002换嫁 003嫁妆 004早产 005明抢 006估价 007嫁衣 008抹杀 009 对策 010来人 011动气 012父女 013上门 014下药 015遇上 016火花 017杀意 018帮忙 019条件 020报应 021阴影 求《权妃之帝医风华》txt完结...