算法导论,《算法导论》学习总结 — 8.第八章(2) 计数排序 && 基数排序 && 桶排序

建议先看看前言 : http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 这一节讲的是非线性排序。 一.计数排序(Counting Sort) 基本思想:对每一个输入元素x,确定出小于x的元素个数。 适用范围:适用于输入是由小范围的整数构成的序列。 稳定性:算法是稳定的。 具体实现: /* Author: Tanky Wo... [阅读全文]

算法导论,《算法导论》学习总结 — 7.第八章(1) 决策树

建议先看看前言 : http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 第八章将介绍几种非比较排序计数排序,基数排序,桶排序,这三种排序都在线性时间下运行的。 这一节决策树其实是对前面的堆排序,快排等是最优的比较算法的证明, 首先说下《算法导论》上对决策树的定义:一棵决策树是一棵满二叉树(注意看下面解释),表示某排序算法... [阅读全文]

优先级队列,《算法导论》学习总结 — 5.第六章(2) 优先级队列

建议先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 上一章总结是的堆排序算法,这一章同样是利用了堆这种数据结构,实现在是优先级队列。 根据堆分为最大堆,最小堆,所以优先级队列也可以分为最大优先级队列和最小优先级队列。 优先级队列的概念和用途书上已经写的很清楚了,我就不再打一遍了。直接写出具体实现。 在实现... [阅读全文]

堆排序算法导论,《算法导论》学习总结 --- 4.第六章(1) 推排序

建议先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 首先介绍几个概念: 卫星数据:一个带排序的的数通常是有一个称为记录的数据集组成的,每一个记录有一个关键字key,记录的其他数据称为卫星数据。 原地排序:在排序输入数组时,只有常数个元素被存放到数组以外的空间中去。 在第二章介绍了两种排序:插入排序和合并排... [阅读全文]

算法导论,《算法导论》学习总结 — 3.第四章 && 第五章

建议先看看前言:http://www.wutianqi.com/?p=2298 因为《算法导论》第一部分1~5章的理论性太强,研究过多容易纠结,所以索性合起来快点讲过去。 第四章: 这一章讲的是递归式(recurrence),递归式是一组等式或不等式,它所描述的函数是用在更小的输入下该函数的值来定义的。 本章讲了三种方法来解递归式,分别是代换法,递归树方法,主方法。 1.代换法(Substitut... [阅读全文]

算法导论,《算法导论》学习总结 — 2.第一章 && 第二章 && 第三章

上一篇:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 前三章基本没什么内容,所以合在一起总结。 第一章: 讲了算法(algorithm)的基本概念,以及算法的作用。(这些可以看书) 用个人的话来讲,你可以把算法当做一个解决问题的方法,就像数学里的各种公式一样,你也可以把他们认为是一种算法。算法无处不在,而且算法必须... [阅读全文]

算法导论,《算法导论》学习总结 --- 1.前言

09年买的这本书,不过先开始一直没怎么用,直到去年6月份左右开始搞ACM,才偶尔翻翻这本书。 这本书给我这样的感觉:有时遇到一个算法,在网上找了很多相关资料,但是看完后还是有点迷茫,然后才想起《算法导论》,遇到翻开目录,发现有相关的章节,于是去认真阅读,顿时发现自己的很多问题都可以解决了。它就是这么一本书,也许你会把它当一本圣经来供养,但是当你认真阅读后,你会发现你受益颇多。 于是,自从几次问题通... [阅读全文]

算法导论中文版:简单的kingftp  简体中文版  1.2注册算法

【破文标题】kingftp 简体中文版 1.2注册算法 【破文作者】XXNB 【作者邮箱】支持PYG 【作者主页】binbinbin7456.ys168.com 【破解工具】OD 【破解平台】XPsp2 【软件Software名称】kingftp 简体中文版 1.2 【软件Software大小】85KB 【原版下载】http://www.hua.com/soft/46446.htm 【保护方式】邮... [阅读全文]
1 共1条 分1页