二路归并分类算法

本文提出将n元素的分类问题转化为对m个有序块的归并问题,应用二路归并树来完成对初始数据的分类。算法的最坏时间复杂性为o(nlogm),m∈(1,[n/2]),最佳时间复杂性为O(n),总的比较次数不超过n[logm]+n—1,m∈(1,[n/2])。明显优于现行o(nlogn)算法。

汉字词组的快速排序研究

本文提出的按汉字笔划权值为序对汉字词组的排序方法不仅有很快的运算速度,而且内存开销较少。文中详细介绍了汉字笔划权值的转换方法以及用汇编语言实现的技术要点,并给出了改进的桶排序算法描述以及一些汉字词组的排序实验结果。

中文词组的快速查找算法

本文提出按数据文件的关键字(中文词组)中每个汉字笔划数的权值之和进行分桶存贮,在查找中文词组串时,也采取按桶检索的查找算法,并证明了该查找算法的平均化费为O(N),优O(N log N)于的二分查找算法。

一个实用的同步时钟及病毒告警内存驻留程序

本文介绍的是一个实用的微机应用程序。它可以在不影响用户正常使用微机及运行程序的前提下,在文本或图形方式均能同步地在屏幕上显示时钟,并且具有时实病毒告警功能。本文通过该实用程序也讨论了内存驻留程序的编写技巧和具体实现办法。

实用快速分类算法

在Quick-sort 和Heap-sort 的基础上,本文提出改进的实用分类算法,充分利用了分类数据的局部有序性。本算法的平均时间花费优于Quick-sort 和Heap-sort。文中还给出了用BASIC 实现的程序清单,以及一些在IBM-PC 机上的分类数据实验结果。