第一部分 基础知识

第1章 算法在计算中的作用

第2章 算法基础

第3章 函数的增长

第4章 分治策略

第5章 概率分析和随机算法

第二部分 排序和顺序统计量

第6章 堆排序

第7章 快速排序

第8章 线性时间排序

第9章 中位数和顺序统计量

第三部分 数据结构

第10章 基本数据结构

第11章 散列表

第12章 二叉搜索树

第13章 红黑树

第14章 数据结构的扩张

第四部分 高级设计和分析技术

第15章 动态规划

第16章 贪心算法

第17章 摊还分析

第五部分 高级数据结构

第18章 B树

第19章 斐波那契堆

第20章 van Emde Boas 树

第21章 用于不相交集合的数据结构

第六部分 图算法

第22章 基本的图算法

第23章 最小生成树

第24章 单源最短路径

第25章 所有结点对的最短路径问题

第26章 最大流

第七部分 算法问题选编

第27章 多线程算法

第28章 矩阵运算

第29章 线性规划

第30章 多项式与快速傅里叶变换

第31章 数论算法

第32章 字符串匹配

第33章 计算几何学

第34章 NP完全性

第35章 近似算法

---------------------------------------------------------------------------------------------------------------------------------------------------------------

第1章 算法在计算中的作用

思考题

1-1 (运行时间的比较) 假设求解问题的算法需要f(n)毫秒,对下表中的每个函数f(n)和时间t,确定可以在时间t内求解的问题的最大规模n

  1秒钟 1分钟 1小时 1天 1月 1年 1世纪
lgn              
sqrt(n)              
n              
nlgn              
n^2              
n^3              
2^n              
n!              

第2章 算法基础

练习

2.2-1 用 记号表示函数n^3/1000-100n^2-100n+3

Θ(n^3)

2.2-2 考虑排序存储在数组A中的n个数:首先找出A中的最小元素并将其与A[1]中的元素进行交换.接着,找出A中的次最小元素并将其与A[2]中的元素进行交换.对A中前n-1个元素按该方式继续.该算法称为选择算法,写出其伪代码.该算法维持的循环不变式是什么?为什么它只需要对前n-1个元素,而不是对所有n个元素运行?用Θ记号给出选择排序的最好情况与最坏情况运行时间.

2.2-3 再次考虑线性查找问题(参见练习2.1-3).假定要查找的元素等可能地为数组中的任意元素,平均需要检查输入序列的多少元素?最坏情况又如何呢?用Θ记号给出线性查找的平均情况和最坏情况运行时间.证明你的答案.

2.2-4 应该如何修改任何一个算法,才能使之具有良好的最好情况运行时间?

第3章 函数的增长

第4章 分治策略

第5章 概率分析和随机算法

第6章 堆排序

第7章 快速排序

第8章 线性时间排序

第9章 中位数和顺序统计量

第10章 基本数据结构

第11章 散列表

第12章 二叉搜索树

第13章 红黑树

第14章 数据结构的扩张

第15章 动态规划

第16章 贪心算法

第17章 摊还分析

第18章 B树

第19章 斐波那契堆

第20章 van Emde Boas 树

第21章 用于不相交集合的数据结构

第22章 基本的图算法

第23章 最小生成树

第24章 单源最短路径

第25章 所有结点对的最短路径问题

第26章 最大流

第27章 多线程算法

第28章 矩阵运算

第29章 线性规划

第30章 多项式与快速傅里叶变换

第31章 数论算法

第32章 字符串匹配

第33章 计算几何学

第34章 NP完全性

第35章 近似算法

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

https://ita.skanev.com/

