课程文献中心 更多>>

关键词： 数据结构   非递归   遍历操作  

摘要： 对于高等院校计算机专业而言,数据结构这门课程是基础课程,课程内容比较复杂、要求还比较高。二叉树作为数据结构中的一类,是学习数据结构的入门基础,二叉树使用最多算法就是遍历算法。在传统算法中,遍历算法通常采用的是一种叫做递归的算法,但是这种递归算法有一些缺陷,空间消耗大、程序卡死、堆栈溢出,甚至可能导致系统瘫痪等问题,在此基础上本文提出了一种非递归算法,采用非递归算法对遍历二叉树进行研究,分析非递归算法在遍历二叉树中的优势。

关键词： 数据结构   算法分析  

ISBN: (纸本)9787560654874

摘要： 本书系统地介绍了数据结构的有关内容。全书共10章，分为三部分：第一部分（第1-7章）主要讲述了线性表、栈、队列、串、数组、广义表、树和二叉树、图等常用数据的逻辑结构和存储结构，以及对数据的有关操作；第二部分（第8-9章）主要讲述了数据处理中的查找和排序；第三部分（第10章）主要讲述了作为扩展阅读内容的并行数据结构及应用。

关键词： 航天工程   软件开发   电子数据单   数据结构  

摘要： 在航天软件领域中，软件开发面临的主要挑战是在专用软件的需求下，适应协议和接口多样化的趋势。首先航天软件是专用的，不同的工程任务有不同的需求，其次航天软件的开发需要通过继承和重用提高效率。目前国际上解决这一问题的做法是在航天器工程中引入电子数据单(Electronic Data Sheet，EDS)，实现专用的软件适应多种需求，同时还能缩短开发周期。空间数据系统咨询委员会(Consultative Committee for Space Data System，CCSDS)提出了航天器接口业务(Spacecraft Onboard Interface Service，SOIS)架构，其中的SOIS EDS是航天软件开发中使用EDS的典型。本文通过实例化EDS和SEDS转化工具的设计和实现，验证SEDS在工程应用中使用的可行性。　　首先，本文对EDS在系统设计中的应用进行了分析，提出了针对EDS转化过程的工具链设计，认为在应用EDS的过程中，部件的规格信息通过三种信息实体表达，实现一致性声明(Implementation Conformance Statement，ICS)、SEDS文件和实例化EDS文件。在此基础上，提出工具链包括ICS编辑工具，SEDS编辑工具，SEDS解析工具三个部分。　　其次，本文基于1553B总线即插即用RT EDS实例，设计实现了SEDS解析工具。提出了针对SEDS的数据结构设计，并验证了SEDS对实例化EDS的描述能力。测试了SEDS解析工具的正确性和有效性。　　本文为基于SEDS的系统设计的应用做了基础性的尝试，认识到基于EDS的系统和SEDS解析工具一起可以解决系统软件的通用性问题，为进一步实现SEDS的工具链打下了基础。

关键词： 数据结构   课程教学   网站   设计与实现  

摘要： 基于对数据结构课程教学网站的设计与实现的研究,首先,阐述数据结构课程教学网站的设计基本内容.然后,针对数据结构课程教学网站的设计与实现,给出明确网站需求、加强网站页面设计等措施.最后,要意识到网站设计的重要作用,采取不同方式,使得网站设计的科学性与合理性得到保障.

关键词： 元知识点   课程素材库   关联度  

摘要： 本文从元知识点的角度,划分《数据结构》的教学内容,形成《数据结构》课程素材库构建,能满足不同在线教学和考核方式的需求,同时能解决课程共享的问题,有效地提高了教师教学和学习者学习的效率.

关键词： 倾斜摄影测量   三维重建   空洞检测修补   精细化建模   数据结构  

