基于压缩存储的稀疏矩阵转置算法研究

介绍了对稀疏矩阵进行压缩存储的几种存储方式,重点分析了稀疏矩阵的三元组压缩存储的不同存储结构,提出利用数组首下标元素存储稀疏矩阵总行数、总列数和非零元素总个数三个信息的改进的三元组顺序表存储定义方式,同时给出了用C语言编写的基于该定义上设计矩阵转置的几种算法。通过对各算法进行时间复杂度分析,总结出了几种算法的优缺点。     

VB语言对顺序表插入算法的模拟

本文分析了模拟数据结构中算法的必要性,介绍了数据结构中顺序表的存储结构,使用C语言描述了该算法,最后结合图形界面详细阐述了使用VB语言模拟该算法的具体过程.共分为三个部分,用户建立顺序表、用户指定要插入的元素及插入位置、插入过程的模拟.     

树型数据结构的探讨

在分析目录树的基础上讨论了树的一种存储结构,它可以存储具有任意度的树。在此基础上了这种存储结构树的算法,给出利用队列按层遍历及递归调用的算法,相当于对树的广义优先,深度优先遍历,最后给出对目录树遍历操作的实例。     

一种单层BOM到多层BOM转化算法的实现

研究当前主要的两种BOM表结构--单层BOM结构和多层BOM结构,分析它们各自的优缺点.提出一种基于存储过程的单层BOM结构到多层BOM结构转化的方法,并给出部分实现代码.该算法是基于存储过程的,因此,相对于一般的算法具有更好的计算性能.     

一种ISPD98电路网表到图的转换算法

介绍了ISPD98电路网表格式和图文件存储格式,然后针对ISPD98电路网表给出了转换到图的算法。该算法解决正确读取ISPD98电路网表文件数据,将其转换为图并存储为指定的图文件存储格式。该算法在Windows平台下用C＋＋进行了实现,并给出了ISPD98电路网表转换后图的特性。     

一种ISPD98电路网表到图的转换算法

介绍了ISPD98电路网表格式和图文件存储格式,然后针对ISPD98电路网表给出了转换到图的算法.该算法解决正确读取ISPD98电路网表文件数据,将其转换为图并存储为指定的图文件存储格式.该算法在Windows啪平台下用C++进行了实现,并给出了ISPD98电路网表转换后图的特性.     

可能LTL模型检测的两种方法

引入了基于广义可能性测度LTL模型检测的基于路径和基于语言的两种语义,证明了其等价性.基于可能LTL公式语言等价的方法,给出基于广义可能性测度的LTL模型检测的算法和复杂性分析.     

基数排序算法的链表实现

比较关键字和移动记录是实现算法排序的两个基本操作。在经典排序算法中,基数排序是一种不通过比较关键字实现排序的方法。通过示例说明了基数排序算法的基本思想,用C程序设计语言以链表为存储结构实现了基数排序算法,并分析了基数排序算法的计算复杂性。     

复映射z←zw+c(w∈C)的广义

基于开关复映射,阐述了广义Mandelbrot和Julia组合集(简称广义M和J组合集)的构造方法,并构造出一系列复映射z←zw+c(w∈C)的广义M和J组合集.通过分析广义M集和J集的构造算法,阐述了广义M集和J集的结构特点.在此基础上描述了广义M和J组合集的结构特征,并给出了广义M和J组合集的裂变原因.     

笛卡尔积码的广义Hamming重量的表达式

根据广义Hamming重量的定义，分析了笛卡尔积码与旧码C1、C2的广义Hamming重量的关系，给出C1、C2的广义Hamming重量的表达式，则可给出笛卡尔积码广义Hamming重量的表达式。     

汽车质心侧偏角观测算法仿真与误差灵敏度分析

车辆质心侧偏角是汽车电子稳定性控制中最重要的状态变量之一,其估计误差直接影响动力学控制效果.为此,针对四轮驱动汽车稳定性控制系统的需要对积分法、简单动力学估计算法、广义龙贝格算法和广义卡尔曼滤波算法4种典型质心侧偏角估计算法进行仿真建模.基于2种典型工况引入变量、参数和噪声误差,分析了不同估计算法对变量、参数和噪声误差的敏感度.研究结果表明,不同估计算法对变量、参数和噪声误差的敏感度有着很大差异,在稳定性控制系统中应综合使用基于运动学和基于动力学这两种估计算法.论文的研究成果对四轮驱动电动汽车主动安全控制技术的实际应用具有工程指导意义.
     

