《算法导论》学习总结 — 21.第16章 贪心算法(1) 基础入门1
建议先看看前言：http://www.wutianqi.com/?p=2298
连载总目录：http://www.wutianqi.com/?p=2403
说到贪心算法，避免不了于DP对比，所以前面的DP要了解。
贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。
依然和上一章总结DP一样，我先给出一个最容易入门的例子，来看看神马是贪心？(是人就会贪心，这
http://cyqdata.cn/cnblogs/article-detail-39956
《算法导论》学习总结 — 19.第15章 动态规划(4) 案例之LCS
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
这个案例也比较简单，最长公共子序列(LCS)，网上的分析非常多，给力啊！
按照上一篇总结所说的，找状态转移方程：
所以按照所给方程，写代码的工作就非常非常简单轻松了：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
http://cyqdata.cn/cnblogs/article-detail-38218
《算法导论》学习总结 — 17.第15章 动态规划(2) 案例之装配线调度
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
原来打算把算法导论在7月份前搞定，现在已经过去一个多月了，才只看到第15章，后面也只零散看了一些，不知道假期前能否看完。。。够呛啊，马上要期末考试了，上学期GPA不到2，被学位警告了，虽说以后不学这个专业了，但起码成绩单上也不能
http://cyqdata.cn/cnblogs/article-detail-37692
《算法导论》学习总结 — 16.第15章 动态规划(1) 基本入门
第十四章我想放在后面再看，先搁下。希望大家总结的一些文章也能向我推荐下，大家互相学习。
首先，还是建议看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
其次，阿门，感谢老天送给了我们这么一本圣经，看了这一章，再次感受到了《算法导论》分析问题的精辟，强悍的魅力。Orz, Orz,各种Orz。
这一章讲的是动态规
http://cyqdata.cn/cnblogs/article-detail-37679
《算法导论》学习总结 — 15. 第13章 红黑树(4)
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
这一章把前面三篇的代码总结起来，然后推荐一些网上红黑树的优秀讲解资源。
代码：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
http://cyqdata.cn/cnblogs/article-detail-37267
《算法导论》学习总结 — 14. 第13章 红黑树(3)
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
这一篇是关于红黑树的结点删除。
依然和上一篇的插入一样，先用到了BST的删除结点函数，然后做相应的调整。
不过，这里的调整思路颇为新颖。
还是来看看略微改变后的删除结点函数：
1
2
3
4
5
6
7
8
9
10
1
http://cyqdata.cn/cnblogs/article-detail-37232
《算法导论》学习总结 — 13. 第13章 红黑树(2)
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
插入结点用到了上一次BST的插入函数(做了一点添加)，并且在此基础上增加了保持红黑性质的调整函数。
还是先看看插入函数：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
2
http://cyqdata.cn/cnblogs/article-detail-37090
《算法导论》学习总结 — 12. 第13章 红黑树(1)
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
本章内容颇多，所以我分四篇来写，这一篇是关于一些基本的概念和选择，中间两篇分别是插入和删除，最后一篇是总结。
上一章总结过BST(http://www.wutianqi.com/?p=2430)，BST在高度较小时，可以获得很好的性能(因为
http://cyqdata.cn/cnblogs/article-detail-37088
《算法导论》学习总结 — 10. 第10章(略) && 第11章 散列表
建议先看看前言：http://www.wutianqi.com/?p=2298
第10章没法说，数据结构还是看严奶奶的比较好，所以《算法导论》上的这一章我随便瞄了几眼就过去了，不过话说回来，数据结构非常重要！！！所以，大家最好把严蔚敏的《数据结构》认认真真的看N遍！！！
另外，推荐看看这个：
数据结构的源码实现：http://www.cpp leyuan.com/viewthread
http://cyqdata.cn/cnblogs/article-detail-36878
《算法导论》学习总结 — 9.第九章 中位数和顺序统计学
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
这一章的内容很简单，基本都是一些概念。
第i个顺序统计量:在一个由n个元素组成的集合中，第i个顺序统计量(order statistic)是该集合中第i小的元素。
最小值是第1个顺序统计量(i=1)
最大值是第n个顺序统计量(i
http://cyqdata.cn/cnblogs/article-detail-36739
《算法导论》学习总结 — 8.第八章(2) 计数排序 && 基数排序 && 桶排序
建议先看看前言 ： http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
这一节讲的是非线性排序。
一.计数排序(Counting Sort)
基本思想：对每一个输入元素x，确定出小于x的元素个数。
适用范围：适用于输入是由小范围的整数构成的序列。
稳定性：算法是稳定的。
具体实现：
/*
Auth
http://cyqdata.cn/cnblogs/article-detail-36639
《算法导论》学习总结 — 7.第八章(1) 决策树
建议先看看前言 ： http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 第八章将介绍几种非比较排序—计数排序，基数排序，桶排序，这三种排序都在线性时间下运行的。 这一节决策树其实是对前面的堆排序，快排等是最优的比较算法的证明， 首先说下《算法导论》上对决策树的定义：一棵决策树是一棵满二
http://cyqdata.cn/cnblogs/article-detail-36526
《算法导论》学习总结 — 3.第四章 && 第五章
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
因为《算法导论》第一部分1~5章的理论性太强，研究过多容易纠结，所以索性合起来快点讲过去。
第四章：
这一章讲的是递归式(recurrence)，递归式是一组等式或不等式，它所描述的函数是用在更小的输入下该函数的值来定义的。
本章讲了三种方法来解递归式，
http://cyqdata.cn/cnblogs/article-detail-36258
《算法导论》学习总结 — 2.第一章 && 第二章 && 第三章
上一篇：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
前三章基本没什么内容，所以合在一起总结。
第一章：
讲了算法(algorithm)的基本概念，以及算法的作用。(这些可以看书)
用个人的话来讲，你可以把算法当做一个解决问题的方法，就像数学里的各种公式一样，你也可以把他们认为是一种算法。算法无处不在
http://cyqdata.cn/cnblogs/article-detail-36170
《算法导论》学习总结 --- 1.前言
09年买的这本书，不过先开始一直没怎么用，直到去年6月份左右开始搞ACM，才偶尔翻翻这本书。
这本书给我这样的感觉：有时遇到一个算法，在网上找了很多相关资料，但是看完后还是有点迷茫，然后才想起《算法导论》，遇到翻开目录，发现有相关的章节，于是去认真阅读，顿时发现自己的很多问题都可以解决了。它就是这么一本书，也许你会把它当一本圣经来供养，但是当你认真阅读后，你会发现你受益颇多。
于是，
http://cyqdata.cn/cnblogs/article-detail-36139