![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CLRS
文章平均质量分 79
HumeK
这个作者很懒,什么都没留下…
展开
-
Solution to CLRS Chapter 7
7-1.1 0: 13,19,9,5,12,8,7,4,21,2,6,11 1: 9,19,13,5,12,8,7,4,21,2,6,11 2: 9,5,13,19,12,8,7,4,21,2,6,11 3: 9,5,8,19,12,13,7,4,21,2,6,11 4: 9,5,8,7,12,13,19,4,21,2,6,11 5: 9,5,8,7,4,13,19,12,21,2,6,原创 2015-05-27 19:17:40 · 667 阅读 · 0 评论 -
Solution to CLRS Chapter 6
6.1-1 由于heap是一个满二叉树,所以计算也比较简单最多是2^(h+1)-1,最少是2^h6.1-2 和上一题一样,注意到heap是满二叉树。假设高度时h,第h层的数量为x,那么总数n=2^h-1+x 从而有h=log(n-x+1)MIN-HEAPIFY(A, i) smallest = i if left(i) <= A.length && A[left原创 2015-05-21 19:18:37 · 539 阅读 · 0 评论 -
Solution to CLRS Chapter 3
3.1-13.1-2由于上面的式子,单点递减,极限为1是最小值,最大值是n=1的情况取得,故而常数c1,c2的值确定,复杂度为3.1-3O(n^2)的意思是:该算法的worst-case running time 是 n^2的,这个符号是用来刻画算法运行最差的那些情况下的性能。而”the running time of algorithm A is at l原创 2015-05-16 22:33:37 · 659 阅读 · 0 评论 -
Solution to CLRS Chapter 2
2.1-1 j=2 : 31,41,59,26,41,58 (31 > 41 false) j=3 : 31,41,59,26,41,58 (41 > 59 false) j=4 : 26,31,41,59,41,58 (i = 0) j=5 : 26,31,41,41,59,58 (41 > 41 false) j=6 : 26,31,41,41,58,59 (41原创 2015-05-16 19:16:14 · 442 阅读 · 0 评论 -
Solution to CLRS Chapter 5
5.1-1 一开始没有看懂题意,原来这里面有一个术语total order是全序的意思。 题意是:如果我们总能判断哪一个candidate是best的,那就意味着这些rank满足着全序关系 全序关系有几点: 自反性:自己能和自己比较 对称性:A不如B,B一定比A更“best” 传递性:A比B“best”,B比C“best”,那么A一定比C“best” 这题中,前两点是显而易见的,关于第原创 2015-05-19 22:27:48 · 380 阅读 · 0 评论 -
Solution to CLRS Chapter 4
这一章主要介绍了几个divide-and-conquer的例子,并且引入了对递归算法的复杂度进行刻画的数学工具,这章工具数学性很强,所以数学部分打算以后遇到了再回头来看,不过那个master theorem真的好方便啊!4.1-1 用divide-and-conquer处理最大连续子序列和,在conquer的时候,涉及3个sum之间的比较: left-sum,right-sum,cross-su原创 2015-05-17 11:10:49 · 367 阅读 · 0 评论