本人文笔较差,语文从来不及格,基础不好,写此类文章仅供自己学习,理解队列及其他知识,高手大神请略过。参考书籍 《数据结构与算法分析-Java语言描述1.1 单链表简介线性表的最大的缺点就是插入和删除操作需要移动大量的元素,这是它在内存中的连续存储结构造成的。为了弥补这2个缺点,就出现了链表,即线性表...
分类:
其他好文 时间:
2014-12-07 16:17:03
阅读次数:
368
本人文笔较差,语文从来不及格,基础不好,写此类文章仅供自己学习,理解队列及其他知识,高手大神请略过。参考书籍 《数据结构与算法分析-Java语言描述》1.1 线性表简介线性表是0个或多个元素的有限序列。即元素之间有顺序且有限。假设表中有元素A1,A2,A3,....,AN,若存在1 { //不...
分类:
其他好文 时间:
2014-12-06 16:39:14
阅读次数:
218
对于一个初学者来说,作者的Solutions Manual把太多的细节留给了读者,这里尽自己的努力给出部分习题的详解:不当之处,欢迎指正。1、 按增长率排列下列函数:N,√2,N1.5,N2,NlogN, NloglogN,Nlog2N,Nlog(N2),2/N,2N,2N/2,37,N2logN,...
分类:
编程语言 时间:
2014-12-06 15:20:38
阅读次数:
388
始于一个很简单的问题:生成{0,1,2,3,...,n-1}的n!种排列,即全排列问题。下面介绍几种全排列的实现,以及探讨一下其解题思路。基于枚举/递归的方法思路: 基于枚举的方法,也可以说是基于递归的方法,此方法的思路是先将全排列问题的约束进行放松,形成一个较容易解决的新问题,解新问题,再对...
分类:
编程语言 时间:
2014-12-06 00:01:22
阅读次数:
345
定义:如果g(r)=r,那么实数r是函数g的一个不动点。如果我们有方程f(x)=0,表示为不动点问题时,有:g(x)=x (注:f(x)=g(x)-x)不动点r是方程f(x)=0的一个根,几何表示为y=g(x)与y=x的交点就是不动点r算法分析:x0 = 初始设定值 x1 = g(x0...
分类:
其他好文 时间:
2014-12-04 23:01:50
阅读次数:
208
AdaBoost(自适应boosting,adaptive boosting)算法算法优缺点:优点:泛化错误率低,易编码,可用在绝大部分分类器上,无参数调整缺点:对离群点敏感适用数据类型:数值型和标称型元算法(meta algorithm)在分类问题中,我们可能不会只想用一个分类器,我们会考虑将分类...
分类:
编程语言 时间:
2014-12-04 00:55:58
阅读次数:
399
题目取自:《数据结构与算法分析:C语言描述_原书第二版》——Mark Allen Weiss 练习1.3 如题。补充说明:假设仅有的I/O例程只处理单个数字并将其输出到终端,我们将这个例程命名为PrintDigit;例如"PrintDigit(4)" 将输出一个"4"到终端。思路:根据先...
分类:
其他好文 时间:
2014-12-01 23:56:54
阅读次数:
256
12.11.质因子是在数论里,某一正整数的质因子指能整除该数的质数整数.两个没有共同质因子的正整数称为互质。正整数的因数分解给出一连串的质因子;所有质因子相乘后。质因子如重复会以指数表示。根据Fundamental theorem of arithmetic,任正整数有独一无二的质因子分解式。1-1...
分类:
编程语言 时间:
2014-12-01 12:53:35
阅读次数:
221