CLRS 1.1算法

原创 2015年07月11日 08:39:22

1.1-1
排序例子:查找英文字典中的各个单词,英文字典中的单词就是排序好了的;
凸壳例子:凸壳问题尤其平面点集凸壳的计算有着广泛的研究和应用。

1.1-2
时间,计算机内存使用率等等。

1.1-3
单链表
优势:插入删除不用移动其他元素,不用分配连续的空间;
劣势:链表指针需要分配额外的空间,随机访问某个节点需要O(n)。

1.1-4
相似:都要在图中找出一条路径;
不同:约束条件不一样,最短路径只需找出两个点之间的最短路径,旅行商问题要求通过所有给定的需求点之后,最后再回到原点的最小路径成本。

1.1-5
目录排序问题需要最佳解;寻找两个城市之间最短路径,近似最佳解就行。

版权声明:本文为博主原创文章,未经博主允许不得转载。

CLRS算法分析教师手册

  • 2009年03月30日 00:15
  • 1.46MB
  • 下载

算法导论CLRS 9.2 选择第i小的元素

/*9.2 选择第i小的元素 *RANDOMIZED-SELECT */ #include #include #include #include using namespace std; type...

算法导论13章习题答案CLRS

  • 2015年01月14日 09:32
  • 489KB
  • 下载

CLRS 2.3设计算法

练2.3-1、2.3-2、2.3-3、2.3-4、2.3-5、2.3-6、2.3-7

算法导论CLRS 7.3 随机版快速排序

/*7.3 随机化快速排序 *QUICK-SORT */ #include #include #include #include using namespace std; typedef vect...

算法导论CLRS 8.4 桶排序

/*8.4 桶排序 *BUCKET-SORT */ #include #include #include #include using namespace std; struct Node ...

CLRS-算法导论-目录+书评

这本书我读的最快乐的部分,就是每章的chapter notes。也就是在一章的末尾,介绍这一章提到的各种内容是何时、被谁、怎样引入计算机科学的。不看这部分,总觉得学的就是书上的死学问。而这些引用出处却...

《算法导论》CLRS算法C++实现(九)P109 选择数组中第i小(大)的数 顺序统计量

第九章 中位数和顺序统计学 9.2 以期望线性时间做选择 上一讲是找出最小值,同时找出最大值最小值,以及找出次小值的问题。随意选择数组中第i小(大)的元素看起来要比找最小值的简单选择问题要复杂一些...

《算法导论》CLRS算法C++实现(十一)P163 红黑树

第十三章 红黑树 首先说一下本章有一个地方的图有误,P168页的图,正确的图如下(case3有误,中文版):   在Linux内核和STL中,都大量使用了红黑树这种数据结构,原因是红黑树的搜...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CLRS 1.1算法
举报原因:
原因补充:

(最多只允许输入30个字)