课程文献中心 更多>>

关键词： 计算机软件   数据接口   数据结构  

摘要： 随着社会信息化水平的不断提高,计算机软件的应用越来越广泛,促进了计算机软件的发展.由于不同开发商开发出的计算机软件数据结构彼此差距较大,当用户需要操作多套计算机软件时,必须根据计算机软件的要求为其预留对应的数据结构,从而给用户增加了工作量,不便于其应用.因此开发计算机数据接口来解决由软件数据结构差异带来的不变是十分必要的.因此研究了计算机软件数据接口应用的有关问题.

关键词： Bloom filters   dynamic data structures   lower bounds  

摘要： An approximate membership data structure is a randomized data structure representing a set which supports membership queries. It allows for a small false positive error rate but has no false negative errors. Such data structures were first introduced by Bloom in the 1970s and have since had numerous applications, mainly in distributed systems, database systems, and networks. The algorithm of Bloom (known as a Bloom filter) is quite effective: it can store an approximation of a set S of size n by using only approximate to 1.44n log(2)(1/epsilon) bits while having false positive error epsilon. This is within a constant factor of the information-theoretic lower bound of n log(2)(1/epsilon) for storing such sets. Closing this gap is an important open problem, as Bloom filters are widely used in situations where storage is at a premium. Bloom filters have another property: they are dynamic. That is, they support the iterative insertions of up to n elements. In fact, if one removes this requirement, there exist static data structures that receive the entire set at once and can almost achieve the information-theoretic lower bound;they require only (1 + o(1))n log(2)(1/epsilon) bits. Our main result is a new lower bound for the space requirements of any dynamic approximate membership data structure. We show that for any constant epsilon > 0, any such data structure that achieves false positive error rate of epsilon must use at least C(e) . n log(2)(1/epsilon) memory bits, where C(epsilon) > 1 depends only on e. This shows that the information-theoretic lower bound cannot be achieved by dynamic data structures for any constant error rate.

关键词： 矿业   自动化仪表   技术性人才   控制中心   企业建设   数字化   年薪   矿井实现   专业   职业追求   知识   远程控制   无人值守   通讯协议   数据结构   石油大学   人员定位   人力资源   蓝领   矿井建设  

摘要： 上QQ、写微博、玩编程,年薪十万,每天开私家车上下班,在华恒矿业,有一群有着一技之长和职业追求的普通八零后职工,他们的平均工龄只有五年,却拿着十万年薪,过着白领一样的生活,他们是该单位的'首席技师、金蓝领'.出生于1984年的薛松是毕业于中国石油大学自动化仪表及应用专业的一名大学生矿工,恰逢企业建设数字化矿山,他有了用武之地.2010年入矿后,他参与了华恒矿业自动化控制中心的建设,掌握了数字化矿井建设的一手材料.在自动化控制中心建成后,他自学通讯协议和组态王,连续奋战3天3夜,实现了风机、移动站和低压馈电远程控制,在2012年春节期间,使矿井实现无人值守,也使矿井跃上了一个新的发展平台.他还优化了人员定位数据结构,提高了数据读写速度和系统的稳定性,改进了机电网.不断的实践攻关,使薛松这样有知识、肯努力的年轻人很快成长为技术性人才.'在知识方面有自己的专攻,又善于实际操作,在自动化建设上是技术精英,这样的人才是我们亟需的.对这样的人才,我们毫不吝啬舞台,例如薛松,今年被评为了机电专业专家人才,六月份,被聘为金蓝领,拿上了十万年薪.铺路子、搭台子、给位子,凡是有本事、肯努力的人,我们都会善待.'该单位人力资源部负责人表示.

关键词： 电子海图   数据结构   读取   存储   显示  

摘要： 近年来，电子海图技术的发展十分迅速。随着电子海图数据量的增加,对电子海图显示的数据处理能力提出了更高的要求。本文以S－57电子海图为例，在分析S－57理论数据模型及数据结构基础上，对S－57电子海图的读取、存储及显示进行了介绍，为电子海图的应用及进一步推广起到了很好的参考作用。

关键词： 数据结构   算法分析  

ISBN: (纸本)9787115324207

摘要： 本书系统地讲解了数据结构与算法设计的相关知识，全书共有9章，论述了数据结构的基本概念、线性表、栈与队列、串、数组和广义表、树、图、查找以及排序等内容。

关键词： 数据结构  

ISBN: (纸本)9787302257066

摘要： 本书内容包括: 绪论、线性表、栈和队列、串、数组和广义表、树形结构、图、查找、内排序、外排序和文件。各章中除给出本章练习题的参考答案外, 还总结了本章的知识体系结构等。

关键词： 数字几何处理   低质量   点云   网格   先验知识   建筑   人造物体  

