课程文献中心 更多>>

关键词： 数据结构   实践教学   基础+应用   一体化  

摘要： 根据数据结构课程性质和授课对象特点,提出一种基于内容的一体化实践教学模式,结合实际经验,分别从内容设置、实现方式和验收与成绩评定方面介绍此模式的实施过程并说明意义。

关键词： 智能系统   电气工程   继电保护   实际应用   数据结构  

摘要： 国民经济快速发展,带动人们生活水平的逐步提高,同时生活质量及生活水平的提高使人们对电力资源的需求逐渐增强,促进电力系统规模逐步增大,继电保护技术逐步优化完善。电气工程智能化系统在电力系统中的应用对继电保护系统的安全稳定运行具有积极促进效果,但同时其自身尚存在一定不足。针对继电保护中的电气工程智能系统实际应用进行研究分析,并据此提出相应建议,为后期研究提供了参考。

关键词： 数据结构   高等学校   教材   C语言   程序设计  

ISBN: (纸本)9787568073622

摘要： 全书共包含9章内容,遵循由简至繁的原则,首先讨论了数据结构的基本概念,然后讨论了经典的线性结构和非线性结构,最后讨论了常用的运算。具体内容包括:第1章介绍了数据结构的基本概念、数据结构研究的内容及算法评价;第2章讨论了经典的线性结构-线性表,以单链表的运算为讨论重点;第3章介绍了其他两种典型的线性结构,即栈和队列;第4章介绍了串;第5章介绍了多维数组和广义表,可以作为线性结构的推广;第6章和第7章介绍了两种经典的非线性结构,树和图,以二叉树的运算、哈夫曼树的运算、图的存储结构、图的遍历、最小生成树、最短路径等为讨论重点;第8章和第9章讨论了两种最常用的运算,即排序和查找。第1章绪论/11.1基本术语/11.2数据结构的定义及研究的内容/11.3算法/61.4学习数据结构的意义和目的/12第2章线表/152.1线表的定义及运算/152.2顺序表/172.3链表/222.4顺序表和链表的比较/46第3章栈和队列/513.1栈/513.2队列/643.3栈与队列的比较/72第4章串/744.1串的基本概念/744.2串的存储结构/754.3串的模式匹配/86第5章多维数组与广义表/975.1多维数组/975.2矩阵的压缩存储/995.3广义表/107第6章树/1116.1树的定义/1116.2二叉树/1136.3线索二叉树/1256.4哈夫曼树/1306.5树和森林/139第7章图/1487.1图的基本概念/1487.2图的存储及基本操作/1517.3图的遍历/1587.4图的生成树和*小生成树/1637.5有向图的*短路径/1707.6拓扑排序/1757.7关键路径/180第8章排序/1898.1排序的基本概念/1898.2插入排序方法/1918.3交换排序/1968.4选择排序/2018.5归并排序/2068.6基数排序/2098.7内部排序方法的比较/211第9章查找/2179.1查找的基本概念/2179.2顺序表查找/2189.3索引查找/2239.4动态树表查找/2279.5散列表查找/2419.6非线索引——树形索引技术/251参考文献/266……

关键词： Arrangement of segments   Parallel algorithm   Out-of-core construction   Halfedge data structure  

摘要： Computing an arrangement of segments with some geometrical and topological guarantees is a critical step in many geometry processing applications. In this paper, we propose a method to efficiently compute arrangements of segments using a strip-based data structure. Thanks to this new data structure, the arrangement computation algorithm can easily be parallelized as the per strip computations are independent. Another interest of our approach is that we can propose an out-of-core and streamed construction for large datasets, while keeping a low memory footprint. We prove the correctness of our structure and provide a complete comparative evaluation with respect to state-of-the-art demonstrating the interest of our construction for the computation of an exact arrangement.

关键词： C语言  

ISBN: (纸本)9787302583196

