二叉树同构的判定及其PDC—PROLOG实现

二叉树是一种重要的数据结构,它在计算机科学中有广泛的应用。当二叉树的两个子树没有区别时,就产生了二叉树同构的概念。本文讨论了在ＰＣＤ－ＰＲＯＬＯＧ中,用递归技术判定,二叉树同构的方法。     

两种二叉树深度求解非递归算法的实现

二叉树深度求解是一个有多解的问题，从算法的时间复杂度和空间复杂度着眼，采用追踪栈顶指针，层次遍历的两种算法实现二叉树深度的求解，并对算法进行了分析和比较。     

多维门限GARCH模型的平稳遍历性

给出了多维双门限自回归GARCH模型；该模型是一维双门限自回归GARCH模型在多维情况的一种推广，并且讨论了多维双门限自回归GARCH模型存在严平稳遍历性的充分必要条件。     

集值渐近非扩张型映射的不动点定理

本文首先给出了集值渐近非扩张(型)映射的概念,在Hilbert空间中证明了连续集值渐近非扩张型映射的遍历收敛性定理。     

关于集值映射遍历理论的研究概况

在综述了集值映射不变测度的存在性及遍历性方面的研究概况的基础上,重点介绍了作者博士论文中的工作--关于集值映谢不变测度的存在性与遍历性的最新研究结果.     

一种利用二叉树来实现逻辑表达式自动推导的算法

探讨了如何利用二叉树来设计逻辑表达式在计算机上的逻辑结构和存储结构,以及在这种结构上如何实现逻辑表达式的基本运算,进而实现其他复杂的表达式自动推导.     

Laplace Transformation and Ergodic Potential Kernel for q-Process in Random Environment

This paper introduces some concepts such as q-process in random environment, Laplace transformation, ergodic potential kernel, error function and some basic lemmas.We study the continuity and Laplace transformation of random transition function. Finally, we give the sufficient condition for the existence of ergodic potential kernel for homogeneous q-processes in random environments.     

一般二叉树的一种简单生成方法

借助完全二叉对的顺序存贮结构作为中间桥梁实现一般二叉树的存贮结构。     

基于遍历函数型数据条件分位数估计的相合性

文章利用鞅的方法研究了基于平稳遍历函数型数据条件分位数的非参数估计,在一定的条件下建立了条件分位数估计的相合性,即在遍历数据集下,研究解释变量X取值于某半度量空间而响应变量Y取值于实值空间R时条件分位数的性质;同时给出了相同条件下条件分布函数的相合性和渐近性质,推广了现有文献中的相关结果。     

高速包分类平台的FPGA设计

在网络安全系统中,基于软件的包分类系统受处理器性能与软件串行执行等因素影响,包分类速度有限.为了提高包分类和规则预处理的速度并快速适应规则的更新,本文用硬件电路与通过预规则处理生成的二叉树结构,设计并实现了基于FPGA的包分类系统.实验结果显示:50 000个规则的预处理时间不超过0.051 s;系统的包分类平均速度大于10 Gbit/s,Snort入侵检测系统的规则头的分类平均速度大于20 Gbit/s.