课程文献中心 更多>>

关键词： JAVA语言  

ISBN: (纸本)9787517004011

摘要： 本书共8章, 绪论、线性表、栈和队列、串和数组、树和二叉树、图、查找、排序等。

关键词： 公钥基础设施   证书颁发机构   路径构造算法   决策树   数据结构  

摘要： 基于公钥机制的安全通信系统已经广泛应用于电子商务、电子政务、人员信息管理和敏感信息存储等领域。为了有效地发布和维护用户的公钥信息，引入了公钥基础设施（PKI）的概念。PKI中公钥证书用户在建立信任关系前，需要构造一条包含若干份公钥证书的证书路径，然后对每一份证书进行信息合法性验证，这是所谓的证书处理过程。该处理过程是非常复杂和耗时的，而获得一条待测试的证书路径是后续证书合法性验证过程的基石。　　本文由加密通信模型的角度切入，介绍了公钥密码技术的基本原理及公钥证书产生的意义。描述了X.509规范的公钥证书结构、公钥基础设施的组成和常见的PKI信任模型。分析了证书路径构造算法的基本要素，并在广度优先搜索过程的基础上归纳了路径构造基本模式。探讨了证书颁发机构的信息缓存、选择搜索方向和证书排序和证书的排除等改进机制。　　本文设计了一种证书路径构造算法。在此算法中设计了排序值的计算方法，该值被用于测试节点的选择判断;设置一个专门的缓存空间用于放置已获得的CA交叉证书集合及排序值信息，以减少网络访问量;通过一系列对证书扩展属性的测试，提前排除了无效证书，进而减少了无效证书路径的产生。算法实现中，设计了一种用于跟踪证书搜索决策树信息的数据结构，利用其中的信息使得算法具有多路径构造功能。此外，本文给出了一个实验系统的设计和实现方案，用于验证该算法的性能。应用实例和算法实验的结果表明改进算法是可行的也是有效的。

关键词： 语言描述   数据结构   Java   教程  

摘要： 本书是为全国高等院校计算机及相关专业开设数据结构课程而精心编著的一本实用教材。本书按照面向对象的程序设计方法,采用目前广泛使用的Java语言描述各种数据结构和运算方法,使得一种数据结构对应一种操作接口,进而通过

关键词： 数据备份   数据结构   数据存储   磁盘恢复  

摘要： 中小型企业具有人少好管理的优势,但就是因为其企业规模、业务扩展性和管理体系架构等因素,导致了中小企业在选购业务数据备份方案时要求较高投资回报率、功能强大、简单易用和高可扩展性等诸多环节。最近几年,国外先进的备份存储行业纷纷推出针对中小企业的数据解决方案,但是由于其本地化支持力度不够,服务支持费用较高以及国内中小企业差异性需求,最终只能放弃相关方案的投入。企业的发展又离不开数据平台的使用,但数据平台的发展又涉及到安全性的问题,如何确保数据安全是本文所思考的问题。

关键词： 数据结构  

ISBN: (纸本)9787302312260

摘要： 本书分上中下三篇。上篇是习题和解析篇，包括数据结构基本概念、线性表、栈和队列、串、数组与广义表、树和二叉树、图、查找、排序；中篇是实验指导，包括实验流程、评价标准及11个主题实验；下篇是课程设计，包括课程设计实施方案、评价标准及21个课程设计备选题目。

关键词： C语言  

ISBN: (纸本)9787560983387

摘要： 本书共分九章, 内容包括绪论、线性表、栈和队列、串、数组与广义表、树与二叉树、图、查找、内部排序等, 每章都对相关数据结构的逻辑结构、存储结构等做了全面、深入的阐述。

关键词： 数据结构   教学改革   独立院校  

摘要： 《数据结构》课程是计算机专业的一门核心专业基础课程,本文从数据结构的实践教学为出发点,着重分析了该课程在教学中存在的诸多问题,以及导致出现问题的原因,结合独立学院的实际情况,就数据结构课程的教改展开探讨,旨在提高学生的编程水平和实践能力,以及创新能力,为今后的软件开发工作打下扎实的基础。

关键词： 空中接口   货物   货物搬运   代码   编码   通信   集装箱   数据块   数据通信   数据格式   数据处理   数据安全   数据结构   数据传输   名称与符号   货运集装箱   货物运输   识别   识别方法   识别系统   标识符记录   信息标志   接口   加标签   作标记   标记   多用途的   包装   实体分配管理   产品数据   产品   协议   射频识别   无线频率识别   重新使用   无线频率识别(RFID)   装货   规范(验收)   规范   交换部件   符号   标识符   试验   可追踪性   转发器   运输箱   运输链   运输安全   运输装置   类型表示法  

标准号: BS ISO 17367-2013

关键词： 并发   窃取   资源均衡   内存池   无锁  

摘要： 随着多核处理器越来越广泛的应用，软件如何改变传统的串行设计理念以适应并发的挑战正变得越来越紧迫。作为应用程序基础的数据结构首当其冲，如何在保证数据结构正确性的同时提供更高的并发度和扩展性成为研究人员关注的重点问题。在这种情况下，无锁数据结构应运而生。无锁数据结构摆脱了锁的限制，能够避免优先级反转问题并承受线程的随机故障退出，提供了更高的并发度和更好的扩展性。但是，无锁数据结构所要应对的是由多核处理器引入的更多的并发线程，以及随之而来的更大数量的动态内存消耗和对运行时动态内存分配器的更加频繁的访问，容易在高并发情况下形成瓶颈。 本文从负载均衡的角度考察无锁数据结构相关的动态内存管理问题，将其抽象成“逆向”负载均衡问题，基于负载均衡的思想提出了两种并发队列并将这两种队列用作线程本地缓冲区构建了两种供无锁数据结构使用的内存池，来解决无锁数据结构的动态内存管理问题，具体工作如下： ①分析了并发数据结构领域的历史和现状，对该领域的各种常用技术和结构做了研究，指出了各自相对的优缺点和在多核时代面临的挑战。 ②对共享内存多核处理器环境下的并发内存管理做了总结，分析了该领域的几种通用技术，指出了研究人员对于无锁数据结构动态内存管理问题特殊性的忽略，提出了用内存池解决无锁数据结构的动态内存管理问题。 ③介绍了负载均衡思想在计算机系统任务调度领域的应用，分析了任务窃取和任务分担这两种常用的调度策略，研究了几种任务窃取相关数据结构的原理、设计和实现，并用负载均衡的思想将无锁数据结构的动态内存管理问题抽象为“逆向”均衡问题，提出用负载均衡的方法解决该问题。 ④提出了两种支持窃取和/或归还操作的并发队列，并在这两种队列的基础上分别构建了两种供无锁数据结构使用的内存池。这两种内存池可以在运行时通过在线程本地缓冲区之间执行窃取和/或归还操作以实现内存资源在各线程间的均匀分布，以改善无锁数据结构的性能。 ⑤将本文提出的两种内存池和普通内存池分别应用于无锁数据结构，并对它们的性能作了详细的测量和对比，证明本文提出的两种内存池的各个指标在广泛的并发水平下均明显优于普通内存池，同时，还通过实验测量并证明了窃取和归还这两个均衡操作的有效性。

关键词： 数据结构  

ISBN: (纸本)9787121205262

摘要： 本书严格按照最新计算机考研大纲的计数据结构部分，对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出、深入浅出。本书精选名校历年考研真题，并给出详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效。创新的“书本＋在线”的学习方式，网上答疑，通过本书可大大提高考生的复习效果，达到事半功倍的复习效率。