课程文献中心 更多>>

关键词： 资格考试   数据结构   自学参考资料  

ISBN: (纸本)9787302488811

摘要： 直击招聘:程序员面试笔试数据结构深度解析本书汇集靠前外众多有名IT企业近几年的数据结构面试笔试真题并予以解析，按知识点类型对常见的数据结构难点和疑点进行了系统归纳和透彻剖析，并提供了一定数量的自测题以便于读者自我检验。全书逻辑清晰、通俗易懂，适合参加IT企业校园招聘和面试笔试环节的同学复习，也适合数据结构和算法设计编程爱好者以及在校学生阅读和提高。

关键词： 算法与数据结构   学习兴趣   影响因素  

摘要： 以问卷调查的方式,分析算法与数据结构学习兴趣的影响因素,且提出相关教学改革建议,希望能够对相关教学研究活动带来一定借鉴价值。

关键词： 盾构隧道   数据结构   参数化建模   ICMM理论   ABAQUS二次开发  

摘要： 盾构隧道衬砌结构是地下工程中常用的一种形式，近年来随着地铁建设的快速发展，这一结构形式得到了广泛的应用。目前存在多种盾构隧道设计计算方法，如在盾构隧道工程设计分析中广泛应用的一维梁-弹簧计算方法和基于有限元理论的二维与三维盾构计算方法。一维计算方法具有计算简单的优点，但也存在计算参数难以选择、不能较精确考虑螺栓/钢筋作用等缺点，而二维和三维有限元模型虽然能够较精确模拟管片间接触、螺栓和钢筋等优点，但却存在建模困难，对设计人员专业技能要求过高等不足之处。因此，如何综合利用各种计算方法的特点与优势，实现对盾构隧道快速、科学的建模分析显得尤为重要。　　本文以盾构隧道数据结构为基础，研究和开发了盾构隧道荷载计算以及一维、二维和三维盾构隧道统一分析平台，以满足不同工程分析需求。本盾构隧道分析平台采用参数化建模方式，将繁杂的建模过程留给专业研究人员，而工程设计人员只需要关注工程本身，大大提高了工程设计分析效率。论文主要工作和研究内容包括：　　(1)对盾构地层，一维、二维和三维盾构隧道模型进行综合分析与研究，提出和建立了一维、二维和三维盾构隧道的数据结构。不同维度的数据结构作为后续盾构分析模块的数据输入，为盾构隧道分析平台的建立奠定基础。　　(2)以盾构地层数据结构为参数，结合盾构隧道土压力计算方法，实现了具有水土分算、水土合算、松弛土压力等不同计算方法的盾构荷载分析模块。该模块可提供相应的土层剖面与荷载分布绘制等功能，荷载计算结果可作为后续盾构隧道分析模块荷载输入。　　(3)以一维盾构隧道数据结构为参数，根据一维盾构设计理论，实现了基于梁-弹簧理论和修正惯用法的一维盾构隧道分析模块。一维盾构隧道设计模块可十分便利地输出工程上关心的弯矩、轴力、剪力等内力值。　　(4)以二维盾构隧道数据结构为参数，研制了基于ICMM(Independent Cover Meshless Method)理论的二维盾构隧道分析模块，可以便捷地进行混凝土管片、螺栓、管片接触面以及地层弹簧的模拟，从而进行盾构隧道精细化分析。在不增加建模难度的基础上提供了较一维盾构设计模块更为丰富的计算分析结果，如钢筋、螺栓内力值与变形等。　　(5)基于Delaunay算法对网格剖分方法进行改进，利用距离函数便捷地定义几何区域和网格密度。改进后算法的网格生成质量由Delaunay算法10%-20%的尺寸偏差提高到4%。此外，改进后网格剖分算法可十分方便地扩展到三维网格剖分，为ICMM理论在三维盾构分析中的应用奠定了基础。　　(6)以三维盾构数据结构为输入，使用Python脚本文件对ABAQUS进行二次开发，研制了三维盾构隧道计算分析模块。提供了ABAQUS二次开发前处理和后处理的一般过程，相较于CAE建模，使用脚本文件可以快速实现建模分析，且建模难度与一维、二维建模难度相比几乎没有任何提升。　　(7)将盾构隧道荷载计算模块，一维、二维和三维盾构隧道分析模块集成为盾构隧道分析平台。工程应用实践证明盾构隧道分析平台各个模块的计算结果具有相对的统一性，大大提高了建模分析的效率，可实现多种工程需求下的快速建模分析。

