线性结构的特点:1、存在唯一的一个被称作“第一个”的数据元素;2、存在唯一的一个被称为“最后一个”的数据元素;3、除开第一个元素之外,集合中每个元素只有一个前驱;4、除开最后一个元素之外,集合中每个元素只有一个后继。线性表的顺序表示:用一组地址连续的存储单元一次存储线性表的数据元素。(元素在计算机内...
分类:
其他好文 时间:
2015-06-30 12:19:16
阅读次数:
105
1、定义:树是一种非线性结构,是一种一对多的数据结构。
分析树的结构,我们用递归的方法,根结点下面又可以看做是子树。
2、树的存储结构:
我们一般用孩子兄弟法存储。也就是把一个结点的左边第一个孩子放在此结点的左边孩子,把此结点的右兄弟放在此结点的右边孩子。
这样就产生了二叉树。
二叉树和树可以相互对应。
3、二叉树及其性质
总之二叉树有很多特殊的性质,直接研究树会有些麻烦,所以我们通...
分类:
其他好文 时间:
2015-06-22 12:29:02
阅读次数:
116
本文中,我们讨论了三个部分的内容:什么是线性结构,线性结构有哪些特点.详细介绍了一个最简单线性结构顺序表,并且通过源代码进行一些的分析.最后还举了一个例子,让我们更好的理解顺序表.第一部分:什么是线性结构,线性结构有哪些特点什么是线性结构,线性结构是最简单、最..
分类:
编程语言 时间:
2015-06-19 13:41:13
阅读次数:
144
1、传统上,我们把数据结构分为逻辑结构和物理结构。逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题。物理结构:是指数据的逻辑结构在计算机中的存储形式。2、逻辑结构(1)、集合结构(2)线性结构(3)树形结构(4)图形结构3、物理结构(1)顺序存储结构:是把数据元素存...
分类:
编程语言 时间:
2015-06-18 21:30:55
阅读次数:
132
【深度学习系列4】深度学习及并行化实现概述摘要:深度学习可以完成需要高度抽象特征的人工智能任务,如语音识别、图像识别和检索、自然语言理解等。深层模型是包含多个隐藏层的人工神经网络,多层非线性结构使其具备强大的特征表达能力和对复杂任务建模能力。训练深层模型是长期以来的难题,近年来以层次化、逐层初始化为...
分类:
其他好文 时间:
2015-06-18 13:20:24
阅读次数:
429
一、数据结构
程序设计=数据结构+算法
1.逻辑结构
1)集合:元素之间没有联系。
2)线性结构:元素之间存在前后顺序。
3)树形结构:元素之间存在一对多的父子关系。
4)图状结构:元素之间存在多对多的映射关系。
2.物理结构
1)顺序结构:用连续的空间存放数据元素。
优点:便于随机访问。
缺点:空间利用率低,插入删除不方便。
2)链式结构:用不连续的空间存放数据元素,每...
分类:
编程语言 时间:
2015-06-17 18:22:04
阅读次数:
200
02-线性结构1. 一元多项式求导 (25)设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格...
分类:
其他好文 时间:
2015-06-15 18:03:02
阅读次数:
191
参考:浙大数据结构(陈越、何钦铭)课件1、线性表及其实现有一个很好的问题可以方便的说明引入链表的好处,那就是一元多项式:f(x) = a0 + a1x + an-1xn-1 + anxn 的表示及运算(两个多项式相加/相减/相乘等),显然我们可以利用数组来解决这个问题,两个多项式相加就是两个数组对应...
分类:
其他好文 时间:
2015-06-15 18:00:16
阅读次数:
169
1.数组是一种引用数据类型;2.数组是一种简单的数据结构,线性结构。3.数组是一个容器,可以用来存储不同的其它元素,数组可以存储任意类型的元素。4.数组可以分为一维数组,二维数组、多维数组。5.数组中存储的元素类型是统一的。6.数组的长度不可改变,数组一旦创建长度是不..
分类:
编程语言 时间:
2015-06-14 16:53:11
阅读次数:
195
一、逻辑结构类型
集合、线性结构、树形结构、图形结构。
其中集合表示数据元素之间没有任何关系,树形结构和图形结构都是非线性结构。
二、存储结构类型
顺序存储结构、链式存储结构、索引存储结构、散列(哈希)存储结构。
三、算法的特性
有穷性、确定性、可行性、有输入、有输出。
算法与程序不同,程序可能不满足有穷性,即可能无穷循环,但是算法必须满足有穷性。
四、算法...
分类:
其他好文 时间:
2015-06-09 11:55:38
阅读次数:
117