伪轨跟踪和唯一遍历

讨论了紧致度量空间上的连续满射ｆ具有伪轨跟踪性质与ｆ是唯一遍历之间的关系。     

一致凸Banach空间上非Lipschitz拓扑半群的遍历压缩定理

<正>设G是拓扑半群,即G是半群且G上有Hausdorff拓扑使得对所有s∈G,映照t→t·s     

Public Key Cryptography Based on Ergodic Matrices over Finite Field

A new public key encryption scheme is proposed in this paper, which is based on a hard problem over ergodic matrices. The security of this scheme is equal to the MQ-problem： multivariate quadratic equations over finite fields. This problem has been shown to be NP-complete and can＇t be solved with polynomial time algorithm.     

二叉树遍历研究及应用

通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析，概括出二叉树前中后序遍历序列间的关系。     

一种生成二叉树遍历序列的新方法

对二叉树的遍历过程进行深入地研究,提出一种生成二叉树遍历序列的新方法,解决了二叉树遍历序列的生成问题。     

顺序存储的满二叉树中序遍历的非递归算法

从中序遍历的定义出发以及满二叉树的自身特点出发，得出了关于顺序存储的满二叉树中序遍历的性质，从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法，以及该算法在其他问题上的应用和推广。     

动力学与遍历理论文集

本书是一本报告文集，收录2000年8月21～30日在乌克兰克里米亚的卡齐维利举行的美国一乌克兰的“动力系统和遍历理论”工作会议上的报告，这次会议也是一次国际会议，是为了纪念乌克兰卡齐维利学派一位数学家V．A．Alexeyev而举行，他不幸在1980年英年早逝。     

强拟遍历马氏过程左预解算子的收敛性

本文证明了强拟遍历马氏过程左预解算子的收敛性。此结论特别对强遍历马氏过程成立。     

使用耦合技巧证明马氏链的遍历性

Feller和Kingman介绍了更新和再生现象,Lindvall提出用有耦合更新过程的思路证明在不存在遍历原子时马氏链的遍历性.本文在此基础上,深入剖析了证明的详细过程和细节.     

一种基于红黑树的快速查找列表结构

设计并实现了一种基于红黑树的列表结构. 列表中数据存储在红黑树节点中,红黑树的高效查找性能使列表的查找时间复杂度为O(logn). 实验表明,其查找效率比遍历查找快2个数量级以上,与二分查找相当. 该列表结构适合于各种频繁添加、删除、查找的应用.