图像分层优化二元树表示及其转换研究

本文在分析图像分层表示的基础上,提出一种图像分层优化二元树结构表示.该优化二元树结构比指针二元树结构及指针四元树结构简单,多幅图像试验结果表明,该结构比指针二元树数据结构及指针四元树数据结构占用存储空间少.文中还研究了图像从二维数组表示到优化二元树结构表示的转换算法,图像显示结果表明,图像完全一样.     

Linux进程调度的数据结构

进程调度是Linux操作系统的核心,它对整个操作系统的执行效率至关重要.进程调度控制着进程对CPU的访问,Linux 内核利用一个数据结构(task_struct)代表一个进程,task_struct容纳了一个进程的所有信息,是系统对进程进行控制的唯一手段;代表进程的数据结构指针形成了一个task数组,数组的大小代表着系统中允许并发的最大进程数;调度程序一直维护着一个current指针,它指向当前正在运行的进程.     

用图表法表示指针对链表的操作

动态数据结构和指针变量一直是ＰＡＳＣＡＬ教学中的难点,首先解释了二者的关系,并选用一个特例将指针在键表建立全过程中所参与的动态数据的内存分配用图表形式清楚地表示出来。     

交互式CAD的协同绘图系统

描述了一个同步式协同设计系统－协同绘图系统,给出了系统共享信息的存储结构和并发机制。在共享信息存储结构中提出了图形信息的复制对象和文字、命令信息的集中对象的数据结构。为了使多用户可以协同一致地工作,采用了三种并发控制机制结合的并发控制方案。另外,文中还给出了一个协同绘图原型系统的实现方法验证了提出的同步式协同环境的设计方法的正确性。     

《数据结构》最小生成树算法的分析和实现

数据结构主要研究数据之间的逻辑关系、数据的存储方法以及对数据的各种操作.最小生成树是图这种数据结构的一种重要应用,实现算法与数据结构关系密切,本文以邻接矩阵作为图的存储结构,详细讨论了Prim算法在计算机上的实现方法,并对该算法作了必要的分析.     

场地类型对抗震墙最优刚度影响的计算机分析

采用四指针全方位循环链表动态数据结构技术,对地基场地类型对框架-抗震墙最层建筑抗震墙高优刚度的影响进行计算机分析,指出场地类型是高层建筑结构抗震设计的关键性因素之一──场地类型每变化1级,抗震墙最优刚度就相应增大或减少1倍左右.     

OceanBase内存事务引擎

OceanBase是一个分布式可扩展的关系数据库,采用基线静态数据与动态增量数据分离存储的架构设计.其内存事务引擎提供了动态数据的存储、写入和查询服务,用户写入的数据被存储在内存中称为Memtable的数据结构中.Memtable及其周边的事务管理结构共同组成了内存数据库引擎,来实现事务的ACID特性.在事务引擎中,通过多版本的并发控制技术实现读写相互不阻塞,实现只读事务满足"快照隔离"级别;通过经典的行锁方式实现多个写之间的并发控制,实现最高满足"已提交读"的事务隔离级别.     

树和图在关系型数据库中的表示及遍历

树型结构和图型结构是表示客观事物的两个非常重要的数据结构,本文结合实例给出了树型数据结构和图型数据结构在关系型数据库中的表示方法以及相应遍历的存储过程。     

数据库应用多级安全控制的设计与实现

针对财政信息化和网络化建设中极高的安全性要求,以财务系统FMIS为实际案例,分析财务数据库应用的安全控制策略,提出基于主机身份鉴别和动态数据访问控制的多级安全控制机制.     

有限元法在围岩稳定性分析中应用

有限元法具有计算精度高、对结构形状和荷载形式有良好的适应性等优点.有限元法把分析的连续体划分成许多较小单元,在单元之间满足线性方程,因此有限元法为非线性问题转化为线性问题提供了方法.基于有限元法开发的有限元软件具有划分有限元网格、计算隧洞围岩在开挖后的有限元各节点应力大小和变形位移、模拟围岩变形图、应力场分布和应力的流动等功能,为设计、开挖和维护隧洞提供了可行性方法.