基于映射排序的两个算法

提出了两个新的排序算法：（１）多字段记录的映射排序法，这一算法关键字与数组下标作映射处理，不实施反复比较和交换关键字的操作，时间复杂性达到Ｏ（Ｎ）．（２）链式扩充基排序法，这一算法扩充基，使用子域映射来提高排序速度，效率高，通常情况下优于Ｈｏａｒｓ快速排序法．

基于信息处理的映射排序算法

本文以事务管理信息系统为基础，提出了一种映射排序算法。该算法的特点是把记录关键字值映射于数组下标用记数方式反映关键字值情况，数组元素下标自然把关键字值一次定好了位置，这样，可以不实施反复比较与交换操作。这种映射排序算法与比较交换排序法相比，有较高的效率，适宜在计算机大规模信息处理中广泛采用。

一种映射排序

提出了一种映射排序 ,大量减少排序关键字之间的比较次数 ,且在排序过程中不需要进行数据记录的移动 该算法的平均时间复杂度在理想情况下可达到O (n) 利用排序结果进行数据查找时 ,基本可实现数据记录的随机查找 该方法在对含有多个数据项的长数据记录进行排序时 。

按位段映射排序 法

本文提出一种按位段映射的新排序方法。

一种新的映射链接排序算法

本文通过对长记录数据特性的分析,提出了一种谓之映射链接的新排序方法(以下简称为“映射链接排序”),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明:映射链接排序方法与待排序数据分布情况无关,其时间复杂度仅为O(N);对于大规模长记录数据的排序,其速度远远优于快速排序、快速分组排序、Proportion Split Sort等算法。

二次映射式K路合并排序算法

在映射式K路合并排序算法的基础上提出了一种二次映射式K路合并排序算法，解决了当记录总数较少、关键字最大值较大时，映射式K路合并排序算法存在的存储开销浪费大的问题，并保持时间复杂性不变．

带排序映射的量子粒子群优化算法求解WTA问题

针对武器—目标分配(WTA)问题及其特点,提出一种带排序映射的量子粒子群优化算法。首先通过武器系统对目标攻击过程中得到的毁伤收益建立了目标分配模型;然后根据该模型的约束特点,提出一种基于排序映射的编码调整方式,并引入一种非线性扩张收缩因子自适应调整方法;最后在算法中嵌入一种判断和避免搜索早熟和停滞的有效方法。通过仿真对比验证,该算法具有较高的收敛速度与稳定性。实验结果表明所提方法能有效求解WTA问题。

映射式外排序

本文提出一种映射式外排序方法。给出了算法描述、算法分析和实验结果，并对此作了较详细讨论。其理论意义是改进了外排序方法的时间复杂度，其实用价值是在数据均匀分布的情况下，比基于比较的外排序法具有更高的效率，并与数据类型、范围无关。

基于串行计算的排序算法实证分析

文章简述了排序算法的研究现状,着重分析地址映射计数排序的基本思想,提出了相异密度因子的概念,以快速排序为参照系,通过理论分析和实验数据的实证分析验证,表明相异密度因子是应用领域选择合适的排序算法的重要参考因素,最后指出了排序算法的研究新趋势.

精准扶贫中的计算机技术应用探讨

探讨信息化精准扶贫,介绍互联网、大数据和与云计算等计算机技术在我国精准扶贫工作中应用的必要性.在对现实应用案例的分析中,以“互联网+”农业的模式为重点分析对象,给出了精准扶贫大数据管理平台模式,阐述了相关计算机技术应用.另一个主要结果是显示大数据计算机排序处理较传统人工统计处理的快而更准确的特点,提出了多字段映射排序改进算法.

珠宝影像半球扫描仪设计

为了实现珠宝产品影像可在垂直与水平2个自由度方向的观察、满足HTML5页面、VR影像展示要求,利用i Phone自带摄像头实现对珠宝360°+180°进行半球影像扫描,对标本的多组照片进行球面映射排序处理,并对水晶标本进行影像半球扫描实验及HTML5半球视景页面测试。研究结果表明:影像信息预期应用可通过HTML5、VR、AR等技术,便捷实现立体影像在多种移动设备平台展示与分享,改进珠宝产品拍摄、珠宝质检应用、珠宝课程教学中立体影像信息表达。

软件开发中的链接技术

将链接技术与映射排序相结合提出了映射链接排序方法 ,并对其进行了效率分析 ,指出它在进行大规模的具有相同关键字的多分量记录排序中比其它排序算法具有优越性。在库房管理中将链接技术与静态数组相结合 ,解决了变长记录存储、处理问题。以上应用实例表明 ,在软件开发中将链接技术与典型环境合理结合 ,能解决许多问题 。

珠宝影像半球扫描仪的设计

：目前垂直于珠宝产品信息的HTML5、VR立体影像展现技术尚属市场空白,针对珠宝信息采集的软硬件技术应用有待开发,具有广阔的市场应用空间.实现虚拟现实技术主要分为三步：信息采集建模、表现技术、人机交互及设备应用三大块,其中信息采集及建模遇到工作量大,仿真模拟成本高、可信度等问题.笔者力图实现珠宝产品影像可在垂直与水平2个自由度方向观察,满足HTML5页面、VR（虚拟现实技术）立体影像展示要求,本设备采用360°＋180°半球式扫描采集图片影像方式,解决以往珠宝三维信息采集设备仅能形成柱面视景,珠宝产品在垂直方向上信息缺失的现状.本设备创新点在于利用手机App全自动半球式扫描影像采集,对照片半球面映射排序,在HTML5页面端形成珠宝样品360°＋180°自由浏览的半球面视景图.本文介绍了半球形图片信息采集方式及图像处理方式原理;把多幅图片按照定位角度映射到一个合适的单位球面上.将所有照片按照物理顺序排列,并在垂直方向上分为几个层次,每一层按照相邻自左向右图片组成,每一层的第一张和最后一张是同一幅照片,使得同垂直层图片形成水平360°视景图,最终通过H5网页实现人机互动,触屏滑动按照一定顺序调取异同垂直层间图片形成360＋180°实景半球视景图.笔者在IOSSDK以及Xcode开发环境下,使用Objective-C进行汇编,开发出App版Gem-scan软件操作界面.手机蓝牙（BLE）连接硬件,通过APP程序控制扫描仪摆臂和转盘,完成相机自动化半球扫描拍摄.鉴于拍摄图片信息需保持清晰、后台半球景视图合成处理速度快的特点,优化了拍摄照片数量与照片摄影要求.利用Iphone自带800万像素以上的后置摄像头,Deep trench isolation技术有效提升色彩还原、数字防抖和光学防抖功能,保障了摄像头运动过程中影像清晰抓取.将首饰主体保持立插在聚丙烯酸酯粘性盛放盒上,使得仅点接触面无法被视线观察,设备运用水平转盘与单摆臂协同设计.利用iphone自带摄像头实现对珠宝360°＋180°进行半球影像扫描,对标本的多组照片进行球面映射排序处理.为了将珠宝半球扫描设备所采集的影像信息表达成半球形观察视景,笔者在前人工作基础上在服务器后台程序中引用Gem View软件程序代码,调用Gem-scan上传的一系列序列照片,通过程序在后台形成相关指令,形成半球面映射投影,合成相应半球旋转观测的H5页面.本文对水晶标本进行了影像半球扫描实验及HTML5半球视景页面测试;其影像信息预期应用可通过HTML5、VR、AR等技术实现便捷、强调客户交互的“立体＋移动体验”,有效改进珠宝产品拍摄、质检应用、教学改革等相关珠宝信息效验与视觉表达效果.