课程文献中心 更多>>

关键词： 算法分析   数据结构   软件工具  

ISBN: (纸本)9787121411311

摘要： 本书通过主人公小灰的心路历程，用漫画的形式讲述了多个数据结构、算法及复杂多变的算法面试题目。第1章介绍了几种典型的排序算法，包括选择排序、插入排序、希尔排序、归并排序、基数排序。第2章介绍了“树”结构的高级应用，包括二叉查找树、AVL树、红黑树、B树和B+树。第3章介绍了“图”结构的概念，以及深度优先遍历、广度优先遍历、单源最短路径、多源最短路径算法。第4章介绍了“查找”相关的算法和数据结构，包括二分查找算法、RK算法、KMP算法，以及“跳表”这种用于高效查找的数据结构。第5章介绍了多种职场上流行的算法面试题目及详细的解题思路，例如螺旋遍历二维数组、求股票交易的更大收益等。

关键词： 数据结构   算法分析   C++语言  

ISBN: (纸本)9787302573043

摘要： 本书主要介绍数据结构与算法的编程实现，内容包括线性表、栈、队列、数组、树和二叉树、图等基础数据结构，以及查找与排序等相关技术。全书分7个章节，共50余个例程，涵盖了数据结构中主要算法的实现，包括KMP、Prim、Kruskal、Dijkstra、Folyd、拓扑排序、关键路径和Shell排序等算法，以及哈夫曼树、七巧板涂色和荷兰国旗等著名问题的实现。书中程序用C++语言编写，Visual C++2010平台调试通过，分为Windows控制台程序和窗体程序两类，其中窗体程序界面部分用C++/CLI语言实现。

关键词： 数据结构   应用型本科教育   教学改革  

摘要： 2017年教育部开始对新工科建设积极推进,应用型本科教育变的越来越重要,应用型的本科教育需要将重点放在培养学生的动手能力和应用能力,培养学生的技术开发能力,以及培养学生发现问题、解决问题的能力方面.应用型的本科教育可以通过强化校内见习实习为基础的工程实践,加强课程设计中的工程综合性训练,以及强化校外的毕业实习等强化实践训练的方式,来全面提高学生的工程实践能力.本文分析了数据结构课程的现状,提出了数据结构课程的教学目标,就应用型本科教育浅谈了数据结构教学改革.

关键词： 金课建设   课程思政   数据结构  

摘要： 教育部先后提出的'金课建设'计划和课程思政建设倡议,本文重点分析更具有知识广度和综合素养师资队伍建设的紧迫性,并深入剖析'金课'的高阶性、创新性和挑战度中如何有效地契合课程思政内涵,最后给出'金课'建设中'一核心二管理三评价'的高校计算机类专业课程思政教学模式,并在新工科建设背景下,数据结构课程为例进行教学实践.

摘要： A hash table is a type of data structure that enables insertion and probing of keys having same format with an average complexity of O(1). Some hash tables are also more optimized for working on graphics processors (GPU). The goal of this work is to get familiar with programming for GPU using CUDA(r) framework and Template Numerical Library (TNL - www. tnl-project. org) and use it to realize several hashing approaches. Theoretical part describes the idea of hashing and introduces some data structures and algorithms intended to adapt it for parallel programming for GPU. In practical part, some of these approaches (namely, Cuckoo hashing and HashGraphs) are implemented using TNL. Finally, the implementation is tested. The tests compare its performance on GPU and CPU with the implementation of std:: unordered set container in Standard Template Library of the C++ language. The results show that all tested approaches perform faster on GPU. The fastest approach found was HashGraph of version 1.0. Thus, it is the best examined choice to be used in many applications that require storing and probing unordered keys on GPU.

关键词： 数据结构   算法分析   C++语言  

ISBN: (纸本)9787121417887

摘要： 本书采用程序员偏爱的面向对象C++语言来描述数据结构和算法，并把数据结构原理和算法分析技术有机地结合在一起，系统地介绍了各种类型的数据结构，以及排序和检索的各种方法。作者非常注意对每一种数据结构的不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术，并介绍了可计算性理论的一般知识。书中分别给出了C++实现方法和伪码实现方法，便于读者根据情况选择。

关键词： 电网设备全路径名称   名称转换   线性神经网络  