摘要： This research project has the objective to extend use of the matroid algorithm using statistically based criteria, Joint/Multivariate Cumulants (Speed, 1983) and Effective Dependence (Pena & Rodriguez, 2003) to capture linear as well as non-linear higher order dependencies. We also improve variable selection for complex data structures using the proposed matroid algorithm. The limiting distribution of the joint cumulant was defined using U-statistics theory by Hoeffding (1948). U-statistics variance as theorized by Hoeffding provide a lower bound for the estimated variance, and our simulation results justify the use of Hoeffding U-statistic variance for determining a threshold for joint cumulants deviation from zero. We use the definition of dependent sets given in Greene (1990) to define the matroid. The algorithm finally identifies the maximal set of covariates that can be depicted by a j dimensional projection known as flats. We also utilize the effective dependence theory proposed by Pena and Rodriguez (2003) to compare groups with different numbers of variables. The effective rank of the flat provides an estimate for the number of variables that we need to choose from each flat. Simulation studies are carried out to assess variable selection using the matroid approach compare to the traditional variable selection methods under different parameter values and sample sizes. We present two illustrative examples using Fano and Induced Collinearity structures. Applications to real data and some concluding remarks are presented.

关键词： 3D Tiles   定义解析   数据结构   生产规范  

摘要： Cesium是一个基于WebGL和JavaScript的开源三维地球引擎,可以在浏览器端实现以三维虚拟地球为主要场景的网络应用。为了便于网络传输与浏览器渲染,Cesium研发团队制定了代表海量三维数据的数据结构3D Tiles。但是,3D Tiles的定义十分抽象,其描述事物的方式介于三维模型范畴与地理要素范畴之间,使研究者难以客观全面地理解其含义。3D Tiles的兼容性很高,官方对其灵活的数据结构缺少充分的解释,同时缺少可供参考的生产规范。这种抽象灵活的数据定义提高了数据解析与应用的复杂度,不利于数据在生产应用上保持一致。为了使研究者能够全面客观地理解3D Tiles定义,统一 3D Tiles在生产与应用上的数据“风格”,本文以WebGL渲染机制和Cesium地球框架的基本原理作为基础,对3D Tiles的抽象性与兼容性进行了深入解读与剖析。指出了 3D Tiles在生产与应用上的问题,并提出生产规范的基本设计原则。对于使用3D Tiles展示三维建筑物模型这一应用,对3DTiles的数据结构进行设计,并结合不同数据采集方式制定完整的数据生产与转化流程,同时分析并介绍了生产中可能会用到的关键技术。在试验中,以地理要素数据集为数据源生产表达三维建筑物的3D Tiles。本文的工作为数据生产和应用的研究人员提供十分宝贵的参考依据。

关键词： SOA   网络协议   数据结构   Web Services   嵌入式  

摘要： 伴随着物联网时代的到来,工业传感器网络技术广泛地应用于各行各业。工业传感器网络技术是一种将计算机、电子设备通信、网络以及有线/无线传感器等多项技术结合起来构成地新技术。相比传统的数据采集和处理技术而言,工业传感器网络技术为数据的采集和处理提供了全新的方式。目前,工业传感器网络广泛应用于智能控制、机器制造、农业灌溉、工业生产以及军事防御等众多领域。但是,采用专用协议和汇聚节点的传统通信方案不能完全满足互联互通的需求。因此,需要对工业传感器网络进行灵活设计以解决以上问题并且使网络中的传感器节点能够快速的互联通信。基于面向服务体系架构(SOA)设计的系统平台具有良好的跨平台性,可以实现异构系统之间的互联互通,因此SOA给我们解决上述问题提供了新的思路和方法。本文设计了一种基于SOA的工业传感器协议通信方案,提出了数据类型树的数据结构,实现了异构系统通信问题,最后将该方案实施于工业传感器网络系统中,通过这种方式建立的系统能够以一种通用、统一的操作进行交互,从而解决传统通信方案无法互联互通的问题。本文以现有的SOA技术为基础,深入研究了SOA的设计原理,阐述了SOA的基础概念和架构,详细分析了各种SOA的实现技术,以Web Services作为研究对象,分析了Web Services的特点和优势,并考察了Web Services应用于工业传感器网络的可行性,给出了一种面向工业传感器网络的数据传输方案,便于传感器节点之间的互联通信。然后介绍了本文最终要实现的Web Services协议的格式和功能、原理等。最后给出了基于SOA的工业传感器网络协议的具体实现,并对协议的功能和性能进行了测试和分析。为Web Services相关技术应用于嵌入式平台中提供了理论和实践基础。

