《算法导论》第二章----插入排序（伪代码实现、课后习题（递归版本、二分查找策略版本））
《算法导论》学习记录目录 插入排序是算导第一个分析的算法。 之前看了很多遍，一直没有把习题做了，现在好好把习题和思考题做做，锻炼自己能力，顺便用C语言实现经典算法和数据结构。 最基础的插入排序是对前n-1项数据进行反向扫描。实现很简单，运行时间也很容易的出，直接贴代码 ...
原文：算法导论-3.递归部分习题选
这一部分主要算法导论中递归式 堆排序和快速排序章节里选择的对我而言较有价值的题目。 练习 . 证明 T n T lceil n rceil 的解为 O lg n 。 解答：猜测 T n leq c cdot lg n b b 的原因见 算法导论 . 代换法 一些细微问题 ，则用数学归纳法，如果其满足 n 则对 n 有： T n T lceil n rceil leq c cdot lg lceil ...
2012-12-31 08:55 6 2300 推荐指数：
相关推荐
算法导论14.1节习题解答
算法导论习题解答系列停了一年了，现在重新拾起，好多算法已经忘了，有的记得大概，但是真正的用代码实现却很难下手。 CLRS 14.1-3 写出OS-SELECT的非递归形式一般递归形式改写为非递归形式要用到while，有时还要用到栈结构。 CLRS 14.1-4 写出一个递归 ...
算法导论-9.红黑树习题
这一篇解决《算法导论》中红黑树章节的部分习题，在上一篇自己亲自实现红黑树后，解决这些题目就轻松多了。 练习13.1-6 在一棵黑高度为 $k$ 的红黑树中，内节点最多有多少个？最少有多少个？ 黑高度为 $k$ 的二叉树，全高度最小为 $k+1$，最大为 $2k+2$ 。内节点最多 ...
算法导论课后习题解答 第一部分 练习1.1-1->1.1-5
很高兴能和大家一起共同学习算法导论这本书。笔者将在业余时间把算法导论后面的题解以博文的形式展现出来希望能得到大家的支持谢谢。如果有可能我会做一些教学视频免费的供大家观看。 练习题选自算法导论中文第三版第6页中的练习。 1.1-1 给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个 ...
【算法导论】最大子数组——递归
1.描述：找出数组A的和最大的非空连续子数组，我们称这样的连续子数组为最大子数组。 2. 用分治策略来求解。 a. 假设我们要求A的子数组A[low, high]的最大子数组。根据分治 ...
算法导论课后习题解析 第五章
5.1-1 如果我们能够比较任意两个应聘者的优劣，那么我们就能够对所有的应聘者按照优劣进行排序，之后按顺序对每个人赋予rank值，这样我们就知道了原来应聘者rank值的序列。 5.1- ...
算法导论第四版学习——习题一Percolation
题目正文： http://coursera.cs.princeton.edu/algs4/assignments/percolation.html 作业难点： 1、backwash（倒灌）的判断 ...
算法导论-10.顺序统计树与区间树习题
顺序统计树和区间树都是对红黑树的扩张：通过在节点添加字段完成其他的功能，如果该字段可以在 $O(1)$ 时间内维护，就能够不影响红黑树本身操作效率渐进量级。 顺序统计树 顺序统计树是红黑树的扩展： ...