- 博客(7)
- 收藏
- 关注
RSS订阅
原创 自学《算法导论》计划
从今天开始，打算正式的去攻读《算法导论》，并完成习题，希望能够借助这样的锻炼，提高自己的算法素养。教材用英文版的《Introduction to Algorithm 3rd》(CLRS)，目前对读英文的文献已经有一定的熟练度了，也希望这次能够得到进一步的提升。
2015-05-16 19:11:13
457
原创 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
662
原创 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
532
原创 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
374
原创 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
364
原创 Solution to CLRS Chapter 3
3.1-1 3.1-2 由于上面的式子，单点递减，极限为1是最小值，最大值是n＝1的情况取得，故而常数c1,c2的值确定，复杂度为 3.1-3 O(n^2)的意思是：该算法的worst－case running time 是 n^2的，这个符号是用来刻画算法运行最差的那些情况下的性能。而”the running time of algorithm A is at l
2015-05-16 22:33:37
652
原创 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
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人