如果错误，或者有更好的方法，欢迎大家指正 2-1：插入排序 2-1-1：描述数组A = {31,41,59,26,41,58}插入排序过程 　　　　解： 1、　　31 41 59 2 ...

CLRS 14-2 Josephus问题的定义如下：假设n个人排成环形，且有以正整数m<=n。从某个制定的人开始，沿环报数，每遇到第m个人就让其出列，且报数进行下去。这个过程一直进行到所有人都出 ...

很高兴能和大家一起共同学习算法导论这本书。笔者将在业余时间把算法导论后面的题解以博文的形式展现出来希望能得到大家的支持谢谢。如果有可能我会做一些教学视频免费的供大家观看。 练习题选自算法导论中文第三版第6页中的练习。 1.1-1 给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个 ...

5.1-1 如果我们能够比较任意两个应聘者的优劣，那么我们就能够对所有的应聘者按照优劣进行排序，之后按顺序对每个人赋予rank值，这样我们就知道了原来应聘者rank值的序列。 5.1- ...

7.1-1 蓝色部分代表不大于pivot，红色部分表示大于pivot 13 19 9 5 12 8 7 4 21 2 6 11 13 19 9 5 12 8 7 4 21 2 ...

4.1-1 返回只包含绝对值最小的元素的子数组。 4.1-2 Maximun-Subarray(A) max = -infinity for i = 1 to A.length ...

6.1-1 元素最少的情况是最底层只有一个叶子，即$2^h$；元素最多的情况是整棵树是满的，即$2^{h+1}-1$。（这里按照叶子到根的最大边数来定义高度） 6.1-2 设高度为h， ...

3.1-1 分情况讨论 当$f(n) \ge g(n)$时，$max(f(n), g(n))=f(n)$，存在$c_1=\frac 12,c_2=1,n_0>0$使得 $$0 < c_1( ...