树的定义及遍历

比较了国内外数据结构教材中有关一般树的一定义及一般树的遍历算法，提出了一种统一，的规则的、实用的定义及遍算法。     

Aubry-Mather集的逼近性质

研究了S^1xR上的保面积单调扭转映射∫的不变集Aubry-Mather集，给出了在一定条件下Aubry-Matller集与f的一类周期点之间的逼近性质，这对于进一步研究高维Hamilton系统的动力学行为是极其有益的。     

集值映射的拓扑遍历性、传递性与混沌

设f∈C⁰（X,X）,f为由f所诱导的集值映射.本文证明了:对任意m≥2, f^m是拓扑遍历（强拓扑遍历）的当且仅当f^m=f^m是拓扑遍历（强拓扑遍历）的.设T为树,对于f∈C⁰（T,T）,我们给出了f是混沌的22个等价条件,其中有些等价条件是区间上相应结果的推广.     

C*-代数的有限维量化度量空间逼近(英)

矩阵序单位空间 (A, 1) 和矩阵 Lip-范数 L 构成了量子化的度量空间 (A, L) .通过研究紧群 G 在 C*-代数 A 上的作用, 证明了由紧群 G 作用的 C*-代数A 决定的量子化的度量空间 (A, L) , 存在一个有限维的量子化的度量空间序列 (A_n, L⁽ⁿ⁾) ,使得(A_n, L⁽ⁿ⁾) 按照量子化的 Gromov-Hausdorff 距离收敛到 (A_n, L) .     

拓 扑 链 遍 历 映 射

通过引进链遍历的概念以及链遍历与拓扑遍历的关系, 证明了拓扑遍历蕴涵链遍历但反之不然, 指出对于满足伪轨跟踪性质的映射两种性质是等价的, 并给出了动力系统序列与其生成的逆极限系统之间链遍历的相互蕴涵性, 推广了拓扑遍历性已有的相应结果.     

二叉树构造算法解析

构造与遍历一棵二叉树历来为数据结构中不可缺少的内容。构造二叉树经典的算法通常都是以遍历二叉树为基础的,先决条件已知二叉树结点的左右孩子情况,或者是由先序和中序遍历序列、中序和后序遍历序列惟一确定一棵二叉树。通过对二叉树结构特点的分析,提出了三种不同的构造二叉树的算法,并加以分析。     

基于遍历矩阵的单向(陷门)函数的构造方案

针对基于特定非交换壹半群(m,.)中的困难问题,给出了单向(陷门)函数的一种新的构造方案,即已知A和B=xAy,而求x和y的难度;选取有限域Fq上的n×n矩阵,在Fq矩阵乘法下,以所构成的非交换壹半群作为研究对象,利用Fq上“遍历矩阵”的密码学特性,提出了基于Fq上遍历矩阵的实现方案,并对可能的攻击手段进行了分析。提出了“强壮矩阵”的概念,并对给定的两个遍历矩阵Q1和Q2,给出了关于Q1,Q2的强壮矩阵的判别标准和寻找算法;由〈Q1〉,〈Q2〉以及关于Q1,Q2的强壮矩阵,可以构造相应的单向(陷门)函数。     

基于全局图遍历的ST-GCN人体行为识别算法

传统的时空图卷积网络(spatio-temporal graph convolutional network, ST-GCN)模型存在诸多缺陷,如空间图构造受预定义影响、忽略非相邻节点间信息的有效利用以及计算成本过高等.针对上述问题,基于ST-GCN模型提出一种采用节点全局图遍历的自适应人体行为识别方法.通过建立节点关联函数找出初始节点,再遍历拓扑状态库找出变化较大的前条链路筛选关键连接特征;建立当前节点与相邻和非相邻节点间的有效关联,在卷积过程中增加位运算操作用于舍弃关联度较小的关节点,以期在减少计算量的同时通过直接捕捉人体节点间的位置和距离信息调整运动关联度,增强算法的自适应性.实验结果表明,该算法较原始ST-GCN模型的识别精度高2%,且计算成本低,每秒浮点运算次数下降2.9×10⁹.     

基于扩展标记树的网页正文抽取

本文给出了一种基于扩展标记树的网页正文抽取方法,通过构建网页扩展标记树,实现对网页的清理和抽取辅助信息的完善,并设置节点坐标定位节点位置;以构成正文内容的文本节点作为正文区域标志,挑选具有最大文本覆盖范围的近邻文本节点集,并进行修正形成正文区域;通过近邻优先遍历算法,实现标题节点的定位和附加属性的抽取.实验结果表明:该...     

一类非齐次马氏链的收敛速度

在B．Bowerman等人研究转移矩阵列收敛的一类非齐次马氏链,其Cesaro平均收敛的收敛速度基础上,研究转移矩阵列平均收敛到一周期强遍历随机矩阵的一类非齐次马氏链,通过控制转移矩阵平均收敛的收敛速度,利用矩阵范数的性质、非齐次马氏链的相关性质,得到该非齐次马氏链转移矩阵Cesaro平均收敛的收敛速度,是B．Bowerman等人结果的一个推广,并将这一结果应用于期望平均费用．