基于扩展双链式存储结构的最小生成树算法

在图的一种双链式存储结构的基础上提出了一种扩展的双链式存储结构．并用这种存储结构实现了图的最小生成树算法，与其它存储结构相比具有更好的灵活性．     

无约束最优化的一个算法——隔步梯度法

介绍了无约束最优化的一个算法（隔步梯度法）的迭代模型。证明了该算法的二次终止性，研制了相应的最优化计算程序。该程序用优化模型进行了测试并成功地被用于核物理实验数据处理。     

一种基于XML的盲RSA签名方案及实现

在研究了盲RSA签名和XML的基础上找出二者的结合点，提出了一种基于XML的盲RSA签名方案并分析了安全性，给出了实现的基本思路和一个简单方案．此方案充分体现了XML和盲签名结合的优点，安全性很高，具有良好的应用价值和前景．     

蓝牙高质量音频传输的两种实现方式及其应用

介绍在蓝牙无线通讯环境下实现高质量音频传输发送端的两种不同的方式,分析它们各自的适用场景以及优缺点,并将这两种方式推广到蓝牙视频传输应用.     

最短路径子图

在大型网络中两节点之间的最短路径常常不止一条，而且在带限制条件的路径选择等应用上，常常需要找出多条最优或近优的路径．一些经典的单源最短路径算法，如Dijkstra算法，能找出一条从起始点到目的点的最短路径，但并不能求解两点之间的所有最短路径．本文给出了最短路径子图的概念，用于存储图中两节点之间所有最短路径信息，能够节约存储空间．并给出了最短路径子图构造算法SPSG，其时间复杂度为O(n e)，比同类算法时间复杂度更低．随机网络模型的仿真结果表明：SPSG算法效率更高，     

基于共享排序实现CUBE操作的一个优化算法

CUBE操作在数据仓库/联机分析处理中是一个关键性的操作,它需要计算一个属性列表上的所有可能的组合,并等价于标准sQL中一组group by子句.作者分析了CUBE操作的几种实现方法,并扩展了一种以group by子司共享排序为基础实现CUBE操作的优化算法,在应用中有较好的效果.     

多端口模型中的链式广播算法分析

根据广播黑盒子的分类，分析了多端口模型中多消息链式广播算法，深入探讨了算法的理论基础和理论模型；重点研究链式广播算法的时间复杂度，通过与k树算法性能的对比，说明该算法是一种更接近最优广播周期的算法．     

基于数据仓库多版本数据更新控制算法的研究

作者在分析数层仓库联机维护与下查的3vwq算法的基础上,研究并提出了保证任务-致性的不限制版本数的实视图维护方法及多用户查询和系统维护之间的协调算法.通过使用改进后的算法,使数据仓库的维护性能得到了较大的提高.     

EREW PRAM模型上指数级分割待处理数据集的并行多选算法

提出EREW PRAM模型上指数级分割待处理数据集的并行多选算法，通过分割待处理数据集合的方式来缩小待处理问题规模，待处理元素的规模在指数级上快速达到收敛状态，算法优于线性分割的并行多选算法，算法不会由于待处理数据集合的不均匀性而导致性能的恶化，在时间复杂度上是最优的．     

全面预算管理信息系统的研究与设计

设计了全面预算管理信息系统构架,对软件体系结构和各组成模块进行了划分和分析,根据铁路系统现有基础设施及全面预算管理系统涉及的范围和主要工作,分析开发实现过程中的关键技术.