摘要： 本书共分10章，第1章为概述，主要介绍了数据结构的简单发展史、基本概念和算法的描述与分析方法；第2章为线性表，主要介绍了顺序表和各种链表的存储表示与实现；第3章为特殊线性表，主要介绍了栈、队列和串的存储表示与实现；第4章为数组和广义表，主要介绍了数组和广义表的存储表示与实现；第5章为树和二叉树，主要介绍了二叉树的基本知识、性质、存储、遍历及其应用；第6章为图，主要讨论图的基本概念、存储、遍历及其应用；第7章为查找，主要介绍了静态查找、动态查找和散列表；第8章为内部排序，分别介绍了几种常用的排序算法及性能；第9章为外部排序，主要研究在内存和外存之间如何调动和组织数据进行排序；第10章为文件，主要讨论文件在外存储器中的表示方法和各种运算的实现方法。

关键词： Data-driven computing   Solid mechanics   Nearest neighbor problem   Approximate nearest-neighbor search   Data structures   Data science  

摘要： The data-driven computing paradigm initially introduced by Kirchdoerfer & Ortiz (2016) enables finite element computations in solid mechanics to be performed directly from material data sets, without an explicit material model. From a computational effort point of view, the most challenging task is the projection of admissible states at material points onto their closest states in the material data set. In this study, we compare and develop several possible data structures for solving the nearest-neighbor problem. We show that approximate nearest-neighbor (ANN) algorithms can accelerate material data searches by several orders of magnitude relative to exact searching algorithms. The approximations are suggested by-and adapted to-the structure of the data-driven iterative solver and result in no significant loss of solution accuracy. We assess the performance of the ANN algorithm with respect to material data set size with the aid of a 3D elasticity test case. We show that computations on a single processor with up to one billion material data points are feasible within a few seconds execution time with a speed up of more than 106 with respect to exact k-d trees. (C) 2021 Published by ElsevierB.V.

关键词： Hide association rules   Optimize electromagnetic field   Dynamic bit vector   BitTable  

摘要： Hiding the association rules is one of the methods used to protect sensitive information in data-mining processes. Its goal is to transform the original dataset so that the support for, or the reliability of, sensitive rules is reduced below the minimum threshold. Then these sensitive rules cannot be exploited, while the rules that are nonsensitive can still be exploited normally. Many methods have been proposed for hiding the association rules. However, most of these methods are very slow and consume a large amount of storage space. Consequently, they are not suitable when mining large datasets. Recently, the electromagnetic field optimization (EFO4ARH) method was proposed, and it was found to hide the sensitive association rules better than the other methods. To increase mining efficiency further, this paper proposes a new workaround called EFODBV4ARH. This technique applies a dynamic bit vector data structure in combination with the electromagnetic field optimization method. Experimental results indicate that EFODBV4ARH is significantly more efficient than EFO4ARH.

关键词： 卫星钟差预报   一次差分   数据结构特征   周期项   准确度   稳定度  

摘要： 现有卫星钟差预报模型缺乏对数据结构特征的深入研究。以钟差一次差分数据为研究对象,分析一次差分数据结构的图形化分布模式,提取一次差分数据趋势性和周期性特征,设计了一种包含趋势项、周期项和随机项的全要素钟差预报模型。使用IGS(International GNSS Service)精密钟差数据进行预报实验,通过与二次多项式模型、灰色模型及时间序列模型的预报结果进行对比,证明了所提模型在钟差预报的准确度和稳定度方面具有一定优势。

关键词： 欧洲专利局(EPO)   开放专利服务(OPS)   专利   法律状态  

摘要： 对专利法律状态数据结构的解析是进行专利法律状态数据加工的基础。本文以欧洲专利局(EPO)开放专利服务(OPS)提供的专利法律状态XML数据为研究对象,介绍了OPS专利法律状态数据获取的方法以及当前使用的法律状态数据格式,解析了XML数据结构,并分析了重点数据元素,为EPO OPS法律状态数据加工提供参考。