C程序排序问题的一种新算法

文章针对一个最基本、最典型的排序问题,提出不同于已有排序方案的另一种思路,即半数元素整体移动和结束条件自由控制。并将此方法与常见的4种方法进行比较。     

快速排序的一种改进算法

快速排序是一种常用的排序方法,在所有内部排序方法中其平均性能是比较好的,但若基准元素选择不好的话,则可能变为“慢速”,最坏情况下其时间复杂度为O（n^2）。本文设计一算法采用所有待排元素关键字的均值为基准进行排序,其排序速度得到大大地提高,可以有效地避免出现“慢速”的现象。     

Visual FoxPro中一种解决记录随机排序的方案

Visual FoxPro在小型数据库开发中仍然有着广泛的应用,但自Visual FoxPro5.0以后版本不再支持某一记录前后插入记录的功能,然而在具体数据库开发过程中这一功能又有着重要的应用.为了实现这一功能,提出了一种解决方案,给出了具体的实现方式.     

一种改进的起泡排序法

本文给出一种改进的起泡排序法,通过交叉扫描等方法,减少了运算次数,加快了排序速度。     

一种新的排序学习算法

为了克服排序学习算法不能处理包括名词性特征的复杂数据类型的局限性,设计一种新的排序学习算法.在决策树学习算法中,采用新的等级不纯度定义,修改决策树的分裂规则,得到具有直观解释的排序算法,并给出了相关理论基础.实验结果表明:排序树的平均等级损失明显优于感知机类算法和序回归类算法,且具有较快的收敛速度.基于决策树的排序学习算法,可以处理名词性数据和选择相关的特征.     

两种排序算法的改进

介绍了两种较为成熟的排序方法冒泡法和选择排序法,指出这两种排序方法都可在原来基础上实现双向排序。并以选择排序法为例,给出了新算法的算法思想、算法描述和算法的程序实现。通过分析算法的比较次数和移动次数得出结论:新算法和传统的排序算法方法同样简单,但排序效率相同甚至更高,均可作为实际排序和教学过程中的思路参考。     

简单选择排序算法稳定性探究及其改进

稳定性是度量排序算法质量的一个重要指标。简单选择排序是一种常见的排序算法,但其稳定性存在较大争议。结合实例探讨经典简单选择排序算法稳定性,并进行改进,在时间复杂度和空间复杂度不变的前提下,提出一种稳定的简单选择排序算法。     

一种基于改进随机森林的知识检索优化算法

针对知识库知识检索优化过程中的数据冗余及效率较低问题,提出一种基于改进随机森林的知识检索优化算法,以提高知识检索优化效率。该算法采用互信息加权,并结合粒子群算法依据决策树的相关性及评价精度确定决策树权重,以优化随机森林的结构,最终获得耦合度更小且评价精度更高的算法模型。实验表明,该算法知识检索质量的NDCG指标平均提升了14.25%,平均评价精度指标MAP则提升了13.75%,表明该算法能提升检索质量,可用于解决检索结果优化效率和精度低的问题。     

一种新的外部排序算法的设计与实现

提出了一种新的外部排序算法,它巧妙地将计数和基数内部排序方法的思想运用到外部排序当中,使其时间指标和空间指标都降到最低,为在微机上解决大型数据处理问题提供了一种有效的排序手段。     

鸡尾酒排序算法的改进

冒泡排序是一种常见的单向的交换排序,而鸡尾酒排序是在冒泡排序的基础上进行改进的一种双向的交换排序,其每一趟排序都可以将当前的最大值和最小值放置到正确的位置．传统的鸡尾酒排序算法即使引入了标志是否交换的变量来记录前一趟数据是否发生交换从而确定排序是否结束,也无法处理前一趟排序有数据交换但是某些连续的数据存储子区间无交换的情况．为了有效降低不必要的比较,引入了一种鸡尾酒排序算法的改进算法．     

基于随机化的排序过程分析

随机化算法的流程和结果受所使用的随机函数的影响，按影响的性质和程度分为“随机不影响算法的执行结果”、“随机影响执行结果的正确性”、“随机影响执行结果的优劣”三种情况，主要表现在算法的时间效率上．用随机函数全部或部分地抵消最坏输入，可使算法的时间效率不完全依赖于输入的好坏，通过对输入的适当控制，使得执行结果相对稳定．     

关于Kruskal算法的一个简便实现

根据数据结构中求一个带权无向连通图的最小生成树算法的特点,文章给出了Kruskal算法的一个简便而完整的C语言实现。特别是对不连通子图的刻画,只引进了一个一维数组就解决了问题。     

洪水流量的模糊分类及模糊概率分析

讨论了洪水流量的模糊分类方法，并以隔河岩水库39年的洪水流量数据为基础进行了基于模糊概率的汛期分析。     

随机P-集合及其随机特征

在P-集合概念的基础上,根据元素迁移的随机性,提出随机P-集合的概念,给出了P-集合的随机生成,P-集合的强随机生成.并根据元素迁移的概率,讨论了随机P-集合的随机特征,给出了随机P-集合的存在背景及在风险投资决策估计中的应用.     

随机数的应用与研究

随机数发生器在安全领域内有着广泛的应用．文章简要介绍了伪随机数和真随机数在信息安全领域的作用以及应用,给出了随机数发生器设计的方法和设计图,就设计的主要因素随机源的概念和意义进行了详细的解释．文章还提供了一套随机数定量检测的方法．     

一种标准的Help应用程序的创建

阐述了基于Visual C 6．0平台。利用Web Browser控件创建标准的Help应用程序的新方法,解决了用工具软件生成Help应用程序所带来的缺陷。     

DES密码算法分析与改进

DES是我国信息传递领域中通常采用的密码算法,在金卡工程中得到广泛应用。本文分析了DES算法的加密和解密规则,指出了DES算法中存在的缺陷,介绍了加强DES算法安全性的七种改进措施。     

可交换随机变量与独立同分布随机变量之间的关系

由于可交换随机变量的基本结构定理De Finetti定理---可交换随机变量无限序列以其尾σ-代数为条件是独立同分布的,因而可交换随机变量应具有类似于独立同分布随机变量的性质。本文给出了可交换随机变量与独立同分布随机变量间关系的一些结论。     

基于随机森林算法的葡萄酒品质预测方法

采用机器学习中的随机森林算法对葡萄酒的化学特性与葡萄酒的品质之间的关系进行学习,并建立了有效的模型对葡萄酒品质进行预测。该方法具有预测准确率高、预测精度稳定以及葡萄酒分级详细等特点,在葡萄酒行业品质预测的应用中,能够有效地减少因品酒师个人因素带来的评级波动。还将实验结果与已经存在的一些工作进行量化比较,特别是在成本(风险)比较中,所提供的方法明显优于已有的方法。