在dBASE-Ⅲ中引进数组和多维下标变量

现行的dBASE-Ⅲ仅提供了简单的内存变量,而没有提供数组和下标变量,因此,在程序设计中很不方便。本文建议采用&-MACROS函数,并以字符型数据作下标,将数组和多维下标变量甚至扩展的下标变量引进dBASE-Ⅲ,从而增强了dBASE-Ⅲ的程序设计功能,使之如同其它高级语言(如BASIC、FORTRAN等)一样方便灵活。本文建议的方法,同样适用于dBASE-Ⅱ。     

一种新的排序算法——分检排序

分检排序算法是一种新的排序算法,分检是指对待排序的数组进行一次扫描,按待排数据数值的大小不同,将其分配到不同的链表中去,使整个待排数组呈现宏观有序,微观无序的状态,然后分段将链表组中的数据放回数据组,并用快速排序对各分组分别排序,从而实现微观有序,至此,就完成了排序全过程。     

基于数组的桶排序算法

经典桶排序算法以链表形式实现"桶",处理均匀数据效率很高,是O(N)算法 .但对极不均匀数据则退化成低效的O(N2)插入排序 .讨论了记录携带附加数据的计数排序算法,将"桶"实现为顺序数组,避免链表的动态内存分配直接提高算法效率,并允许快排等O(N log N)算法处理桶内数据 .对均匀数据仍然保持O(N)时间复杂度,对极端不均匀数据则只退化为O(N log N)的原算法 .对一般非均匀数据,证明数组桶排序算法总体性能高于经典算法 .均匀数据实验表明,桶排序算法明显优于Linux下标准qsort系统调用,且数组桶排序算法效率更高 .而在非均匀的正态数据实验中数组桶算法性能下降明显小于经典桶排序,总体效率仍然优于qsort的直接应用 .     

分段组链排序法

将数据按其大小分档(或称分类)进行排序,是大幅度减少数据间比较次数的有效途径。本文介绍一种各种主要评价指标均令人满意的新型分档快速排序法。     

长记录位置不变的排序算法

现有的排序算法,长记录位置不变算法时间复杂性还是O(N²),不能满足大规模信息处理需要。本文在文献[1,2]基础上,提出了一个提高排序速度的新算法,这一算法关键字与数组下标作映射处理,不实施反复比较和交换关键字的操作,时间复杂性达到O(N),适宜今后在大规模信息处理中广泛应用。     

分段快速排序法的改进

针对分段快速排序法^[1]因分段映射策略不理想而造成算法复杂度显著增加之问题,本文提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法－按位块分段快速排序法（以下简称为“按位块分段快速排序”）。算法分析和实验结果都表明：在待排序数据均匀分布或正态分布的情况下,按位块分段快速排序法的时间复杂度可以达到O(N),是附加存储空间开销却仅仅为N＋M（M为分段数目,1≤M≤N）,同时排序速度明显优于QuickSort^[2]、分段快速排序^[1]、分“档”统计插入排序^[5]和Proportion Split Sort^[7]等算法。     

数组元素存贮地址计算法研究

本文对数组元素(又称下标变量)按列为序存贮时的存贮地址的计算提出一种新的计算方法。此法甩掉了原来编译程序对数组元素存贮地址的计算时的建栈工作,因此加快了编译程序的编译速度,同时也节省了机器的存贮空间。     

论C语言系统的不完备性

在C语言中,从键盘或磁盘文件输入一个浮点型数据赋给用变量作下标的多维浮点数组或含有浮点成员的结构体数组时,就会出现问题。这是一个完备的编程语言所不应该有的现象。 (1)编一个程序,实现从键盘上输入10个浮点型数据赋给多维浮点数组。     

C语言中动态数组的定义

在BASIC语言中,DIM A(N)语句可以定义一个包含N个元素(N是未知数)的数组,而在C语言中,定义数组时必须要明确地说明其大小.但在设计程序时,经常会遇到数组元素个数未知的情况,数组的大小在最初不能预料,只有在程序运行过程中根据不同的情况才能确定.对于这个问题一般的处理方法是拟定一个比实际需要大的数组.显然,这样做有两个缺点:一是若数组定义小于实际需要,将引起程序运行错误;二是若数组定义太大,又会造成内存空     

FOXPRO系统中数组重定义的运用

TheApplicationofRedefiningArraysinFOXPROLiYun在Foxpro系统中,数组是可以在程序中动态定义和重定义的,这是其它高级语言所不具备的功能。我们可以利用Foxpro中数组的这一特点,保存一些动态变化的数据。例如,屏幕上列表的内容是显示某个数据库的记录内容,当更改这个数据库的记录时,列表显示的内容也随之改变。列表变量的值是可以从数组中获取的,这样,我们可以把数据库记录的内容赋给数组,当增加或删除数据库记录时,同时也重定义数组,改变数组下标的个数,这样在列表中就只显示数据库的记录内容,不会有少显示记录和显示…     

外排序法的研究

