简介:对冒泡排序的典型算法进行了系统的分析,并从减少排序的趟数角度给出了冒泡排序的两种改进方法.
简介:提出一种称为地址哈希的排序算法,该算法是一种比传统快速排序算法性能高的多的排序方法,全文给出了该算法的描述、部分源程序、时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,并且在一定条件下还可以减少外部排序的趟数或消除外部排序,研究表明,该算法具有很高的实用价值.
简介:文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有涉及共享存储器的互斥操作.对插入排序中直接排序、二分法插入排序、树形选择排序进行了研究.
简介:在数据库应用系统中用户经常要按一定的顺序查看数据。文章讨论了实现数据窗口数据动态排序的相关技术,并设计了一个用户界面友好,通用的数据窗口数据组合排序组件。
简介:快速排序是交换排序的一种方法,是对过程简单的冒泡排序的一种改进算法。向量是C++STL的重要一员,是可以容纳多种类型的相同实体,可以自动伸展,给一些不确定数据量的容器工作带来很大的方便。string是一种自定义类型,是针对方便字符串而设计的,该文给出用向量实现对字符串的快速排序的操作,并计算该算法的时间复杂度。
简介:为了提高视频流传输效率,本文提出一种基于视觉注意的数据包优先级排序策略。本文排序策略主要包括三个过程:首先,根据率失真理论计算数据包客观重要性;其次,通过分析视频镜头中视觉转移特性确定视频帧的时空显著图,采用灵活宏块排序技术将显著区域与背景区域分离,并根据数据包所包含区域的时空显著度确定数据包主观重要性;最后综合数据包主客观重要性得出数据包的最终优先级。实验结果表明,本文方法能够有效提高视频流的主观重建图像质量。
简介:通过考虑两区间数中任意两点之间的偏差,同时减去区间数公共部分中任意两点之间的偏差,利用区间数的期望和宽度,给出了一种新的区间数距离公式,并验证其合理性。最后基于该距离公式对区间数进行排序,并通过实例验证该方法的可行性。
简介:
简介:通常的模糊判断矩阵并非是一致性的,而构造一致性模糊判断矩阵一直是多目标决策中的难点。文章采用最小平方法一致性逼近于模糊判断矩阵,建立一个有约束的纯量优化模型,通过拉格朗日乘子法求解,得出构造的完全一致性模糊判断矩阵,同时给出一种方案排序方法。最后给出一个军事上的应用。
简介:为促进我国教育科学研究事业的繁荣和发展,总结推广群众性高等教育理论研究成果,深化高等教育改革,促进教育创新,推进教育决策的科学化、民主化与法制化,提高高等教育质量,调动广大教育科学工作者的积极性和创造性,推动我国群众性的高等教育研究工作深入持久地开展下去,《中国高教研究》编辑部于近日完成了每年一次的全国范围内有关高等教育科研论文成果的汇总统计工作。
简介:针对基于时间感知的测试用例优先排序问题,提出了整数线性规划与遗传算法相结合的混合求解算法.首先,基于整数线性规划,选择待测程序实体的覆盖量最大且满足时间约束的测试用例集;然后,根据程序实体覆盖矩阵对个体进行编码,以程序实体覆盖速率作为适应度函数,利用遗传算法对测试用例集进行排序.选择5个经典的基准开源项目进行实验,以分支和方法作为程序实体,时间约束分别为25%和75%.实验结果表明,混合算法收敛速度快、稳定性好,优于传统整数线性规划方法.该算法有助于尽早发现软件缺陷,降低回归测试成本.
冒泡排序算法的分析与改进
地址哈希排序算法的设计与实现
基于SIMD——SM模型的并行排序算法设计
数据窗口数据通用组合排序组件的设计
利用向量实现对字符串的快速排序
视觉注意的数据包优先级排序策略研究
基于期望和宽度的新距离测度的区间数排序
大学排序在我国高等教育发展中所起的作用
一致性模糊判断矩阵的构造及方案排序方法
2005年全国高等学校教育科研论文成果排序
基于ILP和GA的时间感知测试用例优先排序混合算法