分而治之方法解决排序问题

介绍了分而治之法,并运用该方法来解决排序问题,介绍两种排序算法,快速排序和归并排序。     

归并阴山荠变种的说明

The author examined the type of Cochlearia acutangula O.E.Schulz, G. Giraldi 2423, and found that Yinshania albiflora is conspecific with the former. Therefore the reduction of Yinshania albiflora(=Yinshania acutangula var. albiflo-ra) to Yinshania acutangula as a synonym is made.     

一个新的就地稳定归并算法

为了消除经典归并算法O(n)的附加空间并保持稳定性,提出一个简便的就地归并算法,它在待归并的第二段头部动态形成缓冲区,存放归并时前段的较大者,并组织成循环队列。对长为m、n的两段,归并时比较次数不超过m+n-1。将算法用于归并排序进行了测试,给出了归并、归并排序两者效率的关系,由排序结果验证了归并的比较次数为最优的O(n),并得出移动次数约为n2/48。     

决策表知识表示的应用探讨

本文主要探讨了决策表作为一种知识表示在专家系统中的应用及其算法.由于决策表非常类似于关系数据库的关系模式,我们设想利用飞速发展的关系数据库技术来解决决策表知识表示在应用中的实现问题.