课程文献中心 更多>>

摘要： Polynomials may be represented sparsely in an effort to conserve memory usage and pro- vide a succinct and natural representation. Moreover, polynomials which are themselves sparse – have very few non-zero terms – will have wasted memory and computation time if represented, and operated on, densely. This waste is exacerbated as the number of variables increases. We provide practical implementations of sparse multivariate data structures focused on data locality and cache complexity. We look to develop high-performance algorithms and implementations of fundamen- tal polynomial operations, using these sparse data structures, such as arithmetic (ad- dition, subtraction, multiplication, and division) and interpolation. We revisit a sparse arithmetic scheme introduced by Johnson in 1974, adapting and optimizing these algo- rithms for modern computer architectures, with our implementations over the integers and rational numbers vastly outperforming the current wide-spread implementations. We develop a new algorithm for sparse pseudo-division based on the sparse polynomial division algorithm, with very encouraging results. Polynomial interpolation is explored through univariate, dense multivariate, and sparse multivariate methods. Arithmetic and interpolation together form a solid high-performance foundation from which many higher-level and more interesting algorithms can be built.

关键词： 元数据   自然灾害   pycsw   UML   知识服务  

摘要： 灾害数据具有综合性和分散性的特点。由于采集、存储和管理灾害数据的手段各不相同,使得灾害数据缺乏统一的元数据标准格式,造成了不同灾害数据在数据集成、信息提取和知识服务中的困难。面向防灾减灾知识服务的国际、国内需求,本文以灾害元数据标准这一瓶颈问题入手,针对灾害数据特性,分析和设计适用于知识发现和服务的灾害元数据标准结构和内容,设计和实现了灾害元数据目录服务工具以及灾害元数据管理原型系统,为灾害数据的知识服务奠定一定基础。本文主要的研究内容包括:(1)国内外灾害相关元数据标准的结构剖析和共性信息提取。根据元数据和元数据标准的基本定义,总结出灾害元数据和元数据标准的定义。从自然灾害综合元数据标准、自然灾害单灾种元数据标准和相关信息领域的元数据标准三方面对灾害元数据结构进行对比分析,抽取出共性元数据标准子集及其相应元数据要素,为后续制定灾害元数据标准提供参考。(2)灾害元数据标准结构和内容设计。设计了灾害元数据结构框架,它由元数据实体集信息、标识信息、内容信息、数据质量信息、限制信息和分发信息等10个子集构成。从灾害核心元数据和灾害全集元数据两个层次构建灾害元数据标准。灾害元数据标准具体包含39个实体,114个元素,其中核心元数据元素有30个。采用UML图和数据字典相结合的方式描述灾害元数据,并生成了XML Schema文件。(3)灾害元数据目录服务工具设计和开发。分别设置灾害元数据服务器和pycsw元数据服务器,并通过灾害元数据标准与pycsw支持的元数据标准的映射,实现了两服务器的通信。将灾害元数据服务器作为pycsw目录服务框架中的子节点,通过pycsw中心节点交换元数据信息,实现元数据的汇聚和收割。分别以灾害核心元数据和映射后的ISO19115与都柏林核心元数据三种方式发布灾害元数据。(4)灾害元数据库构建及元数据管理原型系统实现。依据设计的灾害元数据标准和划分的灾害数据类别,构建灾害元数据库。依托元数据目录服务工具和元数据库,设计和实现灾害元数据管理原型系统,用户可对灾害元数据进行在线管理和检索。

关键词： 链表   数据结构   结点结构  

摘要： 链表作为数据结构中的一种特殊形式,具有广泛的应用,在C,JAVA等多种编程语言中具有广泛应用,且没有特别的限制.这类数据结构往往是通过指针将离散的结点一一链接而成.