网络优化算法的实现与比较

以实际“物流决策支持系统”项目为背景,讨论了网络的邻接矩阵、关联矩阵、邻接表、弧表、星型表示法等计算机存储表示在处理实际问题时的优缺点,选用邻接矩阵、邻接表表示法设计实现了最短路算法和最大流算法,通过分析、测试Ford-Fulkerson算法、最大容量增广路算法、Dinic算法、最高标号预流推进算法等,给出了各算法的不同实现方法对实际问题的适应性及在运行效率上的差别。     

C 语言源程序函数列表和函数调用树的自动生成

文档是编程工作的一个非常重要的环节，它一般包括规格化程序清单、函数调用关系、变量参访表和程序结构等等。本文介绍了用ＢｏｒｌａｎｄＣ＋＋编程实现函数列表和函数调用树的自动生成方法，并详细分析了有关的数据结构和主要算法及技巧。     

王夫之对“默识”的阐释与文化记忆相关性小考

文章从王夫之是如何解释《论语》中的＂默而识之＂入笔,然后立足于王夫之对默识认识的基础上,依次考察了作为＂记忆＂的＂识＂,将＂默识＂的＂识＂作为＂知识＂的＂识＂看待的问题,对象山的＂默＂的重视和对佛教的＂识＂的批判,记忆的＂识＂与佛教＂识＂的不同点,儒学中提及的记忆的内容,＂识＂和＂学＂的关系等。最后简单地探究了表现为＂古＂的＂贮藏记忆＂的活性化问题。     

命题逻辑等值演算的计算机求解方法

探讨了利用数据结构中广义表的特性来设计命题逻辑表达式在计算机上的逻辑结构和存储结构，以及在这种结构上如何实现它的基本操作，进而实现其它复杂的等值演算。     

线索二叉树算法的实验与实现

线索二叉树是“数据结构”课程中讨论的重要内容之一,在计算机领域中有着举足轻重的作用。对各种“数据结构”教材中的二又树线索化算法进行了大量的实验,发现很多教科书对二叉树的线索化算法在实现上存在错误．论文对这些错误进行了修正和实现,提高了“数据结构”课程在理论方面教学的严格性和实用性．     

用OOP方法实现的一种双向链表及其在专用智能设备中的应用

双向链表是一种常用的数据结构，将双向链表应用于专用智能控制系统，实现其用户界面．这里，主要用双向链表实现不同字形的点阵信息存储，按字符(汉字)的编码及其字形进行查询，并按使用频度进行排列，以便提高访问效率。在实现方法上，采用面向对象设计方法，用C 语言实现，字形显示模块用C 的内嵌汇编语言实现，使之成为一个具有良好封装特性的可复用软件构件。     

基于分离时序电路的逻辑设计关键技术研究

结合工程实际应用,对分离时序电路中的软件逻辑设计进行研究。分析了关键时间参数的存储原理及流程,并针对电路中输入信号出现的抖动干扰,提出了两种能够实现可靠消抖的软件消抖算法。通过对不同输入信号干扰的产生原理、抖动时间、最适消抖时长的研究计算,以及对不同消抖算法的特点和硬件资源占用量的分析,选择合适的消抖算法。经波形仿真和试验结果证明,关键时间参数存储准确无误,两种算法消抖完整、可靠,满足了工程实际需求,该逻辑设计已应用到实际环境中。     

一种树的存储结构

采用静态数组的方式给出树的一种存储结构,并给出这种存储结构下的几种常用运逄的Ｃ语言程序,这种存储结构避开了链式存储结构中链域个数不定的困难,容易用ＦｏｘＢＡＳＥ等关系型数据库来实现相应的运算,可以将二叉树与树统一起来处理。     

编译程序中节省存储单元的两个算法

本文给出编译程序中静态存储分配的节省存储单元的两个算法,文中应用WAR SHALL算法及其推广,计算程序段之间的调用关系,实现重迭分配,达到节省运行时的储单元的目的。这些算法还可用于合理分配变址器。