课程文献中心 更多>>

关键词： 数据结构  

ISBN: (纸本)9787302493327

摘要： 本书共分9章,第1章作为全书的综述和基础,介绍了数据结构、算法的相关概念和算法分析方法等,其后各章分别讨论了线性表、栈与队列、串、数组和广义表、树与二叉树和图等数据结构的定义、表示和实现,最后两章介绍了查找和内部排序的各种方法和实现算法。

标准号: ISO/IEC TS 27034-5-1-2018

关键词： B/S模式   数据结构   实验平台  

摘要： 数据结构试验作为高校计算机专业及相关课程的重要组成部分,其实验平台结构的专业性直接决定了教学质量。本文对现阶段数据结构实验平台设计发展情况进行分析,指出了实验平台的总体框架,并列举了实验项目的设计方案,旨在有效规范B/S模式下数据结构实验平台的设计方法,更好地为实验项目课程教学提供方案参考。

关键词： nesting problems   irregular packing   computational geometry   integer programming   data structures  

摘要： As in many other combinatorial optimisation problems, research on nesting problems (aka irregular packing problems) has evolved around the dichotomy between continuous (time consuming) and discrete (memory consuming) representations of the solution space. Recent research has been devoting increasing attention to discrete representations for the geometric layer of nesting problems, namely in mathematical programming-based approaches. These approaches employ conventional regular meshes, and an increase in their precision has a high computational cost. In this paper, we propose a data structure to represent non-regular meshes, based on the geometry of each piece. It supports non-regular discrete geometric representations of the shapes, and by means of the proposed data structure, the discretisation can be easily adapted to the instances, thus overcoming the precision loss associated with discrete representations and consequently allowing for a more efficient implementation of search methods for the nesting problem. Experiments are conducted with the dotted-board model - a recently published mesh-based binary programming model for nesting problems. In the light of both the scale of the instances, which are now solvable, and the quality of the solutions obtained, the results are very promising.

关键词： Collaborative filtering   Data structures   Efficiency   Informática  

关键词： 选择排序   数据结构   常见错误   C语言  

摘要： 针对非计算机专业学生算法学习和程序实现所面临的困难,将选择排序分解为在序列中寻找最值和元素交换两个步骤,分析了学生在程序实现上容易犯的典型错误.本文对算法和程序设计类教学有一定的借鉴意义.

关键词： 分布式图计算   机器学习   双策略执行模型   数据结构  

摘要： 图是一种广泛存在于互联网、社交网络以及机器学习场景中的数据结构与模型抽象。近年来，随着图数据规模的迅速增长，以及图计算问题的日益复杂，各个领域对高扩展性与高发度的图计算系统的需求不断增加，这也促进了大量针对新型分布式和并行图计算系统的研究。然而，不同图算法在许多方面（活跃度分布、计算与通信密集度、数据传播与更新行为等）都体现出多样化的特征。不同行为特征的图算法对系统在资源局部性以及计算策略等方面的需求存在很大的差异，这使得设计高效支持多种类型的图算法的大规模图计算系统变得极富挑战性。然而，当前图计算系统在设计上存在计算策略单一，资源局部性支持有限等问题，无法对多样化图算法提供足够的支持。本文提出了一种多策略软件协同的分布式图计算系统设计，考虑通过对不同层次上的系统模块解耦合、多策略协同来对多样化图算法提供高效的支持。本文基于此思路构建了面向多样化的图分析算法以及机器学习类图算法的多种新型分布式图计算框架，主要内容如下:　　(1)当前图分析算法基于计算中的资源依赖关系以及传播行为可以分为单向传播算法与双向传播算法。本文首先通过理论与量化分析论证了当前分布式图计算系统采取的计算策略对两类算法的支持的局限性，并基于以上分析，提出了GraphV，一个基于Spark的新型通信高效与低内存占用的分布式图计算框架，其首先通过传播依赖的分区策略、单步执行模型以及局部性优化的本地图布局来对单向传播图算法提供高效支持，保证了较高的计算效率、通信效率以及较低的内存占用。另一方面，GraphV通过整合现有Spark的图计算框架GraphX来支持双向传播的图算法，构建了一个在分区策略与执行模型层次多策略协同的图计算框架。另外，GraphV提供了低开销的策略转换机制，实现了编程模型与执行模型及分区策略的松耦合，统一了编程接口的同时，也确保了图计算框架的通用性，以及内存占用和计算效率方面对多样化图算法的高效支持。　　(2)本文进一步提出了一种基于双策略执行模型的分布式图计算框架GraphDuo。相比GraphV，GraphDuo重点考虑执行模型层次的多策略协同。GraphDuo提供了一个针对单向传播算法，同时考虑通信均衡性的点中心计算策略，以及一个针对双向传播算法的低开销的边中心计算策略，在GraphV的基础上进一步对通信开销和均衡性做了优化。此外，GraphDuo通过对两种计算策略都采用一个通用的分区策略以及一个通用的高效本地图布局，避免了在GraphV中不同计算策略之间的图结构切换操作带来的额外开销。GraphDuo的性能最高可以达到GraphX的6.56倍，并能够确保较低的计算与通信开销，以及较低的内存占用。另一方面，相比于最近的一个基于MPI通信框架的分布式计算系统PowerLyra，GraphDuo的性能也可以取得最高2.36倍的加速比。　　(3)许多机器学习问题也可以通过表示为图模型来进行解决，而此类图算法相比图分析类算法来说，在数据结构、计算流程以及算法实现等方面都存在很大的不同。另一方面，不同类型的机器学习图算法的计算流程也存在很大的差异性。针对以上问题，本文提出一种新型的高效分布式图计算框架Cymbalo，充分考虑此类机器学习问题对应的图计算问题在数据结构以及算法实现等方面的特征，以及不同算法的差异化计算行为，并提供了异构数据模型、混合执行模型以及向量中心编程模型来提供支持。相比Spark，Cymbalo能够取得最高3.2倍的加速比。此外，相比一个参数服务器系统Angel，Cymbalo也可以达到最高2.1倍的加速比。该系统与GraphV、GraphDuo共同搭建在一个通用计算引擎Spark之上，通过一个底层的通用数据抽象来实现框架级别的软件协同。　　综合而言，本文提出了基于多策略软件协同设计思想的三种新型分布式图计算框架GraphV、GraphDuo以及Cymbalo。针对多样化的图算法，三种系统能够取得远高于现有分布式图计算框架的性能，同时保证较低的内存消耗与通信开销。

