链表排序程序设计的算法解析

本文介绍了链表排序程序设计的3种算法:(1)链表简单排序法。(2)链表选择排序法。(3)链表指针插入排序法。3种排序方法的时间复杂度都是0(n^2)。如果链表节点内容很多,3种排序算法中运行时间最节省是链表指针插入排序法,它只交换节点地址,没有交换节点内容。

十字链表排序法模型的构建

介绍了十字链表排序法模型原理和十字链表排序法模型在团体总分排名中的应用,给出了十字链表排序法模型的Java语言实现。

分段式链表插入排序的算法研究及性能分析

针对传统链表插入排序算法时间复杂度高的的缺点,提出一种新的链表插入排序算法,并从理论和实践两方面进行性能分析和比较.

链表的柔性动态可视化研究

为解决计算机专业课程教学过程中教师难教学,学生难理解、难掌握的问题,将传统可视化技术与柔性化、动态化思想相结合,以图形形式柔性动态演示链表的插入排序算法,达到了良好的教学效果。实践表明,柔性动态可视化技术在理论和实际上都是可行的,并可以进一步运用于整个计算机学科的教学实践活动中。

具有多形态种群协同进化的多目标优化算法

为提高进化多目标优化算法在维持最优解多样性方面的性能,获得分布更均匀的Pareto非支配解集,文中提出一种具有多形态种群协同进化的多目标优化算法.该算法构建一种多形态种群协同进化架构,通过引入最小向量夹角的相似性度量方法,给出次优非支配个体选择策略,从而提高种群的多样性.算法还提出一种基于排序链表的拥挤个体删除策略,进一步提高解集分布的均匀性和宽广性.与经典算法对比结果表明,文中算法在解的分布性和多样性方面均有较好表现,尤其在解集分布均匀性方面优势较明显.

函数/任意波形发生器SCPI解释器设计与实现

SCPI是程控仪器标准命令集,被广泛应用于测试测量仪器的操作控制。SCPI解释器是使得仪器能够"理解"控制器发送命令的关键工具。本文针对函数/任意波形发生器的SCPI命令子集,分别使用已排序数组链表和二分查找算法存储、查询命令节点,使用数组存储命令参数的语法信息,并使用词法分析和语法分析相结合的方法分析命令的参数部分,最后在Windows平台上实现了对应的SCPI解释器。与传统的使用树存储结构,按孩子指针查询命令节点的方法所设计的SCPI解释器相比,提出的SCPI解释器具有更高的解释效率。

链式结构在开发学生信息系统中的应用

线性链式结构是数据的基本逻辑存储结构之一,用来反映数据之间的依赖关系和存储方式。本文通过对这种结构在设计学生信息系统上的应用,综合分析了其结构特性和操作表达上的时空性能以及具体的程序规划实现。