“零”内存外排序法

“零”内存外排序法 “零”内存外排序法 8福建电脑2002年第1期 映实际价格的变化,用持续期与凸性调整 相结合只能近似反映实际价格的变化. 用以上同样参数值,在MATLAB中命 令窗口中调用程序se~mifiviw2,当显示提 示:ent盯thechangeofinterestratedy=,辅 ^0O3.在屏幕上求得有效持续期为863,有效凸度为10978.由有效持续期计 算出的价格百分比变动为2589%,由有效 凸性调整后得出的价格百分比变动为3O 83%.与实际的价格百分比变动30.83%相 同.可见.当收益率变动幅度较大而导致 预期现金流变动时.用有效持续期与有效 凸性调整能反映实际价格的变化. 5结束语 从以上应用实例可见,在MATLAB环 境下编制程序,运行程序时只需根据提示 在键盘上输^有关参数值,就迅速得到分 参考文献 [1]弗兰克?J法博齐授童管理学(第二版).经济科学出版社,1999,559575,618--622 [2]棠连明.盘融工程原理.清华走学出版社,1999.184,188 [3]MATLABuser'sGuide.MathWorks,Ine,1999 "零"内存外拂序法 析结果.在进行债券敏感性时.有关 参数的稍微变动只需在参数{自^时调整即 可,无须象平时计算时需重新计算,而且计 算结果同时显示不同敏感性指标调用下的 分析结果.可直观比较指标的优缺点.另 外,在进行债券投资组台管理策略决策时, 也可曼括运用这些程序进行不同债券品种 的敏感性分析. 江苏大学梦溪校区现代教育技术中心陶明华王华212003 【摘要】本文提出一种无需进行内排序的外排序法.所需的内存几乎为"零".外排 序时按字节进 行,减_步了对外存的读/写次数,本外排序法对外存的读/写次数与数据量无关. 【关键词】"零"内存.外排序. 1,引言 一 般情况下.外排序基本上有两个相 对独立的阶段组成.首先,按可用内存的 大小,将外存上古有N个记录的文件分成 若干个长度为L的子文件或殷,依次读^ 内存并利用有效的内部捧序的方法对它们 进行捧序,并将捧序后得到的有序子件重 新写^外存.通常称这些有序子文件为归 并段,并进行逐趟归并,使归并段(有序的 子文件)逐渐由小到大,直到整个有序文件 为止. 外部排序所需总的时间=内部捧序 所需的时间m*t+外存信息读写的时间 d*t+内部归并所需的时间s*u,其 中t是为了得到一个初始归并段进行内部 捧序所需时间的均值;tm是进行一次外存 读/写时间的均值;u是对u个记录进行 内部归并所需的时间,m为经过内部捧序 之后得到的初始归并段的个数;3为归并的 趟数;d为总的读/写砍数.显然较要 大得多.因此为了提高外捧的效率应主要 着眼于减少外存信息的读写次数d. 2,新外排序的最想 本文将要提出一种新的外捧序的方 法,用该外排序法可以直接蹒过内捧序的 工作.并且无需采用归并的思想即可实现 数据的排序.新外排序方法的思想是把文 [1]中的特授捧数据进行分档.思想和文 [2]中数据链接的思想结合起来来实现无 需内捧序的外排序. 3,算法描述 设被排记录的关键宇由二个字节组 成,取值范围为0,65535. 步骤(1)从待排文件中读取一个关键 宇值到变量v中,实施步骤(2),步骤(3). 直到待排文件中的关键宇全都被读完. 步骤(2)J=VM0D256+1(取出 变量v中的低字节的值) 步骤(3)将变量v中的关键宇值写到J 号文件(FJ)中.(注:1号文件的文件名为 F1,2号文件的文件名为F2,„„,J号文件 的文件名为FJ,„„,256号文件的文件名 为F256) 步骤(4)依次从文件F1,F2,„„F256 中读^一个关键宇值到变量v中,实施步 骤(5),步骤(6),直到文件F256中关键宇 全都读完. 步骤(5)K=V,256+1(取出变量 v中高字节的值) 步骤(6)将变量v中的关键字值写到 K号文件(EK)中.(注1号文件的文件名 E1,2号文件的文件名为E2,„„,K号 文件的文件名为EK,„„.256号文件的文 件名为E256) 步骤(4)的循环结束后,文件E1,E2, „„ E256中依砍为按升序捧好序的数据. 4,实验敲据曩】定 为了测试本算法的捧序效率,我们用 vB5.0编写了此算法的程序,在没有编译 的情况下执行程序,实验数据用VB中的随 机函数产生(取值范围为0,65535),实验 用机:u为Imd赛扬300MHZ,硬盘为: 昆腾6.4GB 实际测得的捧序时间如下所示 5,讨论 (1)率外捧序算法既克服了文[L]中可 能出现某个子文件中所包古的数据量大于 计算机内存的容量的情况.又避免了文 [1]中打开较多的子文件. (2)率外捧序的方法,对外存的读写次 数仅取决于关键宇K是由几个字节组成 的,显然该外排序对外存的读/写次数为2. 如果再进行一次对文件E1,E2,„„E:256 中数据收集工作,则对外存的读/写次数为 3. (3)对该外捧序的算法进行算法分析, 我们不难得出该外排序法的时间复杂性为 o(N),外排序所需的内存空间几乎为"零 (仅需存贮一个关键宇的值所占的空间)从 2002年第1期福建电脑 实验得出的结果可以充分地验证该排序方 法的时间复杂性为O(N). (4)本外排序法晟大的突破是对外存 的读,写次数与被排数据的量无美.所此 外排序法适用于数据量非常庞大的数据的 排序. (5)在上述算法中,我们选取了(256) 来求关键字值对它的模,实际的程序设计 过程中,缩程人员可以根据程序设计语言 中所能打开的文件的多少来自行选取相应 参考文献 [1]橱大顺,陶研华等,一种新的外排序法,计算机研究与发展,1994,31(10):5,10 [2]陶明华,一种新的链式基数排序法,计算机应用研究,1999,16(1):43--44 [3]陶明华.外排序法的研究,微计算机应用,2000,21(2),108 [4.扬大顺,陶明华等,二农分档插^排序法,计算机.1993,16(2):151,154 [5]严蔚敏,曼讳氏,数据鲒构(C语言版),清华大学出版社.1997 的值.这样当被排数据的取值范围小于程 序设计语言中所能打开的文件数时,则外 排过程仅需对外存进行一次读垮即可完成 整个排序过程. 管霪黎的户国街合撮邃丹霈霆 胜利石油管理局运世中李寿安257024 【摘要】本文讨论了利用可视化编程工具开发管理信息系统时,各种报表设计生 成器所存在的共有 问题,及用户迫切需要的自己自由组合报表问题,并以VisualFoxPro为倒,提出了一 种利用OLE技 术的垒新的解决,收到了良好的应用效果. 【关键词l自由组畚报表生成打印参数设置VisualFoxProEcd 一 ,引言 我们在用ValF吼Pf0或power BMId~等开发工具开发各种管理系统时, 都要打印出各种各样的报表.在设计报表 时.经常会遇到如下问题:1,用各种开发工 具的报表生成器生成的报表,不符合中国 人的习惯.若要{午音中国人的习惯.还需要 手工描画众多的网格线,并且调试对齐所 有的网格线非常烦琐.费时费力;2,掘表的 每列数据宽度都必须按照数据极限值设 计,但具体到每一份报表,各列散据的扳限 值是不可能同时出现的,这样打印出来的 报表显得非常空荡,既不美观.又浪费纸 张,本来在一个页面可以打印的撮表,由于 各列极限值的限制而无法打印出来.用户 没有自己调整页面布局,栏且宽度的权利. 给用户带来很大不便.3,报表打印的驱动 程序有时与新型打印机不匹配.出现打印 冲突,(我以前编写推广的管理软件就曾出 现与HP5000LE打印机不匹配.无法打印 报表的何题),这对应用软件的推广非常不 利.4,软件推广应用后.用户需要新的在 管理系统研制阶殷设有涉及列的报表,基 础数据又都在管理系统的数据库中,在没 有软件设计人员帮助的情况下.用户怎样 自己选择组合并生成打印出所需报表的问 题.经过笔者摸索,利用各种编程工具的 0LE(对象链接与嵌入)技术与rot Excd链接,用户可以根据需要自己选择数 据库.选择数据库宇蜃.以及数据检索条 件,将报表生成到Excd文件中.并对报表 进行必要的设置.用户也可利用Excel的强 大功能完成报表布局调整打印.克服了上 述所有缺点.使用简单方便,太大提高了撮 表程序的设计效率,给用户带来了扳太的 方便.本文以VisualFoxP~为倒将这一实 现方法作一介绍,供广大编程爱好者参考. 二,自由组合报表实现方法介绍 1,用户根据自己需要.利用Excel制 作一个报丧的表头,并将表头行设置为顶 端标题行.存放在一个Excd工作薄中供以 后生成报表使用(倒:modd.xb). 2,用户点击自由组合报表菜单,进入 自由组合报表生成界面,选择数据库,选择 所需宇蜃,输入统计汇总条件,然后点击报 表生成打印按钮. 3,软件自动打开所选数据库,根据用 户输入的条件统计汇总.将报表敛据拷贝 生成原始Excel报表文件,并定义设置报表 生成参数,至此报表设计工作可以说已经 结束,剩下的工作仅仅是调用两个公用程 序而已. 4,调用报表生成公用程序,生成正式 Excd报表. 5,调用报表打印公用程序.可根据自 己喜好调整报表修饰.查询和打印报表,若 用户不调整修饰.打印效果不亚于用val FoxPm报表生成器设计生成的报表效果. 三,程序实觋 1,自由姐台报表界面舟绍 自由组合报表界面有报表头文件输入 框,报表列敦输入框,表头行数输入框,数 据库选择框,宇段选择框,条件选择框,生 威打印和退出按钮八个要素组成.敷据库 选择框中的数据库表可以多选.由于篇幅 有限,这里仅以选择单个数据库表为例. 宇段选择框和条件选择框均可以多选,可 以方便地选取所有需要宇段和组合条件. 2,生成打印按粗程序设计 怎样从自由组合报表界面中取出用户 输入条件.比较简单,在这里不再赘述,仅 将从自由组合报表界面中获取的结果在生 成打印按钮程序中引用,生成打印按钮程 序如下: 口?自?^? auaat~="ntt~'#舣肫 z6'?珊 J啊t?=3'妊& 曲?日酊日一哪br'选十?蠡哪降名 融自哪=-^..|矗帅{.矗 姗=>嘴甜钆>?耐口>''l|户莒中雌?辅 盯.担?嚷?仲? I I置iHH日?m栩?帅 ?^?nbt『_h^_mm 寰I杖粥I聃目.生?嚏置睛寰