会计科目信息的树型组织及其快速汇总

会计科目是一种树型数据结构。本文介绍会计科目及相关信息的存储组织以及科目树的生成,并提出建立在此基础上的快速科目汇总法。该算法取得很高的效率,在386/DX微机上对1385个凭证记录进行科目汇总只需2秒钟。 树型结构是一类重要的非线性数据结构,人们一般定义树是n个结点的有限集,在任意一棵树中有且仅有一个特定的称为根的结点,当n>1时,其余结点分为m个互不相交的有限集T1,T2,… …,Tm,其中每一个集合本身又是一棵树,并且称为根的子树。 树结构不仅在客观世界中广泛存在,而且在计算机及其应用领域中得到广泛的应用。例如,在会计信息系     

大型数据文件的快速分类

分类通常被理解为按规定次序重排给定的一组数 据,因此分类也称为排序,目的往往是加速对分类集合 元素的检索。本文介绍一个实用的分类算法,它适用于 大型数据文件的分类。 一、前言 分类是计算机软件工程的一个重要课题,特别在 数据处理系统中,往往成为计算机处理的主要内容之 一,占用大量的CPU时间。因此分类算法的研究历来 就受到普遍的关注,以致成果累累,精巧算法美不胜 收。     

文献检索系统设计中的几种算法

设计信息检索系统会遇到许多技术问题。我们在设计微机中文文献检索系统SOCI过程中,对若干技术做了一些探讨,本文介绍其中几个实用算法。 一、文献信息的快速分类法 分类是计算机软件工程的一个重要课题,特别在数据处理系统中,往往成为计算机处理的主要内容之一,占用大量的机器时间。 在文献检索系统中由于处理的信息量大,要加快查找速度,必须建立以各种检索词为关键字的索引。例如主题词索引、作者索引、分类号索引、书名或刊名索引等。我们知道索引常常与分类有关,例如当要为主题词建立倒排索引时,必须首先从主数据库中抽取主题词以及文献地址等相关信息生成文件     

文献系统定题检索的设计

定题检索是文献检索系统的主要服务方式之一，本文介绍作者在设计文献检索系统SOCMI时，如何实现定题检索服务。并给出几个有效的算法。当然，其中的主要算法也适用于追溯检索。     

文献系统定题检索的设计

定题检索是文献检索系统的主要服务方式之一，本文介绍作者在设计文献检索系统SOCMI时，如何实现定题检索服务。并给出几个有效的算法。当然，其中的主要算法也适用于追溯检索。