一种签字工作流的定义方法研究

对签字的基本模型进行了总结，并提出一种有足够建模能力、便于用户理解与计算机实现的签字过程定义方法——带条件的链表描述法。     

基于链表的兔子序列生成

针对兔子序列的生成提出了一种基于链表的实现方法,并采用C语言编程实现.选取不同的起点,该方法可生成大量0—1序列,能较好地应用于数字水印中决策等需求.同时,该方法能更形象地表达兔子序列的生成过程,进一步体现链表的动态存储特性,可作为"数据结构"与"程序设计"等课程的实践案例.     

LAMOST总控系统消息总线研究

国家重大科学工程项目"大天区面积多目标光纤光谱天文望远镜"LAMOST(Large Sky Area Multi-Object Fiber Spectroscopic Telescope)望远镜控制系统TCS(Telescope Control System)上和观测控制系统OCS(Observatory Control System)进行消息通讯,下控制着主动光学、机架控制、焦面控制等多种光机电实体的运作.该文研究了如何在TCS中利用消息总线对各种不同优先级、不同处理对象的消息进行分类和分解,并按照流程对消息进行并行或串行的处理,以确保整个观测流程的顺利完成.     

车辆监控数据仓库中时空立方体数据模型的设计与实现

分析了车辆监控数据和应用的特点,设计了车辆监控的时空索引机制和车辆监控数据仓库.利用广东省重点车辆监控数据实现了车辆监控数据仓库,并与传统数据库管理方式的效率进行对比分析表明,设计的时空数据仓库能够满足海量车辆监控数据管理和分析的要求.     

城市排水GIS系统拓扑模型的建立

当前的排水管网拓扑模型由于忽略了排水管网的细节特征,致使拓扑关系过于简单,不能完成特定排水业务模型空间分析,在一定程度上阻碍了排水GIS系统的发展。基于图论理论,本文提出了城市排水GIS系统细致拓扑模型。首先,基于面向对象方法提出拓扑概念模型和逻辑模型,增加其拓扑关系描述的细节规则,以实现对客观世界的真实模拟。然后在数据结构设计中,采用十字链表作为存储结构,将其改进并与R⁺树进行关联生成空间索引。在空间分析中,本文基于R⁺索引和十字链表提出了空间查询和路径分析典型算法。最后以镇江市城市排水管网地理信息系统开发为例,对拓扑模型进行了开发实践。试验结果表明,本文提出的拓扑模型可以更真实模拟客观世界,提供更多种空间分析,完成海量数据快速访问,为实现城市排水GIS系统海量数据的高效空间分析提供解决方案。     

窗体类之间数据交换的一种编程方法

1概述在窗体类之间交换数据信息不外乎有两种方法,即显式数据信息交换和隐式数据信息交换。显式数据信息交换是最直接的方法,通常的做法是在窗体类中声明公共的数据成员,由另一个窗体类通过此窗体类的指针对象访问之。隐式数据信息交换通常的做法是建立公共的数据交换结构对象,在窗体类中直接操作这个对象,或者通过一种方法对这个对象进行操作。这里介绍一种在C++Builder环境下通过链表的方式在窗体类之间交换数据的一种实现方法,这是一种隐式数据信息交换方式,数据交换结构被封装在类中,经由类的方法完成数据信息交换。笔者采用这种方式实…     

利用单向链表结构绘制聚类谱系图的算法

本文介绍了一种利用聚类分析结果绘制聚类谱系图的新方法。利用单向链表结构可以方便地把杂乱无章的聚类信息排列起来绘成谱系图。文中给出了详细的算法和相应的ＦＯＲＴＲＡＮ程序。     

全六面体有限元网格数据结构及其API技术

针对全六面体有限元网格的特点，提出了其数据结构的基本要求。在此基础上，采用双向链表的数据结构，分析了网格要素总的逻辑关系和引用关系，形成了清晰的网格要素关系图。运用C ，以DLL的形式，开发了一套相容的、一致的API系统。实例表明：该网格数据结构及其API技术的研究与应用为实现实体全六面体有限元网格生成算法起到事半功倍的效果。     

两个简单多边形求交的算法

采用了双向链表这种数据结构,对两简单多边形的顶点及交点进行存储,在对交点进行插入时,可直接插入链表中,避免了利用单向链表或数组进行存储时对点的重复查找。通过遍历两个顶点、交点混合表,可得到两多边形的交及多边形的顶点,从而得到两多边形的交集。相对其他类似的算法,该算法具有较快的计算速度和较高的效率。     

快速Dijkstra最短路径优化算法的实现

在分析已有Dijkstra算法的基础上,提出快速Dijkstra最短路径优化算法.该算法是将提高时间效率放在第一位,以十字链表结构记录顶点(Vertex)和边(Edge)为基础,采用顶点分区和记录绝对地址来优化Dijkstra算法的方法.