2010-12-29 10:15:00 luxer_1985 阅读数 894
  • osg android 库的编译与例子编译

    1.教大家如何编译osg3.2的库及cygwin 的编译方式 2.教大家如何编译osg3.4的库及cmake的编译方式 3.教大家如何配置osg提供的android的例子 有问题咨询老师微信,微信号:mikeshizhanbiao

    4803 人正在学习 去看看 师占标

PS:很多研究生同学都在说,数据结构,特别是一些复杂的数据结构,在“我们”写应用程序的时候几乎用不到。我曾深以为然。

这里仅举最简单的例子,说明使用数据结构的必要性,具体如何选择合适的数据结构,怎么实现,我还没有想好。

1.对一维信号(如心电图,语音信号等)进行处理,其中涉及到对信号分段,这些段分为重要段(ImpSec)和不重要段(UnImpSec),各段长度可能不同。

2.需要对重要段和不重要段分别进行处理,然后将处理结果进行连接、组合成新的信号便于存储或传输。这些操作具体来说,会涉及到求各段信号的长度,各段信号在原信号中的位置/索引,各段处理后信号与原信号中位置/索引的关系,处理后信号在新信号中的位置/索引……

3.显然将处理后的各信号段连接成新的一维信号,然后在连接的过程中记录这些“长度”、“索引”信息是比较节省存储空间的做法。因为作为结果只是存储了一维信号,以及各段在新信号中的索引这两个“数组”,而中间需要用到的其他各种信息(变量)在程序运行完之后就销毁了。

4.上面真的是最节省存储空间的做法吗?或者说考虑到时间复杂度等因素,3是最可取的吗?--由于需要反复对各段在原信号、新信号中的位置/索引进行操作,而我们都知道数组中对位置/索引的操作是很不方便的(毋宁用链表),所以需要引进新的数据结构,来表征各种处理对象,甚至存储结果,一来便于计算,二来节省存储空间。

上面只是最初级的设想,具体用什么还不了然,但引入新的数据结构来代替“原始的数组”操作,这个需求是毋庸置疑的。

2018-07-14 09:39:12 master_ning 阅读数 480
  • osg android 库的编译与例子编译

    1.教大家如何编译osg3.2的库及cygwin 的编译方式 2.教大家如何编译osg3.4的库及cmake的编译方式 3.教大家如何配置osg提供的android的例子 有问题咨询老师微信,微信号:mikeshizhanbiao

    4803 人正在学习 去看看 师占标

在提到数据结构和非数据结构时,好多人都有这样的意识,概念可能说不上来,接下来就来说说结构化数据和非结构化数据的概念以及不同:

结构化数据、非结构化数据是对存储形式的一种数据类型分析,有助于企业细分行业案例,帮助存储合作伙伴更好地解决应用实施方案。

结构化数据

结构化的数据是指可以使用关系型数据库表示和存储,表现为二维形式的数据。一般特点是:数据以行为单位,一行数据表示一个实体的信息,每一行数据的属性是相同的。举一个例子:

name age gender1

lyh 12 male2

liangyh 13 female3

liang 18 male

结构化的数据的存储和排列是很有规律的,这对查询和修改等操作很有帮助。但是,显然,它的扩展性不好

非结构化数据

就是没有固定结构的数据。各种文档、图片、视频/音频等都属于非结构化数据。对于这类数据,我们一般直接整体进行存储,而且一般存储为二进制的数据格式。

应用场景

 结构化数据,简单来说就是数据库。结合到典型场景中更容易理解,比如企业ERP、财务系统;医疗HIS数据库;教育一卡通;政府行政审批;其他核心数据库等。这些应用需要哪些存储方案呢?基本包括高速存储应用需求、数据备份需求、数据共享需求以及数据容灾需求。


 非结构化数据,包括视频、音频、图片、图像、文档、文本等形式。具体到典型案例中,像是医疗影像系统、教育视频点播、视频监控、国土GIS、设计院、文件服务器(PDM/FTP)、媒体资源管理等具体应用,这些行业对于存储需求包括数据存储、数据备份以及数据共享等。


2017-02-04 18:23:03 liangyihuai 阅读数 58491
  • osg android 库的编译与例子编译

    1.教大家如何编译osg3.2的库及cygwin 的编译方式 2.教大家如何编译osg3.4的库及cmake的编译方式 3.教大家如何配置osg提供的android的例子 有问题咨询老师微信,微信号:mikeshizhanbiao

    4803 人正在学习 去看看 师占标

结构化数据、半结构化数据和非结构化数据

结构化数据

结构化的数据是指可以使用关系型数据库表示和存储,表现为二维形式的数据。一般特点是:数据以行为单位,一行数据表示一个实体的信息,每一行数据的属性是相同的。举一个例子:

