静态链表上排序算法的研究

排序是计算机操作中的一种常用技术,排序算法在顺序表上有很多实现技术,但在静态链表上的研究却很少见。本文讨论了静态链表上冒泡排序,插入排序和选择排序算法的实现思想,用高级语言实现了这几种算法,最后分析了这些算法的性能。     

链式存储结构上直接插入排序算法的研究与实现

线性表上进行的直接插入排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中直接插入排序算法的实现及其改进,很少研究直接插入排序法在链表上的实现。本文讨论了直接插入排序在单链表上和静态链表上的算法及实现过程。最后分析了算法时间复杂度和空间复杂度。     

B样条法建立功能梯度义齿模型技术

为提高STL模型切片效率,节省系统资源,提出STL模型分层邻接排序快速切片算法.采用邻接插入法建立三角形邻接关系,根据三角形各点坐标在切片方向上投影的最大值和最小值反求与此三角形相交的切片平面,并通过分析相邻2个三角形公共边与切片平面的位置关系,按邻接顺序建立交点链表.与已有的基于STL全模型拓扑信息提取的切片算法以及分组矩阵切片算法相比,文中算法不进行整体拓扑信息的提取和三角形的分组排序,而是将三角形顺序关系融合于交点链表中,从而达到节省系统资源、提高切片效率的目的.最后通过对壳体实体切片实例的分析,验证了该算法的可行性和高效性.     

链式存储结构上选择排序算法的研究与实现

线性表上进行的选择排序法是一种较简单的内部排序算法,计算机研发人员经常研究和讨论顺序表中选择排序算法的实现及其改进。讨论了选择排序在单链表上和静态链表上的算法及实现过程,分析了算法时间和空间复杂度。     

基于函数占用和需求分析测试代码用例自适应优先排序

在采用函数占用（覆盖）的测试代码用例优先级排序过程中,其特征一般是以函数占用代码率信息表示,容易忽视其他优先排序影响因素,对此提出基于函数占用和需求分析的测试代码用例自适应优先排序方式。首先,以测试代码用例优先级排序过程中的调用函数存在路径为参照,利用源代码信息变更影响,进行影响域的回归测试分析,并对测试代码用例集进行回归范围确定。其次,考虑测试代码用例优先级排序的需求影响因素,并确定其需求优先级评价指标,然后与调用函数源代码变更影响指标进行权重自适应融合,并设计基于函数占用和需求分析评价优先级的动态调整算法。最后,通过仿真对比显示,所提方法可提高缺陷检测正确率,降低测试成本。     

利用OpenCV实现在Android 系统下 的文档去黑边

本文提出一种基于开源计算机视觉库OpenCV 实现Android 系统下文档去黑边的方法。介绍了如何在Android 中使用OpenCV,详细阐述了利用JNI 调用OpenCV 相关函数的具体步骤,即在调用摄像头时,所要考虑的内容,以及采 用Android NDK 生成共享库的关键过程。实验结果表明,此Android 应用程序对不同场景下不同种类的文档进行实时去黑边 的功能性能良好。     

基于GA的工序排序优化中约束调整算法设计

基于遗传算法的工序排序优化,在进化过程中需要保证其个体的有效性,也就是工序之问存在的各优先级约束应该在每个个体中得到满足。通过将遗传算法进化中得到的随机个体的工序排序与预定的各优先级约束进行比较,调整个体的工序顺序关系直到满足全部的优先级约束。采用面向对象技术和双向链表数据结构,开发了约束调整算法的通用程序,并将其嵌入到遗传算法中。实例验证了该算法的可行性。     

基于链表的m*n不同顺序工件排序算法的研究

在单件、多品种、小批量机械制造业的生产计划编制中,m*n不同顺序工件排序问题(也称Job-Shop调度问题)是一个重要的问题。对m*n不同顺序工件排序算法的研究不仅是对排序理论的一个补充,而且对于解决单件、多品种、小批量机械制造业的现代化管理也会起到积极的推动作用和影响。本文提出了一种基于链表的求解m*n不同顺序工件排序问题的算法,经分析及实验验证,利用这种算法求解m*n不同顺序工件排序问题可得到十分满意的结果。     

静态链式二路插入排序算法的研究

排序是计算机操作中的一种常用技术,排序算法在顺序表上有很多实现技术,但在链表上的研究却很少见。本文讨论了在静态链表上的二路插入排序算法的实现思想,并实现了该算法,最后分析了该算法的时间复杂度和空间复杂度。     

STL模型的分层邻接排序快速切片算法

为提高STL模型切片效率,节省系统资源,提出STL模型分层邻接排序快速切片算法.采用邻接插入法建立三角形邻接关系,根据三角形各点坐标在切片方向上投影的最大值和最小值反求与此三角形相交的切片平面,并通过分析相邻2个三角形公共边与切片平面的位置关系,按邻接顺序建立交点链表.与已有的基于STL全模型拓扑信息提取的切片算法以及...