摘要： Capturing institutional memory is a challenge that organizations face in data-driven and digital workplaces. In this project, a system was built to capture institutional memory in the workflow of marketing tasks for the Carpenter Performing Arts Center. The project consisted of three phases of capturing institutional memory: phase one, organizing the marketing shared drive for the Carpenter Performing Arts Center intranet; phase two, creating a database for year-over-year marketing information; and phase three, building a dashboard and series of reports using data captured from the shared drive and database.@pqdt@break@The project was completed using Microsoft Access database tools and Microsoft Excel due to constraints of the project. This report provides a reflection on the decision-making process throughout the project. The result is a system for capturing institutional memory and streamlining workflow processes for greater efficiently in the organization.

关键词： 链队列   视频直播   数据结构  

摘要： 在数据结构课程中,链队列章节是一个教学难点,学生经常苦于教材上的内容过于抽象而难以理解.笔者在教学过程中,将链队列与当前最火的手机视频直播应用相结合,实现了仿真视频直播中推流和收流时的视频缓冲队列,使学生直观感受到链队列能够在最火的APP中产生重要作用,进而理解其特点和算法过程,激发了学生学习数据结构的兴趣,教学效果良好.

关键词： 专科工学   图书   本科   研究生   教材  

ISBN: (数字)9787302465126 ISBN: (纸本)9787302465126

摘要： 本书是清华大学出版社出版的《数据结构(C语言版)》(第2版)的配套教材，对“数据结构”课程常用习题进行了解析，对许多不易通过自学理解的概念和知识做了深入讲解，并针对“数据结构”课程的学习给出了指导性建议。本书覆盖了数据结构与算法的主要知识点，共分为8章，包括数据结构绪论，线性表，栈和队列，多维数组、字符串与广义表，树与二叉树，图，查找以及排序。每章划分为多个知识点，首先给出知识点提要，归纳有关要点和容易忽略的细节；然后给出选择题、判断题、简答题和算法题4种题型的典型习题。全书的题量为2840题。本书既可以作为大学计算机科学与技术、软件工程等专业的本科生学习“数据结构”课程的辅助教材，也可供考研  更多...

关键词： String Algorithms   Suffix Trees   Range Query  

摘要： Range LCP ( longest common prefix) is an extension of the classical LCP problem and is defined as follows: Preprocess a string S[1...n] of n characters, such that whenever an interval [i, j] comes as a query, we can report max{vertical bar LCP(S-p, S-q) vertical bar vertical bar i <= p < q <= j} Here LCP(S-p, S-q) is the longest common prefix of the suffixes of S starting at locations p and q, and vertical bar LCP(S-p, S-q)j is its length. This problem was first addressed by Amir et al. [ISAAC, 2011]. They showed that the query can be answered in O(log log n) time using an O(n log(1+epsilon) n) space data structure for an arbitrarily small constant epsilon > 0. In an attempt to reduce the space bound, they presented a linear space data structure of O(d log log n) query time, where d = (j-i+1) In this paper, we present a new linear space data structure with an improved query time of O (root dlog d/(log n)(1/2-epsilon)).

关键词： 数据结构   考核  

摘要： 《数据结构》是计算机专业的一门重要基础课.但是目前关于该门课程的考核方式还是停留在传统的期末闭卷考试上,该种考核方式不能有效的检验学员的学习效果.因此本文提出了一种过程考核方式,以便能更好的检测和评定学员的学习能力,以利于教员及时调整改进教学.

关键词： JAVA语言   数据结构  

ISBN: (纸本)9787111610038

摘要： 本书是Java语言的经典教材，中文版分为基础篇和进阶篇，主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、高级Java程序设计等内容。本书以示例介绍解决问题的技巧，提供大量的程序清单，每章配有大量复习题和编程练习题，帮助读者掌握编程技术，并应用所学技术解决实际工程问题。进阶篇突出数据结构和算法，主要涵盖以下内容：泛型，规则集和映射，开发高效算法，实现线性表、栈、队列和优先队列，二叉搜索树，AVL树，散列，图及其应用，加权图及其应用，集合流的聚合操作等。

关键词： 软件工具   ruan jian gong ju   程序设计  

ISBN: (数字)9787302495321 ISBN: (纸本)9787302495321

摘要： 本书共9章， 先从基本的数据结构概念开始介绍， 再以Python语言来实现数组、堆栈、链表、队列、树、图、排列、查找等重要的数据结构。