课程文献中心 更多>>

关键词： 数据结构   学习总结  

摘要： 通过多年教学实践和项目实践,以及计算机专业专升本辅导、考研辅导等各种方式和途径,总结了学生在学习中的一些比较常见的问题。如何学好数据结构这门核心的专业基础课,简单的总结方法,希望对准备相应考试、和深入学习的学生有所帮助。

关键词： 数据结构  

ISBN: (纸本)9787560648378

摘要： We propose a new linear-size data structure which provides a fast access to all palindromic substrings of a string or a set of strings. This structure inherits some ideas from the construction of both the suffix trie and suffix tree. Using this structure, we present simple and efficient solutions for a number of problems involving palindromes. (C) 2017 Elsevier Ltd. All rights reserved.

关键词： Pan-genome   Data structure   Whole genome alignment  

摘要： Background: The increasing application of next generation sequencing technologies has led to the availability of thousands of reference genomes, often providing multiple genomes for the same or closely related species. The current approach to represent a species or a population with a single reference sequence and a set of variations cannot represent their full diversity and introduces bias towards the chosen reference. There is a need for the representation of multiple sequences in a composite way that is compatible with existing data sources for annotation and suitable for established sequence analysis methods. At the same time, this representation needs to be easily accessible and extendable to account for the constant change of available genomes. Results: We introduce seq-seq-pan, a framework that provides methods for adding or removing new genomes from a set of aligned genomes and uses these to construct a whole genome alignment. Throughout the sequential workflow the alignment is optimized for generating a representative linear presentation of the aligned set of genomes, that enables its usage for annotation and in downstream analyses. Conclusions: By providing dynamic updates and optimized processing, our approach enables the usage of whole genome alignment in the field of pan-genomics. In addition, the sequential workflow can be used as a fast alternative to existing whole genome aligners for aligning closely related genomes. seq-seq-pan is freely available at https://***/rki_bioinformatics

摘要： By introducing the methods of machine learning into the density functional theory, we made a detour for the construction of the most probable density function, which can be estimated by learning relevant features from the system of interest. Using the properties of universal functional, the vital core of density functional theory, the most probable cluster numbers and the corresponding cluster boundaries in a studying system can be simultaneously and automatically determined and the plausibility is erected on the Hohenberg-Kohn theorems. For the method validation and pragmatic applications, interdisciplinary problems from physical to biological systems were enumerated. The amalgamation of uncharged atomic clusters validated the unsupervised searching process of the cluster numbers and the corresponding cluster boundaries were exhibited likewise. High accurate clustering results of the Fisher's iris dataset showed the feasibility and the flexibility of the proposed scheme. Brain tumor detections from low-dimensional magnetic resonance imaging datasets and segmentations of high-dimensional neural network imageries in the Brainbow system were also used to inspect the method practicality. The experimental results exhibit the successful connection between the physical theory and the machine learning methods and will benefit the clinical diagnoses.

标准号: T/RAC 011-2018

关键词： 空气网络   阀门   管路系统   数据结构  

摘要： 空气网络法因其快速实用的特点，计算得到空气网络中各截面各种参数，在航空发动机空气系统的计算研究中得到广泛应用。将空气网络法的思想应用到压缩空气供应系统中，其中主要有阀门、管道、局部损失等主要元件。因原有程序中没有阀门计算方法，首先建立阀门的计算模型，通过实验得到阀门的流量特性，形成计算方法，写入空气网络程序中。设计了一种新型数据结构来表达空气网络，重新编写了面向对象语言程序。使用空气网络程序计算不同阀门开度工况下管路的流量及重要截面上的参数，并与实验值进行对比，偏差很小，从而验证计算方法的准确可信。由此得到压缩气体供应系统的空气网络模型，应用于管路系统调控中。进行空气网络计算，根据实验台所需的气体流量及状态参数得到所需阀门的开度，快速调整阀门到所需位置。

关键词： 装配语义   语义映射   数据结构   推理算法   设计重用  

摘要： 为了能够充分利用企业现有的CAD模型,提出了一种基于语义推理的变型设计方法。首先,对三维CAD信息模型和装配语义信息模型进行了研究,给出了两种模型的构建方法。在此基础上,对语义推理方法进行研究,结合相似性算法实现了CAD信息模型至装配语义信息模型的自动映射。并进一步实现了尺寸约束方程式在一定程度上的自动生成及尺寸约束传递解算。最后,以SolidWorks为三维CAD模型平台,以VC++6.0为编程语言开发出语义映射系统,并以某企业的龙门铣床的主轴箱作为例子,对该系统进行了验证。

关键词： 数据结构   最短路径   研究   算法  

摘要： 数据结构的最短路径的研究是图论中最重要的一部分知识,Dijkstra算法作为最短路径计算的基础理论,被广泛的应用到各个方面。鉴于此,本文以图论的基本概念作为出发点,分析数据结构的最短路径算法的思路,重点探讨了Dijkstra算法的不足,并进行优化。旨在不断提升基于数据结构的最短路径算法的研究质量献力。

关键词： 数据结构   构型项   有色Petri网   构型管理  

摘要： 为了对海量的在役飞机构型数据进行有效的组织和管理,提出一种在役飞机维修构型数据管理的混合式产品结构,以此为核心带动在役阶段的构型数据管理工作。以ERJ190飞机为例,给出了基于此模型的产品结构;利用有色Petri网原理建立在役飞机构型数据管理的CI-CPN模型;最后对ERJ190飞机五号肋加强和扰流板改装的构型更改流程进行实例验证,表明提出的CI-CPN模型能够组织管理实例的构型数据更改过程,为解决在役飞机构型数据冗余、混乱,在役与在研构型数据管理脱节等问题提供了可行性方案。