一种基于C＋＋实现的“金字塔”型数据结构探讨

本文对几种常见的数据结构进行比较，从而提出一种特定的推广的树结构，它利用数组的快捷和树的无限伸展的功能，把数组和树结合在一起，从而形成一种混合数据结构，因为很有点象金字塔，故称之为“金字塔”结构。并用C 语言在某些情况下将其部分实现，最后讨论此数据结构的优缺点以及编程中的问题。     

面向分布式计算环境的接纳控制机制研究

接纳控制算法是分布式计算环境中资源提前预留机制的核心。本文研究总结了现有的灵活预留接纳控制算法,并在此基础上提出一种新的算法——可迁移提前预留接纳控制算法。对于不可拓展的固定请求,它允许通过迁移已预留的可拓展请求,为固定请求空出足够的资源,从而提高固定请求被接纳的概率。性能优良的数据结构对于资源预留有着至关重要的作用,合理的数据结构能显著改善接纳控制的总体性能,本文总结了现有的数据结构,包括时隙数组、时隙线段树、资源树、二叉查找树等。通过与三种经典的可拓展预留接纳控制算法的对比实验表明,可迁移提前预留能改善固定请求接纳率及总请求接纳率。     

基于索引数组与集合枚举树的最大频繁项集挖掘算法

由于其内在的计算复杂性,挖掘密集型数据集的全部频繁项集非常困难,解决方案之一是挖掘最大频繁项集。集合枚举树是最大频繁项集挖掘算法中常用的数据结构,最大频繁项集的挖掘过程也可以看作是集合枚举树的搜索过程。为缩小集合枚举树的搜索空间,采用宽度优先和深度优先相结合的混合搜索策略,提出了一种新的最大频繁项集的挖掘算法Index-MaxMiner。该算法首先设计了索引数组这种新的数据结构,并给出了一个基于二进制位图技术的索引数组的计算方法。通过为每个频繁项增加包含索引,Index-MaxMiner利用一次宽度优先搜索得到了候选最大频繁项集,使集合枚举树的第一层结点个数大幅度减少。然后在候选最大频繁项集中通过深度优先搜索,得到全部最大频繁项集,从而实现了集合枚举树的跳跃式搜索,大大缩小了搜索空间。实验结果表明,该算法可有效提高最大频繁项集的挖掘效率。     

专用电子数据表软件数据结构的研究

通过详细分析各种实现专用电子数据表软件的数据结构,指出采用数组、链表、二叉树、指针数组和哈希表作为电子表的数据结构的优点和缺点。并阐述了在各种不同的场合下采用相应的数据结构的优越性,最后提出对采用哈希表作为专用电子数据表软件数据结构时的一种有效算法。     

面向对象程序设计实现《数据结构》的创新教学

利用面向对象技术构建数组和自定义数据类型实现链表、栈和队列等数据结构,从而实现《数据结构》课程的创新构建。     

Java数组初始化时内存分配情况解析

数组是编程语言中最常见的一种数据结构。为了更好的理解和使用数组,该文从基本类型和引用类型两方面分析了Java数组初始化时内存的分配情况。     

旅行商问题中巡回路径的数据结构

旅行商问题中巡回路径的数据结构对局部启发式算法的效率起着非常关键的作用。巡回路径的数据结构必须能够查询一条回路中每个城市的相对顺序,并且能够将一条回路中的部分城市逆序。分析了数组表示法、伸展树表示法和两级树表示法表示巡回路径时各种基本操作的实现过程及时间复杂度。数组表示法能够在常数时间内确定一条回路中每个城市的相对顺序,但是最坏情况下完成逆序操作需要Ω（n）时间,不适用于大规模的旅行商问题。伸展树表示法执行查询和更新操作的平摊时间复杂度是O（logn）,适用于极大规模的旅行商问题。而两级树表示法在最坏情况下每一个更新操作的时间复杂度是O（n^0.5）,适用于大规模的旅行商问题。     

面向对象程序设计实现《数据结构》的创新教学

利用面向对象技术构建数组和自定义数据类型实现链表、栈和队列等数据结构，从而实现《数据结构》课程的创新构建。     

基于小波变换和kd树聚类的快速纹理分割算法

提出了一种基于小波变换和k均值聚类的快速纹理图像分割算法。该方法包括特征提取、特征平滑、纹理分割三个阶段。其中,特征提取在金字塔结构小波变换的基础上进行;特征平滑利用一种四分法来完成特征图像的噪声平滑和边缘保持;纹理分割则利用kd树作为数据结构来运行k均值聚类算法从而实现纹理图像的快速分割。实验结果表明与直接的k均值聚类算法相比,该方法在运行时间上得到了明显的提高。     