摘要： 电网设备全路径名称是电网设备的一种命名规范,其中包含该设备及其应用的各种信息,是电力系统进行调度控制的重要信息来源之一。然而基于不同的标准,同一设备生成的的电网设备全路径名称格式也不尽相同。在本地调度机构使用外部机构的电网设备全路径名称之前,需要将其转换为本地使用的标准才能使用。然而随着电网设备逐渐增加,此项工作也愈发繁琐。论文依据人工神经网络的自学习、联想存储、高速寻找优化解的优点,提出了基于线性神经网络的电网设备全路径名称数据结构化及转换方法。论文主要工作为:首先应用不同数据编码对电网设备全路径名称数据化,应用电力术语字典和改进KMP算法对电网设备全路径名称结构化,使其转化为易于分析处理的结构化数据。然后构建了线性神经网络模型对结构化的电网设备全路径名称进行转换。同时提出了基于余弦相似度的不良数据处理方法和基于min-max标准化的数据归一化处理方法。并设计了神经网络训练方式,和程序实现等问题。最后应用实际数据对本文所研究方法进行实证分析,证明本文所研究方法的有效性。本文研究的基于线性神经网络的电网设备全路径名称数据结构化及转换方法在实际应用中可以自动进行基于不同标准的电网设备全路径名称转换,解决了长久以来依靠人力进行名称转换的问题,同时提高了工作效率。

关键词： C++语言   数据结构  

ISBN: (纸本)9787115554062

摘要： 本书共10章，介绍了数据结构的基本理论及方法，主要有绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内部排序，以及算法设计与分析等内容。配备了微课视频、演示动画，扫码即可观看，同时，还提供课堂教学指导、习题课教学指导、实验教学指导、自学辅导、综合训练等资源。

关键词： 数据结构   C语言  

ISBN: (纸本)9787302585725

摘要： 本书共8章，涵盖“数据结构”课程的主要内容，同时兼顾题目的广度和深度。每章包括内容概述、典型题解析、自测试题及其参考答案、实验题及其参考答案 (除第1章外)、思考题及其参考答案和主教材习题解答。

关键词： 内部并行性   异步IO   固态硬盘   空间数据结构   批量提交算法  

摘要： 近年来,随着信息技术的飞速发展,人们的日常生活越来越依赖于空间数据,空间大数据时代已经到来。因为空间数据数量大、产生速度快、结构复杂、操作特殊等特点,也为其存储、索引、读写带来了新的挑战。虽然已有的基于固态硬盘的优化读写速度的方法取得了不错的效果,但是它们没有充分利用固态硬盘的内部并行性,且仅适用于单一的某种空间数据结构。针对上述问题,本文设计并实现了具有普适性的批量读写算法,并改造不同的空间数据结构使其更好的适用该算法。在此基础上,还研究了批量提交数与固态硬盘内部特征之间的关系。本文的主要工作如下:首先,提出了基于固态硬盘内部并行性的普适性批量读写算法。该算法首先判断空间数据结构类别,根据类别打开对应的空间索引文件,从而应对不同的数据结构。然后针对固态硬盘会因读写耦合而导致性能下降的特点,设计读和写算法来区分读写操作,并将其保存在Linux操作系统异步IO库的上下文中。再通过批量查询和批量更新算法对读写操作进行批量打包,设置阈值,以确保充分利用固态硬盘的内部并行性并实现读写效率最大化从而实现提升速度的目的。其次,为了在不同数据结构上更好的应用以上算法,提出了基于改造空间数据结构的批量提交算法。根据不同的空间数据结构特征改造其结构。即针对R-树容易导致数据分裂、KD-树容易产生空间树不平衡、四叉树可能导致一个数据存储于多个节点的现象,提出批量更新和批量平衡算法,从而对空间数据结构的构建、查询和更新算法进行改进,使得更适用于固态硬盘的内部并行性结构,提升读写速度。最后,本文通过实验进行性能评估。在3个不同类型的固态硬盘上进行了写操作测试、读操作测试和读写操作测试,分别体现在构建索引测试、查询测试和更新测试上,并与传统的方法进行了对比,实验结果证明了算法的有效性。不同的空间数据结构在使用批量提交算法后,读速度提升2.5到3倍,写速度提升1.5到1.7倍。最后,本文研究了批量提交数与固态硬盘内部特征之间的关系,在两个不同类型的固态硬盘中验证其读写效率的变化,观测其曲线的变化趋势及拐点,总结出当批量提交数等于固态硬盘的通道数时是速度最快的结点。