排序算法在文档资料整理工作中的应用

本文以试卷整理工作过程中排序方法的应用为例,详细分析阐述了数据结构中各种排序算法在日常文档资料整理工作中的实际应用。     

内部排序方法的比较和选择

排序在计算机数据处理中占有重要的地位,但是排序方法有很多种,而且各有优缺点.我们要根据实际问题的需要来选择不同的排序方法.     

基于L-Z算法的NDVI变化复杂性的空间格局及其成因——以北京周边为例

研究NDVI系列变化复杂度及其空间格局对于预测区域生态系统变化趋势具有重要价值．利用Lempel-Ziv复杂性算法计算1982-2000年NDVI系列的复杂度,在GIS支撑下度量了NDVI变化复杂度的空间格局,并应用双变量分析中的同步性指数和逻辑回归模型分析了NDVI变化复杂性及其空间格局的成因．结果表明：北京及其周边地区的NDVI系列变化L-Z复杂度数值在0．11-0．78之间,且地域分异显著,南部的洪积冲积平原复杂度最高,坝上高原次之,燕山山地最低．通过同步性指数计算发现,在18a时间尺度上,气候因子对于NDVI系列复杂度空间格局的形成影响较小,而人类活动导致的土地利用类型转变作用显著,特别是农用地向建设用地的转变是造成平原区NDVI系列变化复杂度高的主要因素．     

软件质量评估方法探讨

介绍了对软件质量进行客观评估的一种量化分析方法,为软件的质量控制提供了理论依据和工程化的可行手段,并用McCabe测试工具对一个实例做了详尽分析.     

改进强度统计算法及混沌序列复杂度分析

在原强度统计算法的基础上,增加了一个条件判断和一个加权值,设计了一种改进的强度统计算法.以超混沌Lorenz系统为例,利用该改进强度统计算法,对超混沌Lorenz系统产生的超混沌、混沌、周期序列的复杂度进行了分析,其结果表明超混沌序列的复杂度大于混沌序列,混沌序列的复杂度大于周期序列.最后,利用该改进强度统计算法对多个混沌和超混沌系统的复杂度进行了分析,得到了相同的结果,验证了该改进强度统计算法的有效性.     

求解Fisher市场均衡问题的内点算法

Fisher 市场均衡是经济学中的经典问题,可以用线性权互补问题来表述。通过调整中心方向向可行点偏移得到新的搜索方向以保证可行性,再利用线性搜索寻找满足邻域条件的最大更新参数来设计求解Fisher市场均衡问题的算法,分析了算法的可行性,证明了算法的迭代复杂度。数值实验结果表明该算法对求解Fisher市场均衡问题是有效的。     

一类复合钟控序列

试图给出一类伪随机、变采样的钟控序列模型——复合钟控序列,并给出了它在某种条件下的极小多项式,从而得到了它的复杂度和周期.     

分布式防火墙中的访问控制策略模型

为解决分布式防火墙中客户端的策略分发问题,借鉴基于角色的访问控制思想,提出一种适合于分布式防火墙环境的访问控制策略模型,策略服务器制定全局策略和角色限制策略,并通过集合运算制定出角色策略,再将其划分为用户级角色策略.对于相同角色的客户端,安全级别和访问权限相同,有效降低了为众多客户端分别制定特定策略的复杂度,规则检索的时间复杂度为O(1).测试结果表明,策略交互产生的网络流量对正常网络流量影响较小.     

模幂运算的一个递归算法

模幂算法广泛应用于公开密钥加密技术。在分析已有模幂算法基础上,提出模幂算法的递归实现,省去了模幂算法中指数的二进制化过程已经对指数的扫描过程,简化了算法。     

基于完全k叉树的适应性堆排序算法

考虑了单次移动时间与单次比较时间的比值对堆排序时间开销的影响,对标准的堆排序算法进行了改进,提出了一个基于完全k叉树的适应性堆排序算法;参数k可以被调整以适应具体的排序对象,使算法的时间开销达到最小;分析了算法最坏时间复杂度并给出确定最优参数值的方法;分析和仿真计算结果表明,给出的算法优于标准的堆排序算法.