摘要：建议先看看前言：http://www.wutianqi.com/?p=2298第10章没法说，数据结构还是看严奶奶的比较好，所以《算法导论》上的这一章我随便瞄了几眼就过去了，不过话说回来，数据结构非常重要！！！所以，大家最好把严蔚敏的《数据结构》认认真真的看N遍！！！另外，推荐看看这个：数据结构的源码实现：http://www.cpp leyuan.com/viewthread.php?tid=418(大家把cpp和leyuan中间的空格手动去掉吧，网址被禁止了。)第11章散列表也属于数据结构方面的知识，第10章只是讲了最基本的几个结构。这一章也很简单，其实就是介绍了一些概念及思想，很容易理解
阅读全文
摘要：建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html这一章的内容很简单，基本都是一些概念。第i个顺序统计量:在一个由n个元素组成的集合中，第i个顺序统计量(order statistic)是该集合中第i小的元素。最小值是第1个顺序统计量(i=1)最大值是第n个顺序统计量(i=n)中位数：一个中位数(median)是它所在集合的“中点元素”，当n为奇数时，i=(n+1)/2，当n为偶数是，中位数总是出现在 （下中位数）和 （上中位数）。找最大值/最小值问题，通过比较n-1次可以得出结果。MINIMUM(A
阅读全文
摘要：建议先看看前言 ：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html这一节讲的是非线性排序。一.计数排序(Counting Sort)基本思想：对每一个输入元素x，确定出小于x的元素个数。适用范围：适用于输入是由小范围的整数构成的序列。稳定性：算法是稳定的。具体实现：/*Author:TankyWooBlog:www.WuTianQi.comDescription:计数排序*/#include<iostream>usingnamespacestd;//arr--初始输入数组，res--存放排序结果的数组，
阅读全文
摘要：建议先看看前言 ：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 第八章将介绍几种非比较排序—计数排序，基数排序，桶排序，这三种排序都在线性时间下运行的。 这一节决策树其实是对前面的堆排序，快排等是最优的比较算法的证明， 首先说下《算法导论》上对决策树的定义：一棵决策树是一棵满二叉树(注意看下面解释)，表示某排序算法作用于给定输入所做的所有比较，而控制结构，移动等都被忽略了。 注意：这里个人认为定义是错误的，决策树不是一棵满二叉树，连完全二叉树都不是。(不知道有没有朋友看到这里和我想法一样？) 首先看看只有三个元
阅读全文
摘要：推荐先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html其实这一篇我老早就写过了，只不过最近在总结《算法导论》，而第七章就是快速排序，我当初总结的快排也是根据算法导论来的，为了方便大家阅读，我在这里把曾经写过的重新再贴一遍。 前几天写过一个堆排序的文章(http://www.wutianqi.com/?p=1820)，里面谢了很多讲解和代码注释，个人感觉快速排序不是很难，所以不想写讲解，也不需要写注释，大家如果不明白什么是快速排序，可以去看下文章最后我推荐的几个链接。 我查过网上很多关于快排的文章和代码，但
阅读全文
摘要：建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 上一章总结是的堆排序算法，这一章同样是利用了堆这种数据结构，实现在是优先级队列。 根据堆分为最大堆，最小堆，所以优先级队列也可以分为最大优先级队列和最小优先级队列。 优先级队列的概念和用途书上已经写的很清楚了，我就不再打一遍了。直接写出具体实现。 在实现前先说几点： 1.上一章说过，堆的length和heapsize要区分清楚，这一章的优先级队列里就用到了。 2.优先级队列用到了上一章的一些函数比如MaxHeapify()，不记得的可以复习下上一章。
阅读全文
摘要：建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html首先介绍几个概念： 卫星数据：一个带排序的的数通常是有一个称为记录的数据集组成的，每一个记录有一个关键字key，记录的其他数据称为卫星数据。 原地排序：在排序输入数组时，只有常数个元素被存放到数组以外的空间中去。 在第二章介绍了两种排序：插入排序和合并排序，接下来两章要介绍的是推排序和快速排序，这四个排序都属于比较排序(comparison sort)。 我以前总结过堆排序，并具体实现了堆排序，代码中给出了详细的注释，所以在这里就不重复发了，大家可以去
阅读全文
摘要：建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html因为《算法导论》第一部分1~5章的理论性太强，研究过多容易纠结，所以索性合起来快点讲过去。第四章：这一章讲的是递归式(recurrence)，递归式是一组等式或不等式，它所描述的函数是用在更小的输入下该函数的值来定义的。本章讲了三种方法来解递归式，分别是代换法，递归树方法，主方法。1.代换法(Substitution method)(P38~P40)定义：即在归纳假设时，用所猜测的值去代替函数的解。用途：确定一个递归式的上界或下界。缺点：只能用于解的形
阅读全文
摘要：上一篇：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html前三章基本没什么内容，所以合在一起总结。第一章：讲了算法(algorithm)的基本概念，以及算法的作用。(这些可以看书)用个人的话来讲，你可以把算法当做一个解决问题的方法，就像数学里的各种公式一样，你也可以把他们认为是一种算法。算法无处不在，而且算法必须存在，否则我们的生活都将变得缓慢，迟钝。举个例子：我们平时出去游玩时，要事先查好路线，这时就可以用百度地图搜索从A地到B地的路线，地图上会给出最快的乘车路线，这些路线是怎么给出来的，就是用了最短路的算法，关于
阅读全文
摘要：09年买的这本书，不过先开始一直没怎么用，直到去年6月份左右开始搞ACM，才偶尔翻翻这本书。这本书给我这样的感觉：有时遇到一个算法，在网上找了很多相关资料，但是看完后还是有点迷茫，然后才想起《算法导论》，遇到翻开目录，发现有相关的章节，于是去认真阅读，顿时发现自己的很多问题都可以解决了。它就是这么一本书，也许你会把它当一本圣经来供养，但是当你认真阅读后，你会发现你受益颇多。于是，自从几次问题通过《算法导论》解决后，我开始意识到，这是一个多么大的宝库啊。它容纳的目前常用的诸多算法，并且都给予了详细解释，图文并茂，易于理解。到目前为止，中间零散的看过一些章节。我有这么一个习惯，就是每学到一个算法，
阅读全文
