按字节的外排序法

本文提出的外排序法直接跳过内排序,并且无需采用归并的思想即可实现数据的排序。假设被排记录的关键字由二个字节组成,取值范围为0～65535。该外排序法的算法步骤如下: (1)从待排文件中读取一个关键字值到变量V中。实施步骤2、步骤3,直到待排文件中的关键字全部被读完。 (2)J=(V MOD 256) 1(根据变量V中关键字值的低字节,求出变量V中的关     

Excel排序技巧两例

1三列以上数据排序Excel提供的排序功能,最多只能同时依据三个关键字段来进行排序。如果我们需要依据三个以上的条件排序,该如何来实现呢?具体操作如下:1.按照排序字段确定优先级,如果有N个字段,按照1→N排列,1为优先级最高的,确定为主关键字段,N为最低条件。2.若N>3,将标为N的关键字放在“排序”对话框的第三关键字,将N-1作为第二关键字,将N-2字段放在第一项主要关键字下方,然后执行排序操作。3.若N值减3后(第1次排序后)仍大于3,则重复第二步骤,直到余下的排序字段小于或等于3为止。接着按照余下字段的优先级,确定主要关键字、次要关键…     

桶外排序算法的抽样分点分发策略

计算机外排序常用二阶段多路归并算法和桶算法.后者运算开销小,效率更高.但基于关键字高位比特的子文件分发策略应用受限:关键字必须是整数;得到的子文件可能大小不一;子文件数不能任意选择.基于统计学理论,提出抽样分点分发策略克服以上问题,扩展桶排序的应用范围.讨论了抽样分点估计的收敛性,给出了不发生内存溢出的保证概率.该策略使桶排序算法在SheenkSort排序系统上得到成功应用,并最终获得2003年度PennySort世界排序比赛Indy组冠军.     

dBASE使用经验二例

1.数值型字段可按降序建索引文件在dBASE数据库的操作中,大家都经常使用INDEX ON<关键字>建索引文件,但是,该命令只能按隐含的升序方式建立索引关系,致使用户常感不便。如果,在职工档案中要求按工资的降序排列,工资最高的职工排在前面。为此只需将原关键字的值*(-1)。这样,原来关键字值最小者,变负之后就变成最大了。这时再用INDEX命令建索引,就会达到“降序”的目的。例子见下面左边程序。2.使数据库中的记录“后进先显示”dBASEⅢ中利用APPEND命令向数据库内增加记录,记录总是加在数据库尾部,故称追加,用LIST命令显示记录时,新增加的记录也是出现在最后。但是,在某些工业、     

冒泡排序算法详解

排序是计算机程序设计中的一种重要运算，其功能是将一个数据元素(或记录)的任意序列，重新排列成一个按关键字有序的序列。通常在排序过程中需要进行两种基本操作：即比较两个关键字的大小和将记录从一个位置移动到另一个位置。若在排序期间数据记录全部存放在内存，则称之为内部排序；若在排序期间全部记     

EH＊p： 一种使用奇偶编码的高可用可扩展分布式数据结构

EH＊p是一种使用奇偶编码对数据进行备份的高可用可扩展分布式数据结构.EH＊p文件可以随着记录的插入而逐渐扩展到多台服务器上,并可在单服务器故障时自动对丢失的数据进行恢复.EH＊p采用数据桶满后立即分裂的扩展方法,直接把记录关键字映射到服务器地址,并且把数据桶的分裂和恢复操作分配给系统中的各服务器,克服了LH＊类数据结
构的不足之处.实验显示,该结构的备份数据的存储消耗较小,而且单次查询所花费的消息数接近理论最小值2.     

第三章 散列(hashing)

<正> 本章主要讨论设计散列文件的各种关键字转换及溢出技术,并以一个具体的散列文件模型来示范性地说明散列文件的建立过程。其次,介绍了近年来提出的可扩充散列并粗略地叙述了批量随机的基本思想。在这一章里将大量地用到桶的概念。所谓桶(bucket)指的是把若干存贮单元作为一组并以同样的地址加以标识的存贮区的一部分。一个存贮区可由若干桶组成,而每个桶中可存放若干记录。桶的大小一般可按其能够容纳的记录个数来计算,桶中用以存放各个记录的存贮空间称为存贮片,但有时为了一定存贮结构的需要,桶内还可能采用别的结构(见第三节)。     

定名次快速排序方法

给出了一个全新的不用比较交换数据的排序法一定名次排序法.用于内排序其计算量为2N次加法;对于涉及M个文件的外排序,可不形成新文件,计算量为N次加法,调用文件次数为2M次.该算法也是一特殊的并行算法,其总计算量几乎和单机计算量相同.     

非规范化数据的输入/输出处理

我们采用“自适应程序设计技术”把非规范化数据记录组织在同一数据库文件内,用一套共用的输入/输出程序处理这一数据库文件,且能适应管理模式的变化,可解决奖金分配管理这一非规范化数据处理问题: 1.建立三个数据库     

Multisets排序的最优并行算法

排序是一个既有十分重要的理论意义又有广泛的实际应用价值的问题 ,其中 ,Multisets排序问题是指对只有k个不同关键字值的n个数据 (记录 )进行排序 ,0 相似文献   

dBASE-Ⅲ巧用索引文件

dBASE-Ⅱ中有一排序命令(SORT)它可以产生一个活动数据库文件的拷贝。拷贝中的记录可以以活动数据库中一个或几个关键字(字符、数字、日期)按ASCLL码顺序进行升序或降序排列。使用这种方法可以把原来杂乱无章的数据库整理得有一定规律,但它有两个缺点:一是占用磁盘空间大,其字节占用与原数据库相等;二是运行时间长,根据数据库的大小不同和     

流水账汇总 当然要又快又准

在我们的日常工作当中,有时需要将一些流水账形式的数据汇总到另外一个数据报表中去,如员工每个月的加班津贴记录汇总到工资表。通过Excel的分类汇总命令来汇总这些数据,不但要先以“分类字段”为主关键字,对目标数据区域进行排序,数据汇总完成之后,还需要通过手工方式输入到目标位置,操作比较麻烦。其实,借助Excel的条件求和函数SUMIF,就可以让此类流水账汇总操作又快又准。     

一种新的分"档"置换插入排序算法

近年来，人们提出了众多时间复杂度为O（n）的排序算法．但分析研究结果表明，上述排序方法都不同程度上存在着以下两点不足：（1）附加存储空间开销大，（2）排序效率过分依桢于关键字的均匀分布．基于此，表文提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法——分“档”置换插入排序法．算法分析和实验结果都表明：该排序方法与待排序数据分布无关，其时间复杂度为O（n），而附加存储空间开销少于0．5n，同时排序速度明显优于QuickSort、HeapSort、按字节桶分配链接排序、ProportionSplitSort等算法．     

分“档”置换插入排序算法研究

本文提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法——分“档”置换插入排序法。算法分析和实验结果都表明:该排序方法与待排序数据分布无关,其时间复杂度为O(n),而附加存储空间开销少于0.5n,同时排序速度明显优于Quick Sort、Heap Sort、按字节桶分配链接排序、Proportion Split Sort等算法。     

快速排序—分类浮沉法

前言在计算机处理大量数据排序问题时,人们总希望用最快的速度来完成。为此,除选择运算速度快的机型、采用编译 BASIC 运行或用汇编语言编写程序外,更重要的是研究新的排序方法,以提高排序速度。本文介绍一种新的快速排序方法,即分类浮沉法。一、排序的基本原则与方法分类浮沉法的排序原则是利用数组下标变量的有序性,将数据按其大小的等级进行分类排队后,置入数组相应的下标变量中,完成排序工作。其方法是将待排序的 N 个数据,按大小等级划分成 M 组,一次置入二维数组 F(M,N)中,并用数组 T(M)记录每组数据的个数,完成一次排队。然后用浮沉法对各组内的数据按大小排序,即二次定位。所谓浮沉法,是对各组中的数据依次将大数和小数分别由外至内置入数组F(M,N)中。其特点是经过一个循环,同时将两个数定位于数组变量中,大数(或小数)浮起,小数(或大     

一次巧发多个独立文件

我们经常使用MSN与好友共享资源,但需要传送多 个独立文件时,如果电脑中没有压缩工具,一个一个地执 行发送操作相当费时费力。 其实,我们可以同时选定多个文件,直接在MSN 中一次发送。操作方法如下:先按住Ctrl键,再用鼠 标点选各个文件,选好文件后,按下“Ctrl C”组合键, 接着打开MSN聊天窗口,将光标定位到文字输入区域 中,按下“Ctrl V”组合键,就能将多个文件同时发送 给好友了(如图)。     

奇妙解题之一:数组元素下标定位排序法

排序是将数据(或记录的关键字)按递增或递减的顺序排列起来.在现今的计算机系统中,花费在排序上的时间多者可占到CPU运行时间的15%～70%.随着排序数量的增加,计算机所花费的时间更是惊人,因此现在人们还在研究寻找更为有效的排序方法.通常,衡量排序算法的性能有三个准则:(1)排序效力:排序所需要的比较次数的期望值.(2)所占内存:排序占内存的大小(本文讨论限为内部排序).(3)数据交换次数:当然是越少越节省时间.     

找回失落的文件

在单位里交换信息主要靠的是软盘,但同事无意中把存有资料的软盘给误格式化了,我用DIR命令查看软盘只有一句:Filenotfound。据同事说当格式化到90%时发现操作错误,强行从软驱中取出软盘,文件都没了,但软盘格式化没有正常结束,所以并非所有资料都被破坏。这让我增加了一丝的希望。先打开软盘的“地图”,先是引导扇区,只占一个扇区,只有启动盘用得着它;接着是分配表(FAT表),它可是一个相当重要的区域,它是用来记录每个文件在磁盘上的位置的;随后是文件目录表(FDT表),该表描述文件名子目录、属性、生成或最后修改的日期和时间及文件的字节…     

记住文件操作的前世今生

高手们喜欢用“开始”菜单中的“我最近的文档”功能来快速打开先前打开过的各种文件,不过,系统自带的这项功能一般只能记住最近的若干个文件打开记录,一旦时间长了,打开的文件数目多了,它便无能为力了,同时,系统自带的这项功能是按文件打开的时间先后进行排序,如果打开的文件种类较多,便显得相当杂乱。如果你已经嫌系统自带的这项功能太薄弱的话,推荐你使用TaskTracker这款替代工具。只要从上面的下载地址将其下载并安装到系统中,运行后,它便自动开始记录每个被打开过的文件,第一次使用时,它会自动调用系统自动保留的历史信息而将没安装此…     

搜过留痕

为了提高输入效率,在Google中保存搜索记录是个不错的主意,但有 些注重个人隐私的朋友却怕因此而泄露了私人信息。利用Google新增的 “My Search History”服务即可两全其美,由于需要在登录Gmail后才 能查看到搜索记录,因而安全性很强。 首先,用个人账户登录Gmail。然后,在显示页面中点击最下端的 “Google主页”链接。连接到Google首页后,即可按需输入关键字,在 Google中搜索(次数不限)。以后,当需要查看曾搜索过的关键字时, 登录Gmail后再点击Google首页上端“搜索记录”链接(如图1)即可 进入到搜索历史页面。在“Searches with no clicked results”下 显示了所有搜索记录(如图2),在“Total searches”中统计了总的 搜索数量。若要删除记录,可点击右侧的“Remove items”链接;若 要中止此项服务,可点击“Pause”链接。