课程文献中心 更多>>

关键词： 数据结构   二叉排序树   平衡二叉树  

摘要： 一种改进的构造平衡二叉树的方法:按节点大小排列法.分四种情况详细叙述了应用该方法构造平衡二叉树的过程.

关键词： Linux内核   数据结构   卷积神经网络   深度学习   图像识别  

摘要： 在Linux操作系统的使用开发中,用户和开发者很容易遇到内核崩溃,内存泄露等问题。对崩溃点的分析和定位需要大量的人月,导致了资源的浪费和定位修复问题的效率低下。而且对内核内存泄露等问题的排查需要开发者一定的内核开发经验和技术水平,加大了内核调试、解决崩溃和内存泄露问题的难度。基于这样的背景,本文针对内核数据结构内存泄露问题,设计实现了一种基于图像识别的Linux内核数据结构识别系统。主要用于对内核数据结构崩溃问题的定位和快速识别。本文使用了内核测试框架LTP触发内核数据结构的创建和释放,通过修改内核代码来收集样本数据。使用样本数据位图化转换成图片格式,接着通过卷积神经网络对样本数据进行深度学习,在充分的训练后获得可以对数据结构进行识别的模型。本文基于上述方法设计并实现了 Linux内核数据结构识别系统。Linux内核数据结构识别系统能够通过测试框架对数据结构进行批量收集,对收集的数据进行位图化处理,并且能够使用数据进行模型的训练。最终该系统可以对未知的数据结构进行识别,以达到快速识别该数据结构的目的,提升对内核崩溃问题定位修复的效率。目前对收集到的512字节共十类数据结构各5000条进行了深度学习的训练,获得的模型经验证后有99%以上的识别率,具有较好的识别效果,具有潜在的应用价值。

关键词： 数据结构   考试系统   开发思路  

摘要： 《数据结构》课程考核内容具有自身的一些特殊性,通常不适合采取建立题库并利用通用的上机考试系统来进行考核,探索一些创新的开发思路,才能使《数据结构》考试系统具备真正的实用性.

关键词： 数据结构   关系数据库系统  

ISBN: (纸本)9787302514220

摘要： 本书主要内容包括两大部分：第一部分为数据结构，包括线性表、栈和队列、串、数组、树、图等，以及排序和查找等操作；第二部分为数据库技术，包括数据库概论、数据库技术基础、关系数据库基本理论、数据库设计、关系数据库标准语言SQL等。

关键词： 间断型时间序列   数据结构   预测方法  

摘要： 备件管理是企业仓库管理的一项重要内容，与企业的生产效率和经济效益密切相关。工业中的不常用备件往往因其价值相对较高，同时具有使用频次低、间隔周期长且需求不确定的特点，使得该类备件在企业中占据了相对不合理的成本。而该类型需求的预测也一直是个较难解决的问题。　　目前在不常用备件的需求预测上主要有两类方法，一是Croston方法及其改进版，因其易于理解和运用方便，是现在应用最广泛的针对不常用备件的预测方法;另外一种是在美国申请专利的WSS预测方法，因其可预测未来需求的分布，同样受到了较大的关注。但无论哪种预测方法，都无法预测出“间断型”时间序列。为了解决这一问题，本文作者重点做了以下三点内容。　　首先，对间断型数据进行结构分析和概念分析。结构分析，包括了对间断型数据的指代范围进行量化，对间断型时间序列之间的相似性给出一个全新的定义，并在此定义上对异常值进行了处理。概念分析，即整合梳理前人对间断型数据相关概念的解释。因为不同的作者对间断型数据的理解并不相同，故本文作者在整理综合文献资料的基础上，给出了一套较为合适的间断型数据扩展分类方案，并在此方案的基础上进行了数据模拟预测实验。　　其次，同指导教授一起开发了全新的针对间断型时间序列预测的方法-SIMFAC。该方法有三个步骤，第一步是对未来的需求事件进行预测，也是据作者所知第一个考虑到需求事件预测的方法;第二步是对用全新开发的需求事件匹配指标MEM来对第一步的结果进行评价和选取;第三步是对需求数量进行回归预测，并与第二步的结果结合，得到类似“间断型”数据的预测结果。　　最后，建立SIMFAC、Croston、SBA、WSS等预测方法模型，并通过设计一套包括MEM、余弦相似度、THEIL'SU和APE的较为完善的预测误差评价指标体系。基于工业数据，对分类后的间断型数据分别进行数据实验，综合分析了多种预测方法和各类误差评价指标的优缺点。

关键词： C++语言   程序设计   高等学校   教材  

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

摘要： 本书介绍了数据结构、算法以及抽象数据类型的概念；介绍了线性表、栈和队列、字符串和多维数组、树和二叉树、图等常用数据结构；讨论了查找和排序技术。本书合理规划教学内容，兼顾概念层和实现层，既强调了数据结构的基本概念和原理方法，又注重了数据结构的程序实现和实际运用，在提炼基础知识的同时，进行了适当的扩展和提高。

关键词： 数据结构  

ISBN: (纸本)9787111615590

摘要： 本书针对近几年全国计算机学科专业综合考试大纲的“数据结构”部分进行了深入解读, 以一种独创的方式对考试大纲中的知识点进行了讲解, 即从考生的视角剖析知识难点; 以通俗易懂的语言取代晦涩难懂的专业术语; 以成功考生的亲身经历指引复习方向; 以风趣幽默的笔触缓解考研压力。读者对书中的知识点讲解有任何疑问都可与作者进行在线互动, 为考生解决复习中的疑难点, 提高考生的复习效率。

关键词： 软件工具   教材   数据结构   高等学校   程序设计  

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

摘要： 根据内容侧重，本书共分为8章，分别为绪论、线性表、栈和队列、串和数组、树形结构、图、内排序和查找。本书可以作为普通高校计算机相关专业“数据结构”课程的教材，也可以供学习数据结构的读者单独使用（包括参加计算机等级考试或相关专业自学考试）参考。

关键词： 数据结构   C语言  

ISBN: (纸本)9787302532057

摘要： 本书系统地介绍了数据结构与算法的基本理论和基本方法。首先引入数据、数据结构、算法和抽象数据类型等基本概念；接着从抽象数据类型的角度讨论常用数据结构及其应用；最后讨论查找和排序的实现方法及其综合分析比较。全书采用C语言作为数据结构和算法的描述工具，通过介绍并探讨数据的组织算法设计及其时间和空间效率的分析方法，培养读者针对问题的应用背景，选择合适的数据结构，从而培养高级程序设计能力。

关键词： 数据结构  

ISBN: (纸本)9787111614067

摘要： 本书共包括8章内容，详细讲述了线性结构、树结构和图结构中的数据表示及数据处理的方法，并对查找和排序两种重要的数据处理技术做了细致的探讨。书中对每一类数据结构的分析均按照“逻辑结构—存储结构—基本运算的实现—时空性分析—典型实例—知识小结—扩展知识导读—练习题—实验题”的顺序来进行，算法全部采用C语言描述，很容易转换成程序。本书语言叙述通俗易懂，由浅入深，算法可读性好，应用性强。书中配有大量算法设计的例子，以便于读者理解和掌握数据结构中数据表示和数据处理的方法。