摘要： Data structures are integral to software. Many programs require custom application-specific data structures more complicated than those found in standard libraries. Implementing and maintaining application-specific data structures is tedious and error-prone. This work presents Cozy, a novel tool that synthesizes efficient implementations of application-specific data structures from high-level specifications. Cozy handles a wider range of data structures than previous work, including structures that track multiple related collections and have complex retrieval methods involving sums, counts, minimums, and maximums. Cozy iteratively discovers good data structures using alternating steps of query synthesis and state maintenance. The query synthesis step implements pure operations over the data structure state by leveraging existing enumerative synthesis techniques, specialized to the data structures domain. The state maintenance step implements imperative state modifications by re-framing them as fresh queries that determine what to change, coupled with a small amount of code to apply the change. As an added benefit of this approach over previous work, the synthesized data structure is optimized for not only the queries in the specification but also the required update operations. Cozy has three goals: to reduce programmer effort, to produce bug-free code, and to match the performance of handwritten code. We have evaluated Cozy in four large case studies, demonstrating that it meets the goals. Using Cozy requires an order of magnitude fewer lines of code than manual implementation, results in fewer bugs, and matches the performance of handwritten code. Finally, we have used Cozy as an automatic incrementalizer. An incremental algorithm can update its output efficiently in response to small changes to its input. Replacing batch-style algorithms with incremental versions yields incredible speedups when the input data changes frequently. Cozy is well-suited to the problem

关键词： 腾讯视频网站   弹幕   数据分析  

摘要： 弹幕作为如今年轻人非常喜欢的一种视频附属娱乐形式受到广泛的热捧,而弹幕也为视频网站管理者了解用户信息提供了新的可能.本文将针对腾讯视频网站弹幕获取及数据结构进行讨论与分析,以供参考.

关键词： 多体系统传递矩阵法   机械振动   动力学控制   面向对象技术   数据结构   自动推导   动力学求解器   飞切机床   弹用惯组  

摘要： 芮方法,即多体系统传递矩阵法,是近二十多年来提出并逐步完善的一种多体系统动力学新方法。它实现了多体系统动力学研究无需系统总体动力学方程,因系统矩阵阶次低、计算速度快、程式化程度高、总传递方程自动推导等优点而得到广泛应用。芮方法的理论和应用研究正处于高速发展中,其中以线性多体系统传递矩阵法的理论最完善、应用最广泛。作为国防973重大项目研究成果的重要组成部分,本文基于芮方法建立了一种用于机械系统动力学分析的高程式化动力学建模、计算和程序设计方法,设计了一个面向对象的动力学求解器通用软件框架。以线性多体系统动力学为例,发展了线性多体系统传递矩阵法和多体系统扩展传递矩阵法,开发了一个具有较广适用范围的动力学求解器,将力学工作者和工程设计师从复杂枯燥的动力学方程推导和程序设计中解脱出来,为机械系统的动力学计算和动态性能优化提供技术支撑。论文主要工作及取得成果如下:(1)将表示铰和柔性体元件方位的方向余弦矩阵引入到元件传递矩阵中,所有元件的传递方程和传递矩阵均在同一全局惯性系中表示,简化了系统总传递方程的推导;将系统外力大小与其作用位置及方向分开描述,使得系统体动力学方程的表达更加具体,便于推导系统动力学控制方程;这两点改进提高了线性多体系统传递矩阵法的程式化程度,便于编写通用程序。(2)提出了基于线性多体系统传递矩阵法的动力学控制设计新方法,应用系统体动力学方程和增广特征矢量正交性获得了多刚柔体系统的状态空间表达式,实现了系统可控可观测性分析、模型降阶和控制器设计。(3)通过复数表示扩展状态矢量改进了多体系统扩展传递矩阵法,推导了一些典型元件的扩展传递方程和扩展几何方程,建立了基于多体系统扩展传递矩阵法的动力学频域分析方法,实现了阻尼多刚柔体系统的频率响应函数、稳态响应和随机振动响应统计特性的精确计算。(4)应用面向对象技术对多体系统传递矩阵法进行了计算机描述,在计算机内初步建立起了元件传递矩阵库;提出了多体系统拓扑结构的二叉树描述,设计了元件数据和系统拓扑结构在计算机内的组合存储方式。建立了多体系统主传递矩阵的递推计算公式,实现了总传递矩阵的计算机自动推导。开发了多体系统传递矩阵法动力学求解器,实现了机械系统振动特性、瞬态响应、状态空间表达式、频率响应函数、稳态响应和随机振动响应统计特性的计算。(5)应用本文开发的动力学求解器研究了金刚石飞切机床系统的振动特性,计算结果得到了模态试验验证。将本文方法应用于导弹振动特性和激光陀螺捷联惯组系统动力学研究,为某弹用激光陀螺捷联惯组设计了一种新型剪切挤压混合工作模式磁流变弹性体减振器,提出了弹用惯组变刚度减振方法,振动台试验表明了该方法的有效性。