基于密文块数组折半查找的B~+树密文数据库索引

为提升密文数据库的查询性能,提出了一种新型的B+树密文数据库索引.通过用密文块数组来组织树节点键值的方法,使节点能容纳的键值数量可以为任意大小,从而不再受加密长度限制.为提高在这种新型B~+树索引节点上的查找速度,设计了密文块数组折半查找算法,它根据密文块数组的特点,通过引入折半查找的思想,解决了原折半查找算法只能在一维数组上进行查找的局限,减少了对密文块的解密量.仿真实验结果表明,该索引比密文块数组顺序查找速度更快.     

PLEX数据结构的原理及应用简介

PLEX数据结构是于七十年代提出的一种新型的应用软件数据结构。使用它的应用软件可以不受数组维数的限制,更加灵活,更加模型化。本文意在介绍PLEX数据结构的原理、特点以及在应用程序中实现PLEX数据结构的一些基本概念。     

线性数据结构的Visual Basic描述与实现

通过给出一种基于Visual Basic编程的线性数据结构实现范例,研究与探讨利用数组和自定义数据类型描述链表、栈和队列等线性数据结构的构造方法.     

基于γ划分策略的高维数据索引结构的研究

提出了一种压缩金字塔树,将d维数据空间划分为2d个金字塔,由于在低维空间中无效的信息在高维数据空间中往往无效,采用γ划分策略对低维空间中的数据进行压缩,减小索引结构,克服了金字塔技术的缺点。给出了压缩金字塔树的构造方法以及基于压缩金字塔树的查询算法。实验证明,压缩金字塔树是一种有效的空间划分策略,在高维稀疏空间有良好的性能。     

KMP算法中next数组的计算方法研究

next数组的计算方法是KMP(Knuth-Morris-Pratt)算法的难点和核心.当前数据结构教材中普遍采用递推的方式来计算next数组值.文中给出一种新的采用递归思想设计的计算next数组的算法;并对当前数据结构教材中对next数组定义的其它一些改进方式进行了讨论与分析.实验数据表明,递归算法的思想正确;并且,从算法设计上考虑,采用递归方法设计的算法具有思路清晰、易于理解和分析的优点.     

相对路径变绝对路径的两种方法

介绍了把相对路径转换为绝对路径的两种方法:基于数据结构栈的方法和采用了数组下标移位的方法,可以看出算法的实现依赖于采用的存储结构。从而可以学习到STL中的Vector,Stack容器的使用方法,以及为不同的问题选择合适的数据结构的思路。     

基于γ划分策略的高维索引结构

提出了一种压缩金字塔树,将d雏数据空间划分为2d个金字塔,由于在低维空间中无效的信息在高维数据空间中往往无效,采用γ划分策略对低维空间中的数据进行压缩,减小索引结构,克服了金字塔技术的缺点.给出了压缩金字塔树的构造方法以及基于压缩金字塔树的查询算法.实验证明,压缩金字塔树是一种有效的空间划分策略,在高维稀疏空间有良好的性能.     

VB中控件数组的创建与应用

数组是编程语言中的一种基本数据结构,而控件是VB中最重要的对象之一.它们的结合使用给VB编程带来了极大的灵活性.一、控件数组的创建控件数组即由一组相同的控件名(Name属性相同)、不同下标(Index属性值连续)的控件组成的数组.在窗体中添加控件数组有两     

树的数据结构的改进研究

本文首先简单介绍了树的原理,然后在分析目录树的基础上给出了一种改进后的树存储数据结构,它在维护大量数据的同时,降低了数据冗余度。在建立树的经典数据结构的基础上提出了一种基于哈希算法的树构建数据结构。通过分析它们的时间复杂度,均较改进前有了较大减少。     

C程序设计指针与数组难点剖析

针对C程序设计中指针与数组的教学难点,以二维数组为例,从其逻辑上不同的数据结构出发,分析推理导出通过指针引用数组元素的表示式,揭示并阐明了表达式之间的内在联系及其区别,从而较系统地阐述了指针与数组的关系.     

压缩金字塔树:有效的高维数据索引结构

提出了一种压缩金字塔树,基本思想是,首先将d维数据空间划分为2d个金字塔,由于在低维空间中无效的信息在高维数据空间中往往无效,采用γ划分策略对低维空间中的数据进行压缩,减小索引结构,解决了金字塔技术的缺点,给出了压缩金字塔树的插入、查询、删除算法。最后经实验证明,压缩金字塔树是一种有效的空间划分策略,在高维稀疏空间有良好的性能。