算法导论 (Thomas H.Cormen / Charles E.Leiserson / Ronald L.Rivest / Clifford Stein 著)的更多相关文章

  1. MIT算法导论——第二讲.Solving Recurrence

    本栏目(Algorithms)下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记.所有内容均来自MIT公开课Introduction to Algorithms中Charles E. ...

  2. MIT算法导论——第五讲.Linear Time Sort

    本栏目(Algorithms)下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记.所有内容均来自MIT公开课Introduction to Algorithms中Charles E. ...

  3. MIT算法导论——第一讲.Analysis of algorithm

    本栏目(Algorithms)下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记.所有内容均来自MIT公开课Introduction to Algorithms中Charles E. ...

  4. MIT算法导论——第四讲.Quicksort

    本栏目(Algorithms)下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记.所有内容均来自MIT公开课Introduction to Algorithms中Charles E. ...

  5. MIT算法导论——第三讲.The Divide-and-Conquer

    本栏目(Algorithms)下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记.所有内容均来自MIT公开课Introduction to Algorithms中Charles E. ...

  6. B树——算法导论(25)

    B树 1. 简介 在之前我们学习了红黑树,今天再学习一种树--B树.它与红黑树有许多类似的地方,比如都是平衡搜索树,但它们在功能和结构上却有较大的差别. 从功能上看,B树是为磁盘或其他存储设备设计的, ...

  7. 红黑树——算法导论(15)

    1. 什么是红黑树 (1) 简介     上一篇我们介绍了基本动态集合操作时间复杂度均为O(h)的二叉搜索树.但遗憾的是,只有当二叉搜索树高度较低时,这些集合操作才会较快:即当树的高度较高(甚至一种极 ...

  8. 堆排序与优先队列——算法导论(7)

    1. 预备知识 (1) 基本概念     如图,(二叉)堆是一个数组,它可以被看成一个近似的完全二叉树.树中的每一个结点对应数组中的一个元素.除了最底层外,该树是完全充满的,而且从左向右填充.堆的数组 ...

  9. 算法导论第十八章 B树

    一.高级数据结构 本章以后到第21章(并查集)隶属于高级数据结构的内容.前面还留了两章:贪心算法和摊还分析,打算后面再来补充.之前的章节讨论的支持动态数据集上的操作,如查找.插入.删除等都是基于简单的 ...

随机推荐

  1. sass进阶 @if @else if @else @for循环

    这种判断语句要配合混合宏来使用 定义下一混合宏 @mixin blockOrHidden($boolean:true) { @if $boolean { @debug "$boolean i ...

  2. DevExpress WinForms使用教程:SVG图库和Image Picker

    [DevExpress WinForms v18.2下载] 每个新版本都在几个新控件中引入了矢量图标支持. 对于v18.2,这是列表: BackstageViewControl及其项目 RecentI ...

  3. POJ - 1942 D - Paths on a Grid

    Imagine you are attending your math lesson at school. Once again, you are bored because your teacher ...

  4. AVD Manager 模拟器使用

    一.模拟器配置 1.双击启动AVD Manager,进入配置界面 2.点Create按钮创建 3.配置模拟器基本信息 --AVD Name:设备名称,自己定义一个,用英文(不要用中文) --Devic ...

  5. 『翻译』Android USB Host

    USB Host When your Android-powered device is in USB host mode, it acts as the USB host, powers the b ...

  6. 解决MySQL不允许远程连接的问题

    进入MySQL:mysql  -u  root  -p mysql> GRANT ALL privileges ON *.* TO 'root' @'localhost' IDENTIFIED ...

  7. ubantu创建python虚拟环境

    安装虚拟环境的命令如下: sudo pip install virtualenv sudo pip install virtualenvwrapper 创建虚拟环境的命令如下: mkvirtualen ...

  8. python列表(list)的使用技巧及高级操作

    python列表(list)的使用技巧及高级操作置顶 2018年03月25日 13:39:41 顽劣的石头 阅读数:5478 标签: python extend bisect list enumera ...

  9. python-—计算器

    python-练习—计算器 一.要求传入字符串,计算结果string='1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/ ...

  10. mail命令入门及进阶

    mail是linux shell中的邮件工具,与crontab配合使用,可以实现定期发送邮件.本文主要介绍mail工具使用方法及注意事项. 1.mail命令一般用法: mail –s "邮件 ...