搜索结果: 1-15 共查到“知识库 计算机科学技术 数据结构”相关记录21条 . 查询时间(0.25 秒)
武汉工程大学2018年硕士研究生入学考试初试自命题数据结构考试大纲。
在Java语言中实现动态数据结构
Java语言 C＋＋语言 动态数据结构 指针 数组
2009/11/9
就如何在摒弃了指针的Ｊａｖａ语言中实现动态数据结构提出了现任中解决方案；用Ｖｅｃｔｏｒ类和用数组实现之。．以二叉树为例分别给出了两种方法的实现算法，讨论了它们各自的优缺点。
一种适用于网格加密型高效算法的嵌套式数据结构
嵌套式数据结构 高效算法 网格加密型
2009/10/23
网格加密型高效算法包括多重网格法、自适应局部加密算法、外推算法等.它们是在有限元法(或差分法)基础上,借助于网格加密技术发展起来的高效算法.这些算法在理论上已基本成熟,其效率明显高于一般有限元算法.但由于缺乏相应的数据结构和软件.
DNA计算机中基于顺序存储方式的二叉树数据结构
DNA计算机 二叉树 数据结构
2009/9/21
数据结构的设计对DNA计算机的具体实现有重要研究价值。提出了DNA计算机中基于顺序存储方式的二叉树数据结构的设计方法，该方法利用DNA分子和限制性内切酶的生物特性，完成二叉树的顺序存储结构和基本操作。其中用到的生物技术在实验室中都能实现。为了验证方法的可行性，给出了一个二叉树的DNA编码及仿真实例，仿真结果表明该二叉树设计方法在DNA计算机中切实可行。
基于RDFS的数据结构描述
资源描述框架 资源描述框架模式 数据结构
2009/8/10
资源描述框架(RDF)/资源描述框架模式(RDFS)是语义互联网架构中的技术。尽管XML/RDF数据库正迅速地发展，关系型数据库仍是目前企业级应用的首选。针对在应用中混合使用关系型数据库管理系统和RDF/RDFS的问题，该文提出了关系数据库表结构的RDFS定义方法以及在此基础上的数据获取方式，目的是在关系数据库与应用系统之间建立基于RDFS的抽象数据结构描述，实现数据结构的可配置性以及RDF数据的...
基于SAX的XML数据结构聚簇存储方法
XML数据 编码 结构聚簇
2009/8/6
目前在存储XML数据时没有考虑数据之间的结构关系，但对其进行操作时往往需要涉及这些关系。该文在分析XML数据操作的特点后，提出基于SAX的编码解析算法，利用该算法遍历XML文档一次即可得到XML数据的三元组编码，以该编码为基础，提出2种XML数据的结构聚簇存储算法，通过实验对算法进行了分析和比较。
C/C++软件测试工具的元数据结构设计与实现
软件测试 语义层次 元数据结构
2009/8/3
针对用C/C++语言进行的语义分析，设计一种中间结构，即元数据结构。元数据结构实现了源代码的语义层次上的抽象，通过元数据结构和相关应用语义配置，过滤出源程序中符合应用的语义内容，实现软件测试工具的程序插装等功能。在中间结构实现过程中，构造一个二次解析引擎，以解决传统解析方法的复杂性及不确定性，实现对各种编程语言的支持。
基于半边数据结构的最短路径算法及其实现
算法 最短路径 半边数据结构
2009/7/20
在分析传统最短路径算法数据结构的基础上，提出并实现了一种以半边数据结构存储网络拓扑数据的最短路径算法。该算法充分利用半边数据结构存储格式紧凑、操作直观高效等方面的优点，采用较传统方法不同的路径检索方式，实现了快速计算网络中任一结点到其他所有结点的最短路径。实验表明，基于半边数据结构的最短路径算法可以大幅度提高网络中最短路径的计算效率，其性能在网络结点显著增多时愈加明显。
有穷自动机计算中数据结构的设计
数据结构 自动机计算
2009/7/14
尽管邻接矩阵是有穷自动机的一种常用存储方法，但是，邻接矩阵并不适合存储所有类型的有穷自动机.原因是两个状态间可能有两条以上同方向的弧，而邻接矩阵只能记录两个状态间存在的一条弧.所以，有穷自动机的存储结构最好采用邻接链表来存储.将此数据结构应用于NFA转换为DFA的计算，将传统的子集法中状态转换矩阵，由三维数组降低为二维数组.?
论数据结构中线性表定义
数据结构 线性结构 线性表
2009/7/14
指出了目前绝大多数的数据结构类专著或教材中对线性表的定义所存在的问题或错误，对其进行了分析和论证。并给出了线性表的严密的描述性定义和形式化定义。
EP*: 一种新型的可扩展分布式数据结构
可扩展性 分布式 数据结构
2009/5/14
介绍了一种新型的可扩展分布式数据结构——EP*。EP*文件可以随着记录的插入而逐渐扩展到多台服务器上，它的结构比较简单，能够同时支持单记录操作和范围查询操作。实验结果显示，与现有的EH*结构相比，EP*结构不但增加了范围查询功能，而且在文件增长过程中，其填充因子和单记录操作的消息消耗数的变化都更加稳定，而平均填充因子和单记录操作的平均消息消耗数则与EH*结构很接近。
构造了多层Count-Min概要数据结构来概括流数据中的层次结构。通过定义多层数据域U*上两两相互独立的异或哈希函数族，将数据流元组映射到L×D×W的三维计数数组，L是层次个数，D是从哈希函数族中均匀随机选取的哈希函数个数，W是哈希函数的值域。基于该结构，利用广度优先查询策略，查找多层频繁项集和估计多层频繁项值。实验表明，该结构在更新时间、存储空间和估计精度方面比直接堆叠多个Count-Min结构...
面向网格简化的数据结构快速生成方法
数据结构生成 MC(MT)算 网格简化
2009/2/13
针对网格简化算法需要的显式和完整拓扑关系，筛选出有效的数据结构，结合MC(MT)算法计算过程的特点，设计六体素法算法。该算法能在MC(MT)算法抽取等值面的同时完成简化算法所需的数据结构，减少了简化算法前数据结构预处理所耗费的时间和空间。
嵌入式GIS面要素无缝拼接的数据结构及其算法
嵌入式地理信息系统 无缝GIS 块边界面要素 切割边关联索引表
2009/2/12
嵌入式GIS地图数据是分幅、分块记录和存储的，物理完整的面状地理实体在切割边界会产生缝隙。该文在面要素坐标数据支持的基础上，在内存构建图块切割边关联索引表中，描述了在嵌入式硬件平台上快速实现面状地理要素的无缝拼接的过程，实现了面状地理实体的逻辑无缝。
Java下实现锁无关数据结构
Java 锁无关 数据结构
2008/12/4
本文将介绍锁无关数据结构的应用及其相关概念，并在 Java 环境下利用 JDK 1.5 提供的一组类进行锁无关数据结构设计，从而避免基于锁的数据结构可能引发的同步问题，以改善程序的可靠性。