这篇文章总结尾递归,普通递归的区别,以及使用递归时需要注意的问题。 1. 递归定义
递归有四条基本准则,摘抄自艾伦韦斯的《数据结构与算法分析——C语言描述》。
1)基准情形:可以理解为无须递归就可以解出的结果,或者说是递归的最终到达点,或者说是初始条件。 2)不断推进:不断的循环,直...
分类:
其他好文 时间:
2014-06-06 22:25:01
阅读次数:
282
一直在复习数学,想着要在六月底之前把数学三门四本书都过一遍,最近看到了线性代数了,好多学了都忘记了,慢慢来吧!前段时间看的线性表了,才看了一点点,关于顺序表大致实现了下,后面抽看看看数据结构了,数学得全力复习了。准备暑假开始系统复习专业课,加油吧!顺序表代码如下,简单实现了下,正好抓住这个机会复习了...
分类:
编程语言 时间:
2014-06-06 21:33:49
阅读次数:
371
稀疏矩阵(Sparse
Matrix):对于稀疏矩阵,目前还没有一个确切的定义。设矩阵A是一个n*m的矩阵中有s个非零元素,设
δ=s/(n*m),称δ为稀疏因子,如果某一矩阵的稀疏因子δ满足δ≦0.05时称为稀疏矩阵,稀疏矩阵的压缩存储对于稀疏矩阵,采用压缩存储方法时,只存储非0元素。必须存储非0...
分类:
编程语言 时间:
2014-06-06 16:28:48
阅读次数:
393
*********************************************
---算法与数据机结构---数据结构:由于计算机技术的发展,需要处理的对象不再是纯粹的数值,还有像字符,表,图像等具有一定结构的数据,需要用好的算法来处理这些数据。我们把现实中大量而又复杂的问题以特定的数据类...
分类:
其他好文 时间:
2014-06-06 16:19:37
阅读次数:
257
基本语法C面向过程思想:程序=(数据结构)+(算法)数据结构与算法分离,以算法(函数)为主。C++面向对象思想:程序=(数据结构+算法)数据结构(属性)与算法(操作)绑成一个类,定义一个个对象对象=(数据结构+算法)
,程序=(对象+对象+对象+……)面向对象程序设计的程序员有两类:1.面向对象应用...
分类:
编程语言 时间:
2014-06-06 15:42:06
阅读次数:
342
当矩阵的非零个数和位置在操作过程中变化大时,就不宜采用顺序存储结构来表示三元组的线性表。例如,在作“将矩阵B加到矩阵A上”的操作时,由于非零元的插入或删除将会引起A.data中元素的移动。为此,对这种类型的矩阵,采用链式存储结构表示三元组的线性表更为恰当。在链表中,每个非陵园可用一个含5个域的结点表...
分类:
编程语言 时间:
2014-06-06 15:38:15
阅读次数:
389
1:C++主要是对于C的继承性做的相当的出色,主要扩充在于程序员可以自己定义自己的数据结构,用数据结构去描述日常生活中的事务,而不是C语言中当当仅有的Struct数据类型等等2:
每一种语言都有自己的编程风格,需要通过实践去养成自己的编程习惯3:程序与算法的区别【1】目的性:算法是求解目的的一系列动...
分类:
编程语言 时间:
2014-06-06 13:08:26
阅读次数:
320
继上一篇堆排序之后,用相同的数据结构写了个快速排序和插入排序,当数组的长度较小的时候,可使用插入排序,实现如下:QuickSort.h 1 #ifndef
__QUICKSORT 2 #define __QUICKSORT 3 #include "MySqList.h" 4 #include "In...
分类:
其他好文 时间:
2014-06-06 10:50:30
阅读次数:
282
【Object类型】
引用类型的值是引用类型的一个实例,在JavaScript中,引用类型是一种数据结构,用于将数据和功能组织在一起,引用类型有时也被称为对象定义,因此它是描述一类对象所具有的属性和方法
对象是某个特定类型的实例,新对象是用new操作符 后面跟构造函数创建的 【Object类型】 O...
分类:
编程语言 时间:
2014-06-05 21:26:57
阅读次数:
341
相比Java的MapReduce
api,Pig为大型数据集的处理提供了更高层次的抽象,与MapReduce相比,Pig提供了更丰富的数据结构,一般都是多值和嵌套的数据结构。Pig还提供了一套更强大的数据变换操作,包括在MapReduce中被忽视的连接Join操作。Hadoop版本:2.2.0Pig...
分类:
其他好文 时间:
2014-06-05 20:08:13
阅读次数:
373