id      name    age     gender
1       lyh     12      male
2       liangyh 13      female
3       liang   18      male

所以,结构化的数据的存储和排列是很有规律的,这对查询和修改等操作很有帮助。但是,显然,它的扩展性不好(比如,我希望增加一个字段,怎么办?)。

半结构化数据

半结构化数据是结构化数据的一种形式,它并不符合关系型数据库或其他数据表的形式关联起来的数据模型结构,但包含相关标记,用来分隔语义元素以及对记录和字段进行分层。因此,它也被称为自描述的结构。

半结构化数据,属于同一类实体可以有不同的属性,即使他们被组合在一起,这些属性的顺序并不重要。

常见的半结构数据有XML和JSON,对于对于两个XML文件,第一个可能有

<person>
    <name>A</name>
    <age>13</age>
    <gender>female</gender>
</person>

第二个可能为:

<person>
    <name>B</name>
    <gender>male</gender>
</person>

从上面的例子中,属性的顺序是不重要的,不同的半结构化数据的属性的个数是不一定一样的。有些人说半结构化数据是以树或者图的数据结构存储的数据,怎么理解呢?上面的例子中,<person>标签是树的根节点,<name><gender>标签是子节点。通过这样的数据格式,可以自由地表达很多有用的信息,包括自我描述信息(元数据)。所以,半结构化数据的扩展性是很好的。

非结构化数据

顾名思义,就是没有固定结构的数据。各种文档、图片、视频/音频等都属于非结构化数据。对于这类数据,我们一般直接整体进行存储,而且一般存储为二进制的数据格式。

2017-12-19 14:19:27 LauraRan 阅读数 1006
  • osg android 库的编译与例子编译

    1.教大家如何编译osg3.2的库及cygwin 的编译方式 2.教大家如何编译osg3.4的库及cmake的编译方式 3.教大家如何配置osg提供的android的例子 有问题咨询老师微信,微信号:mikeshizhanbiao

    4803 人正在学习 去看看 师占标

题记:先捂上眼睛,不想算法,不想怎么计算时间复杂度,先刷刷“单纯”的数据结构


抽象数据类型 Abstract Data Type 

抽象数据类型的定义可以由一种数据结构和定义在其上的一组操作组成,数据结构又包括数据元素以及元素之间的关系。因此抽象数据元素类型一般由元素、关系及操作三种元素来定义。(D,R,P) D 是数据对象、R是D上的关系集、P 是对D的基本操作集

抽象数据类型的定义格式


ADT 抽象数据类型名

数据对象:<数据对象的定义>

数据关系:<数据关系的定义>

基本操作:<基本操作的定义>

}ADT 抽象数据类型名


嗯,DRP 是程序员,永远的朋友。




2012-11-10 21:32:55 zrj230 阅读数 333
  • osg android 库的编译与例子编译

    1.教大家如何编译osg3.2的库及cygwin 的编译方式 2.教大家如何编译osg3.4的库及cmake的编译方式 3.教大家如何配置osg提供的android的例子 有问题咨询老师微信,微信号:mikeshizhanbiao

    4803 人正在学习 去看看 师占标

一、什么是数据结构

程序解决问题的步骤:

1)、抽象出一个适当的数学模型;

2)、设计一个解此数学模型的算法;

3)、编写程序、测试、调整

而数据结构就是第一步骤所要做的事情。

例子:图书馆的书目检索系统自动化问题————线性的数据结构;

例子:计算机和人对弈问题————树形数据结构;

例子:多叉路口交通灯的管理问题————图形数据结构;

二、数据

是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

三、数据元素

是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

有若干个 数据项 组成,数据项是数据不可分割的最小单位。

四、数据对象

是性质相同的数据元素的集合,是数据的一个子集。

五、数据结构

是相互之间存在一种或多种特定关系的数据元素的集合。

四项基本结构:集合、线性结构、树形结构、图状或网状结构

线性———— 一对一

树形———— 一对多

图网———— 多对多

 

数据结构二元组:Data_Structure=(D,S),D是数据元素的有限集,S是D上关系的有限集。

 

逻辑结构表示数据元素之间的关系;

物理结构是数据结构在计算机中的表示(又称映象)。

 

逻辑结构:顺序映象和非顺序映象

存储结构:顺序存储结构和链式存储结构

 

任何一个算法的设计取决于选定的数据(逻辑)结构,而算法的实现依赖于采用的存储结构。

 

数据类型

抽象数据类型

数据结构之集合

阅读数 78

位图数据结构

阅读数 7067

数据结构之队列

阅读数 297

没有更多推荐了,返回首页