摘要： Multicore programming presents the challenge of synchronizing multiple threads. Traditionally, mutual exclusion locks are used to limit access to a shared resource to a single thread at a time. Whether this lock is applied to an entire data structure, or only a single element, the pitfalls of lock-based programming persist. Deadlock, livelock, starvation, and priority inversion are some of the hazards of lock-based programming that can be avoided by using non-blocking techniques. Non-blocking data structures allow scalable and thread-safe access to shared data by guaranteeing, at least, system-wide progress. In this work, we present the first wait-free hash map which allows a large number of threads to concurrently insert, get, and remove information. Wait-freedom means that all threads make progress in a finite amount of time --- an attribute that can be critical in real-time environments. We only use atomic operations that are provided by the hardware; therefore, our hash map can be utilized by a variety of data-intensive applications including those within the domains of embedded systems and supercomputers. The challenges of providing this guarantee make the design and implementation of wait-free objects difficult. As such, there are few wait-free data structures described in the literature; in particular, there are no wait-free hash maps. It often becomes necessary to sacrifice performance in order to achieve wait-freedom. However, our experimental evaluation shows that our hash map design is, on average, 7 times faster than a traditional blocking design. Our solution outperforms the best available alternative non-blocking designs in a large majority of cases, typically by a factor of 15 or higher. The main drawback of non-blocking data structures is that only one linearizable operation can be executed by each thread, at any one time. To overcome this limitation we present a framework for developing dynamic transactional data containers. Transactional containers

关键词： 数据结构   C语言  

ISBN: (纸本)9787030567413

摘要： 本书是为“数据结构”课程编著的教材，第1章和第2章介绍数学基础和算法相关预备知识，第3～第10章介绍常见数据结构的抽象数据类型、算法实现、性能分析及其应用。本书注重用具体案例介绍如何运用数据结构知识解决实际问题，同时穿插程序设计技巧的讲解。全书采用C语言作为数据结构和算法的描述语言，提供了大量设计精良的代码，且不乏对算法所蕴含的数学原理的精彩介绍，使读者不仅能够开发出高效、精致的程序，而且能够达到“知其然，也知其所以然”的效果。

关键词： 工作过程   高职院校《数据结构》   深化改革  

摘要： 《数据结构》课程的重要性在现代社会中越来越明显,以往高职院校教学中只注重理论,不注重实践,不利于学生将来的应用实践.本文提出了基于工作过程的深化改革,在课程体系、内容、教学方法、考核方式等多方面进行改革,收效明显,可为其他院校改革提供一定的依据.

关键词： Distributed Computing   Shared Memory   Relaxations   Algorithms   Thesis  

摘要： Since computers are widespread and interconnected, the study of computing has expanded to encompass problems arising from concurrency and the need for coordinated effort between different computing entities. Essential among those problems is providing efficient means for multiple, distributed processes to operate on the same data, while guaranteeing that the results of their actions make sense and are useful. In this dissertation, we explore a method of improving the efficiency of operations on shared data. The method we explore in this work is relaxation of a data type. Intuitively, relaxation consists of adding a limited amount of non-determinism to the specification of a data type. This allows multiple legal actions from a particular state. In some cases, we can associate these different actions with concurrent operations on shared data, allowing multiple processes to act without coordinating at that step. Since communication between different physical locations is relatively expensive reducing the need for coordinating communication can significantly increase the rate at which processes can execute operations on shared data. After giving practical definitions of a few specific relaxations from the literature, we proceed in three steps. First, we provide implementations and analysis of algorithms for FIFO queues under several of these relaxations, showing the performance benefits relaxation provides. We then analyze the computational power of relaxed queues, to understand what we have given up to achieve improved performance. Finally, we compare the relaxation model to the study of weakened consistency conditions, a common approach in the literature. We show a partial correspondence between the models, allowing us to use existing tools to analyze relaxations. To conclude, we step away from relaxations and provide a set of heuristics for determining the consensus number of a data type, which is a measure of its computational strength. While it is an undecidable pr