本算法的基本思想是将“桶”排序的思想运用到外排序上来。 “桶”排序法:先把N个被排记录按关键字的不同值分配到radix(队列数)个队列中,每个队列称为一个“桶”;接着对每个“桶”内的数据进行排序;最后再将所有“桶”内数据按次序接在一起即完成整个排序。 “桶”外排序法:把“桶”排序中分配到各个“桶”的过程改为分配到对应子文件;先按关键字的值把N个记录分配到radix个子文件中;接着再依次把各个子文件中的数据读入内存进行内排序,把排序结果写到最终结果文件中Four。例如:对N=10个数据(49,38,65,97,76,13,27,97,58,90)的外排序过程如下:     

浮点数的基数排序法

在计算机数据处理中常常遇到排序,以往人们较注意比较排序算法的研究和应用,如归并排序、快速排序、堆排序、希尔排序,插入法、冒泡法等等。但已经证明比较排序法的计算量的下限为0(N 10g_2N)级,当N较大时仍然相当费时。在文献〔1〕和一些数据结构方面的书中都曾介绍过一种线性的排序方法:基数地址排序法。(地址排序法对于N很大(N≥10000)及关键字值域M有限(0～1000的整数),相当有效。但对较大的M则不能容忍,因此将它与基数法结合起来用)但一则它需要的附加内存空间大,(0 (n+m)),再则书中只介绍了关键字值为整数的情形,所以很少看到这种算法在实际中应用。     

铝电解关键指标预测方法的研究与应用

为维持铝电解生产的持续性，保证电解槽的物耗稳定和能耗稳定，通过对铝厂数据的挖掘与建模，提出一整套维持电解槽稳定的策略方法，并用于指导实际生产。首先为数据去噪，针对铝厂数据分布特征未知的特点，提出一种无参自适应的模糊聚类方法，通过迭代自适应得到类簇个数和簇中心；根据聚类结果，将铝厂数据按实际意义标签化，提出一种基于距离的连续属性朴素贝叶斯算法，对分类器使用增量思想，使算法动态分类准确率得到提高；应用单槽测试集数据，通过累积法完成当天各指标等级趋势的预测，确定各指标下变量相对于前一天的变化量，完成预测。实验发现，预测模型可完成铝电解关键指标的预测；提出的聚类、分类算法在UCI数据及铝厂数据上表现良好。     

数组元素的地址计算

FORTRAN中下标变量表达式形式的数据引用被转换为包括地址运算和对主存地址的带下标引用的结果代码。因为该转换包括编译程序的所有阶段,在这里给出方法的概述。 考虑其元素长度是L的n维数组A,它的维数是D1,D2,D3,…,Dn。如果这样一个数组被分配主存开始在地址P11,那末元素A(J1,J2,J3,…,Jn)被分配在:     

C语言中动态生成多维数组的方法之一

在许多程序设计中都要用到多维数组,如果数组每一维的大小都已知,则在变量说明中定义即可,否则,通常的方法是在变量说明中按最大值来定义数组,这样会浪费内存,且有时该最大值也很难确定。在此介绍一种在C程序中动态生成多维数组的方法,该法可有效地解决上述问题。     

一次到位分类法

传统的分类法(如交换、插入、选择等),大都从比较两数的大小出发进行分类,而不考虑两数之差的大小,因此分类速度最快为0(nlog_2n),本文介绍一个分类算法,不但利用两数的大小这一信息,同时还考虑两数之差的大小,或者说被排数据的分布规律,从而加快了分类速度。算法具体描述如下:设有未分类数据y(i)1≤i≤N,定义数组     

C语言多维动态数组的实现

在应用中,特别是在大型数值计算中,经常会遇到各种矩阵运算。在程序中用数组可以存储这些矩阵数据。但如果无法预先知道矩阵确切的数据个数,即数组各维的大小事先未知(通常也无法知道),那么为了程序的通用性,就必须定义足够大的数组,以适应不同用户对数据量大小不同的需要。但这样做往往会导     

应用结构类变量编程的一种方法

在数组处理过程中,经常利用数组变量,合理设计数组的结构,会使程序的运行速度大大提高,从而提高程序效率。凡是编写过应用程序的人,大概都使用过数组,而对数组最常用的操作莫过于互换某二行(列)的内容(如:排序、清除某一行(列)的内容等),而对于结构变量,不是每个人都会去考虑,除非相关的一组数据的类型不一致时,才会使用,其实一组相关数据的类型一致时,也可以使用结构类型,而且其优越性远比使用一般的数组好。卞面用两种方法     

电子表格中按比例随机选取的实现

对于电子表格,VBA程序实现了按比例随机选取功能。主要思路是先利用VBA将临时工作表中的数据排序,使同组数据集中在一起,然后将数据装入二维数组,再在数组中进行随机选取。VBA程序主要解决了数据区动态引用、工作表与数组的数据交换和动态数组使用等技术难点。笔者提供了VBA程序中的关键代码,还讨论了程序设计的优缺点。     

转移、消“零”、返回排序法

排序是计算机在处理信息过程中的一种重要操作,而内部排序又是排序的一个重要组成部分。以往人们在处理排序问题时,大多基于对关键字的比较和交换这两种操作的排序算法,因而能达到的最佳排序时间为O(N㏒_2N),其中N为数据个数。至目前为止,以上述算法为基础的各种排序方法中,QUICK SORT的方案具有最佳的平均性能。本文提出一种转移、消“零”、返回的新排序方法(以下简称转移法)。