严格平衡二叉排序树类属类

对严格平衡二叉排序树的查找时间复杂度进行了详细分析,给出了平均查找长度的计算公式及其渐进性态的误差估计。基于C++语言的模板,提出了严格平衡二叉排序树类属类的总体设计方案及主要成员函数的详细设计。最后提出了有关严格平衡二叉排序树平均查找长度近似计算的绝对误差的一个猜想,以及有关广义严格平衡二叉排序树的一种构想。

颜色类类属词的类义素外现

现代汉语表达颜色一般用颜色词加表颜色的类词"色",但"色"、"颜色"在上古常用义为"脸色",到秦汉时才渐向类词演变。而"某某色"的表达方式到两汉时期也已发展成熟,到魏晋南北朝时使用则更为普遍。

核密度估计的聚类算法

相似性度量是聚类分析的重要基础,如何有效衡量类属型符号间的相似性是相似性度量的一个难点.文中根据离散符号的核概率密度衡量符号间的相似性,与传统的简单符号匹配及符号频度估计方法不同,该相似性度量在核函数带宽的作用下,不再依赖同一属性上符号间独立性假设.随后建立类属型数据的贝叶斯聚类模型,定义基于似然的类属型对象-簇间相似性度量,给出基于模型的聚类算法.采用留一估计和最大似然估计,提出3种求解方法在聚类过程中动态确定最优的核带宽.实验表明,相比使用特征加权或简单匹配距离的聚类算法,文中算法可以获得更高的聚类精度,估计的核函数带宽在重要特征识别等应用中具有实际意义.

面向对象方法与面向对象程序设计语言范型

本文将面向对象方法与传统的结构化分析与设计(SASD)方法进行了比较,探讨了面向对象程序设计语言(OOPL)范型和过程性语言范型。最后分析了三类OOPL的特点,并着重讨论了OOPL中一种特殊的类——类属类(generic)。