摘要： 倾斜摄影三维模型数据获取速度快、建模周期短、承载信息丰富、可实施三维空间分析等特点,成为当今及未来重点发展的应用技术。倾斜摄影三维模型相关理论与技术,近年来得到长足发展,在多个行业领域得到了广泛应用,但在模型优化、模型数据组织、模型深度分析应用等方面还存有一定的技术难点。一是由于影像数据采集质量导致的空洞现象,严重影响三维模型的完整度,不仅模型视觉效果较差,且难以对模型空洞区域进行数据关联与使用分析;二是倾斜摄影三维模型中地物与地面在数据结构层面为一个整体,难以要素化,为具体应用带来了困难。针对以上问题展开研究,论文主要研究内容如下:(1)倾斜摄影三维模型空洞识别与修补算法研究。在提取疑似空洞区域边界的基础上,研究一种缺陷性空洞自动识别与几何特征细节优化的算法,该算法通过对提取出的疑似空洞区域上下文和轮廓曲线进行自动检测,判断疑似空洞属于模型自身形状或结构特点,还是需要修补的缺陷性空洞,进而利用空洞区域周围特征点生成特征线构造空洞区域的基曲面,通过动态规划法对基曲面进行初步剖分得到一个粗糙的剖分结果,最后从空洞的边界向中心进行三角网细化和调整,改善网格的几何性质。实验结果表明,该方法能够有效的恢复模型空洞区域的几何特征。(2)倾斜摄影三维模型数据结构设计。在分析现有三维GIS平台的数据结构解决方案基础上,结合应用需求分析三维数据结构的设计原则,在现有的三维数据结构基础上进行扩展定义,设计符合三维数据高效浏览、数据编辑和数据分析的数据结构,实现倾斜摄影三维模型与手工建模模型、三维激光扫描仪点云数据、矢量数据、平面二维数据以及在线数据服务加载到同一场景中浏览使用。(3)基于Cesium三维GIS应用框架开发。设计开发基于Cesium框架的三维GIS应用平台,该平台封装多个行业对倾斜摄影三维模型公共操作模块,目的是通过解决多平台同一个需求重复编码问题,降低代码耦合性,增强系统兼容性,达到降低开发成本的目的,为倾斜摄影三维模型在智慧交通、智能房管、管线规划、环保监测等领域提供服务。

关键词： 数据结构   二叉树   存储方式   遍历算法   霍夫曼树  

摘要： 自计算机出现以来,人们就开始尝试将生活中遇到的问题在计算机中抽象出来并解决,因此出现了数据结构的概念,而树是数据结构中十分重要的一种,目前应用十分广泛.本文从树的结构及概念入手,首先介绍了数据结构的概念,以及二叉树的基本知识,接着重点介绍了二叉树在计算机中的顺序存储和链式存储方式,并详细介绍了二叉树的先根遍历算法以及霍夫曼树的构建方法,最后对全文进行了总结.

关键词： 数据结构  

ISBN: (纸本)9787040515503

摘要： 本书第0章概要介绍了本书的特点和内容结构; 第1章围绕时空复杂度分析与比较提供练习;第2章提供对C语言关键内容的复习性练习; 第3章针对线性表的知识点设计应用问题进行练习; 第4章围绕树的存储、重要性质与应用进行练习; 第5章是对散列表和经典哈希映射技术的应用; 第6章设计了对图的各种表示方法和相关算法的训练; 第7章通过对各种类型的大规模排序问题的求解, 帮助读者理解各种经典排序算法的特点和适用范围; 最后第8章给出的题目均涉及多个知识点的综合应用, 帮助读者更深刻体会数据结构的灵活运用。希望读者能通过本书的学习提高实践能力, 使数据结构与算法成为用计算机解决实际问题的有效工具。

关键词： Q Science (General)  

摘要： Finite mixtures provide a flexible and powerful tool for fitting univariate and multivariate distributions that cannot be captured by standard statistical distributions. In particular, multivariate mixtures have been widely used to perform modelling and cluster analysis of high-dimensional data in a wide range of applications. Modes of mixture densities have been used with great success for organizing mixture components into homogenous groups. But the results are limited to normal mixtures. Beyond the clustering application existing research in this area has provided fundamental results regarding the upper bound of the number of modes, but they too are limited to normal mixtures. This thesis provides new modality theorems and important analytical results on the upper bound of the number of modes for multivariate t-mixtures and compares them with existing results on normal mixtures. Graphical tools for merging t-mixtures and the effect of degrees-of-freedom are also thoroughly examined. The most important contribution of this thesis are a set of fundamental results on the modality of skewed normal and skewed normal mixtures. First, we show that the topography of high-dimensional skew normal mixtures can be analyzed rigorously in lower dimensions by defining the corresponding ridgeline manifold that contains all critical points, as well as the ridges of the density. But unlike the normal or t-mixtures we need to solve an implicit equation to obtain this manifold. The plot of the elevations on the ridgeline can still be used to develop tools to explore the number of modes and for merging mixture components. Though analytical results on the number of modes cannot be explored any more, the elevation plots lead to a new conjecture on the upper bound on the number of modes of skew normal mixture. Unlike the normal and t-distribution, for skew normal distributions even the one-component counterpart have very interesting modal features. Firstly, as the modes cannot be writte

关键词： 数据结构   C语言  

ISBN: (纸本)9787302528722

摘要： 全书从基本的数据结构概念开始讲起，包括数组结构、队列、堆栈、树形结构、排序、查找等；接着介绍常用的算法，包括分治法、递归法、贪心法、动态规划法、迭代法、枚举法、回溯法等，并为每个经典的算法都提供了C#程序设计语言编写的完整范例程序；最后在每章末尾都安排了大量的习题，这些题目包含各类考试的例题，希望读者能灵活地应用所学的各种知识。