摘要： 数字几何处理是计算机图形学的主要研究方向之一，其传统流程是从高精度扫描设备捕获的点云数据中进行网格重构，并进一步进行形状分析、编辑等处理。近年来，随着扫描设备的发展和普及，数字几何数据呈现大规模性和快速性的发展趋势。通过一些车载的激光扫描设备已经可以捕获大规模的室外场景；一些廉价、便携式的扫描设备则能快速地捕获日常生活中的物体。这种发展趋势的代价是所捕获的数据往往存在严重的噪音和缺失，形成了低质量的几何数据。对于这类低质量几何数据，传统的数字几何处理方法难以得到令人满意的结果。低质量几何数据处理的核心问题是其背后结构信息的分析与恢复。对于这个问题，本文的核心观察是低质量数据本身由于其质量缺陷难以提供足够的信息，但其所描述的目标物体往往具有一些结构上的特殊性。因此，本文的核心思想是引入一些适合于目标物体的先验知识，基于这些合适的先验知识提出有效的结构分析方法，并将结构分析结果用于目标物体的重构、编辑等应用中。 本文围绕数字几何处理中低质量几何数据的结构分析问题展开了研究，对于一些典型的低质量几何数据提出了有效的结构分析方法，主要的贡献如下： 对于由车载扫描设备捕获的低质量建筑点云数据，本文提出了一种新的直线混合模型作为建筑的先验结构模型。基于这种先验结构模型，本文提出了建筑点云数据的自适应结构分析方法，可以自动地生成输入建筑点云的一种层次结构表示，并找出其中的重复结构单元。与以前的方法相比，本文的方法具有更好的灵活性，可以统一分析多种类型的建筑结构。 对于由廉价、便携式设备捕获的人造物体点云数据，本文提出了一种基于样例模型部件组合的结构分析方法，通过输入数据来驱动样例模型库中不同模型部件的组合，并在全局上进行最优组合方案的搜索以及模型部件的拼接。该方法通过使用一个小规模的样例模型库，就可以恢复出多种多样的人造物体结构，从而避免了以前方法过于依赖合适样例模型的问题。 对于低质量的网格模型，本文提出了一种基于调和场模型的体结构分析方法。该方法基于物理学中的相关先验知识，通过构建空间调和场并考察其分布情况得到判断物体内外部结构的一种有效方法。与以前的方法相比，本文的方法具有较好的鲁棒性，能够处理具有多种质量缺陷的网格模型。

关键词： 空中接口   货物   货物搬运   代码   译码   通信   集装箱   数据块   数据通信   数据格式   数据处理   数据安全   数据结构   数据传输   名称与符号   编码   货运集装箱   货物运输   识别   识别方法   识别系统   信息标志   接口   标志   标记  

标准号: ISO 17365-2013

关键词： 电网规划   地理信息   业务流程   数据结构  

摘要： 电力是国民经济的命脉。随着国民经济的快速发展，电力系统的建设已经进入了一个崭新的历史发展阶段，现代社会对电力供应的可靠性要求越来越高。电力系统的安全与稳定对国家发展和人民生活起着至关重要的作用。 城市是电力系统的主要负荷中心，城市电网运作是否良好取决于城市电网的规划与建设是否科学，是否经济合理。对于固定资产额巨大的供电企业而言，城网规划工作在供电企业的生存与发展中始终起着决定性的作用。随着电网改造的深入，电网规划的任务越加繁重，而且稍有不慎，就会出现差错和漏洞，这将不可避免的会直接影响到电力系统的安全及正常运行。因此，开发一套适应电力发展现状的电网规划管理地理信息系统，可以改进电网规划管理工作的现状，从而提高了电网规划管理水平。 本文综合论述了Intranet网络技术、数据库技术、MIS软件开发技术与辽阳电网规划管理地理信息系统的结合过程，对项目整体进行了详细的需求分析，确定了系统设计的基本原则。系统采用.Net开发平台和ORACLE数据库进行设计，在对系统进行了充分分析的基础上对系统整体进行了详细设计，包括体系结构的设计、功能模块的设计和数据库的设计，最终实现了基于网络技术的电网规划管理地理信息系统，并且对系统进行了功能测试和综合测试。 目前系统已经投入试运行，系统较好地解决了辽阳供电公司电网规划管理工作中存在的一些问题，实现了辽阳供电公司电网规划管理工作的规范化、无纸化、智能化；本系统的实现大大减轻了管理人员的工作量，减少了人力和物力的支出，提高了辽阳供电公司电网规划管理的工作效率和工作质量。通过近一年的运行使用，系统功能完全满足设计需求。该系统的成功应用也为在辽宁省范围内全面开展电网规划管理地理信息系统提供了宝贵的经验。

关键词： ***   C#   SQL   网络教学系统  

摘要： 长期以来，在数据结构与算法课程的教学上，主要存在以下的问题：多数的教师在授课过程中重理论轻实践，授课内容又相对抽象与枯燥，难以激发与调动学生学习的积极性，师生的互动性少，不能及时掌握学生分析与解决实际问题的能力，容易导致学生学习过程中的恶性循环。 目前，越来越多的课程利用到了网络和多媒体信息技术，这样大大提高了教学的效率。本着拓展授课渠道，节约教学成本的原则，本文根据数据结构与算法教学课程教学的现状、结合课程的教学规律，设计并实现了数据结构与算法课程的网上教学系统。该系统作为算法与数据结构教学课程的网络教学与信息交互平台，通过课程的教学实践改革，整合现有教师和学生的资源，使教学变得更加简化。主要的工作和取得的成果概括如下： 1、概要介绍了数据结构与算法在线测试系统的发展、现状和前景，介绍了***，C#，数据库技术,ADO与数据库的交互等设计中所涉及的基本技术。 2、从功能和性能两方面详细分析了数据结构与算法教学课程网上教学系统的需求，根据需求分析并总结设计了系统的总体架构，并根据所需功能将系统划分为多个相对独立的子系统。 3、对数据结构与算法教学课程网上教学系统的主要功能模块，如作业管理、资料下载、疑难解答、成绩查询、优秀作业管理、公告栏管理、用户管理等进行了详细设计，并对系统数据库进行了概念模型和逻辑模型的设计。 4、基于***平台，利用c#语言开发与实现了该系统的各主要功能模块，并对该系统进行了运行和测试。 目前，本系统已经在福建农业干部学校投入使用，使数据结构与算法这门课程在授课内容、实践环节、师生的互动等方面均取得了良好效果。