CLRS 第三版習題解答

niqingliang2003 2016-08-04 03:11:51

http://download.csdn.net/detail/niqingliang2003/9594165

忙了數年，終於出了第一版，大家捧場

...全文

582 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

Ansel-枫儿-Moe 2016-08-05

打赏
举报

回复

有时间看看~~~~

荖司机 2016-08-05

打赏
举报

回复

抽空下来学习学习。

目前最全的算法导论第三版的答案清晰度极好另每章都有章节重点总结在第二版基础上新增习题的解答详尽清楚很适合用这本经典教材的同学！ Contents Revision History R-1 Preface P-1 Chapter 2: Getting Started Lecture Notes 2-1 Solutions 2-17 Chapter 3: Growth of Functions Lecture Notes 3-1 Solutions 3-7 Chapter 4: Divide-and-Conquer Lecture Notes 4-1 Solutions 4-17 Chapter 5: Probabilistic Analysis and Randomized Algorithms Lecture Notes 5-1 Solutions 5-9 Chapter 6: Heapsort Lecture Notes 6-1 Solutions 6-10 Chapter 7: Quicksort Lecture Notes 7-1 Solutions 7-9 Chapter 8: Sorting in Linear Time Lecture Notes 8-1 Solutions 8-10 Chapter 9: Medians and Order Statistics Lecture Notes 9-1 Solutions 9-10 Chapter 11: Hash Tables Lecture Notes 11-1 Solutions 11-16 Chapter 12: Binary Search Trees Lecture Notes 12-1 Solutions 12-15 Chapter 13: Red-Black Trees Lecture Notes 13-1 Solutions 13-13 Chapter 14: Augmenting Data Structures Lecture Notes 14-1 Solutions 14-9 iv Contents Chapter 15: Dynamic Programming Lecture Notes 15-1 Solutions 15-21 Chapter 16: Greedy Algorithms Lecture Notes 16-1 Solutions 16-9 Chapter 17: Amortized Analysis Lecture Notes 17-1 Solutions 17-14 Chapter 21: Data Structures for Disjoint Sets Lecture Notes 21-1 Solutions 21-6 Chapter 22: Elementary Graph Algorithms Lecture Notes 22-1 Solutions 22-13 Chapter 23: Minimum Spanning Trees Lecture Notes 23-1 Solutions 23-8 Chapter 24: Single-Source Shortest Paths Lecture Notes 24-1 Solutions 24-13 Chapter 25: All-Pairs Shortest Paths Lecture Notes 25-1 Solutions 25-9 Chapter 26: Maximum Flow Lecture Notes 26-1 Solutions 26-12 Chapter 27: Multithreaded Algorithms Solutions 27-1 Index I-1

前言：《算法导论》——一本影响千万程序员的算法经典教材！不论你是写 Java、C++、Python；也无论你是做前端还是 AI 人工智能，都或多或少地接触算法。《算法导论》这本书，可以称作是算法学习领域的圣经了。国内外千余所高校采用为标准教材，该书由MIT四位大牛级教授联合打造。书籍介绍：在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和...

CLRS 12.2-1C错，240及240之后的节点应该都为911左子树上的节点，那么所有节点必然小于或等于911，但点912明显违反了。 CLRS12.2-2SEARCH-MINIMUM(x) if(left[x] != NIL) SEARCH-MINIMUM(left[x]) return x SEARCH-MAXIMUM(x) if(right[x] != NIL)...

平摊代价大意是指把总执行代价平摊到操作次数，因为虽然出现某些操作是高代价的，但是其他操作为代价较低时，平摊代价就较低了。习题：答：易得：当n=2k时，平摊代价最大。 O(n) = 1+2+1+4+1+1+1+8… = (1+2+4+…+2k)+(2k-k-1) = 3*2k -k -2; n = 2k; 所以 O(n)/n = 3; 记账方式就是每次操作都给固定金额，如果金额有的多，就存起来...

CLRS 6.5-8 原题为：请给出一个时间为O(nlgk)、用来将k个已排序链表合并为一个排序链表的算法。此处n为所有输入链表中元素的总数。（提示：用一个最小堆来做k路合并）。算法思想:1. 从k个链表中取出每个链表的第一个元素，组成一个大小为k的数组arr，然后将数组arr转换为最小堆，那么arr[0]就为最小元素了2. 取出arr[0]，将其放到新的链表中，然后将arr[0]元素...

590

社区成员

254,050

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章