学科分类
/ 1
11 个结果
  • 简介:提出一种称为地址哈希的排序算法,该算法是一种比传统快速排序算法性能高的多的排序方法,全文给出了该算法的描述、部分源程序、时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,并且在一定条件下还可以减少外部排序的趟数或消除外部排序,研究表明,该算法具有很高的实用价值.

  • 标签: 地址哈希排序算法 复杂度 程序设计 时间复杂度
  • 简介:在数据库应用系统中用户经常要按一定的顺序查看数据。文章讨论了实现数据窗口数据动态排序的相关技术,并设计了一个用户界面友好,通用的数据窗口数据组合排序组件。

  • 标签: POWERBUILDER 数据窗口 组合排序 数据库应用系统
  • 简介:快速排序是交换排序的一种方法,是对过程简单的冒泡排序的一种改进算法。向量是C++STL的重要一员,是可以容纳多种类型的相同实体,可以自动伸展,给一些不确定数据量的容器工作带来很大的方便。string是一种自定义类型,是针对方便字符串而设计的,该文给出用向量实现对字符串的快速排序的操作,并计算该算法的时间复杂度。

  • 标签: 向量vector 快速排序 字符串 算法 时间复杂度
  • 简介:为了提高视频流传输效率,本文提出一种基于视觉注意的数据包优先级排序策略。本文排序策略主要包括三个过程:首先,根据率失真理论计算数据包客观重要性;其次,通过分析视频镜头中视觉转移特性确定视频帧的时空显著图,采用灵活宏块排序技术将显著区域与背景区域分离,并根据数据包所包含区域的时空显著度确定数据包主观重要性;最后综合数据包主客观重要性得出数据包的最终优先级。实验结果表明,本文方法能够有效提高视频流的主观重建图像质量。

  • 标签: 视觉注意 优先级排序 显著图 码流提取 率失真理论
  • 简介:通过考虑两区间数中任意两点之间的偏差,同时减去区间数公共部分中任意两点之间的偏差,利用区间数的期望和宽度,给出了一种新的区间数距离公式,并验证其合理性。最后基于该距离公式对区间数进行排序,并通过实例验证该方法的可行性。

  • 标签: 区间数 区间数距离 排序
  • 简介:通常的模糊判断矩阵并非是一致性的,而构造一致性模糊判断矩阵一直是多目标决策中的难点。文章采用最小平方法一致性逼近于模糊判断矩阵,建立一个有约束的纯量优化模型,通过拉格朗日乘子法求解,得出构造的完全一致性模糊判断矩阵,同时给出一种方案排序方法。最后给出一个军事上的应用。

  • 标签: 模糊判断矩阵 方案排序方法 最小平方法 一致性 两两判断矩阵 多属性决策
  • 简介:为促进我国教育科学研究事业的繁荣和发展,总结推广群众性高等教育理论研究成果,深化高等教育改革,促进教育创新,推进教育决策的科学化、民主化与法制化,提高高等教育质量,调动广大教育科学工作者的积极性和创造性,推动我国群众性的高等教育研究工作深入持久地开展下去,《中国高教研究》编辑部于近日完成了每年一次的全国范围内有关高等教育科研论文成果的汇总统计工作。

  • 标签: 科研论文成果 高等学校教育 《中国高教研究》 高等教育理论 排序 科学研究事业
  • 简介:针对基于时间感知的测试用例优先排序问题,提出了整数线性规划与遗传算法相结合的混合求解算法.首先,基于整数线性规划,选择待测程序实体的覆盖量最大且满足时间约束的测试用例集;然后,根据程序实体覆盖矩阵对个体进行编码,以程序实体覆盖速率作为适应度函数,利用遗传算法对测试用例集进行排序.选择5个经典的基准开源项目进行实验,以分支和方法作为程序实体,时间约束分别为25%和75%.实验结果表明,混合算法收敛速度快、稳定性好,优于传统整数线性规划方法.该算法有助于尽早发现软件缺陷,降低回归测试成本.

  • 标签: 测试用例优先排序 整数线性规划 遗传算法 时间约束