分享到:

按层访问树节点的算法

访问树的某层节点或部分节点(分层遍历)在软件设计中  (本文共3页) 阅读全文>>

华中科技大学
华中科技大学

面向大型知识图谱推理算法的图数据偏序布局策略

当今,知识推理作为应用广泛的知识图谱的相关技术的重要部分,获得了大量关注。其中,基于路径的知识推理方式由于具有非常强的逻辑关联性,能够深层次地反映出现实世界中事物之间的联系,适合应用在如问答系统等对推理结果准确度要求较高的场景中。然而,其特征提取阶段存在性能挑战,且已有大量在内存模式下相应的效率优化研究,其中最为知名的是使用限长图遍历算法来进行特征提取。目前,大型知识图谱已经无法完全加载进内存,作为前沿处理方法之一,在利用经典外存模式图处理系统去提高限长图遍历算法效率时,指出这些系统的数据分区方案顺序性及局部性均有不足,还有针对限长图遍历算法的效率优化空间。针对此问题,本项研究提出了一种以多个限长BFS子树访问序列组成的BFS森林访问序列作为图节点偏序序列对图节点序号进行重排的数据布局策略BFLS(BFS Forest Based Layout Strategy),其通过BFS子树长度选择方案和起始点选择方案来提高数据分区的顺序...  (本文共53页) 本文目录 | 阅读全文>>

《广西大学梧州分校学报》2003年02期
广西大学梧州分校学报

二叉树的继承遍历算法

二叉树的继承遍历方法,是根据皇位继承的方法和宗...  (本文共3页) 阅读全文>>

《四川工业学院学报》1960年30期
四川工业学院学报

有序树的遍历算法

本文给出了几个有序树的遍历算法。它包括前...  (本文共6页) 阅读全文>>

《吉林大学学报(信息科学版)》2019年02期
吉林大学学报(信息科学版)

基于遍历算法的巡航清漂船控制系统

针对大量漂浮垃圾不能进行高效快速清理的现状,研究了基于开放水域遍历算法的小型自动巡航清漂船控制系统,并提出了融合磁力计位置误差补偿算法、GPS(Global Position System)方位角与距离算法和Boustrophedon算法的开放水域遍历算法,同时引入闭环控制对清漂船运动控制系统性能进行优化...  (本文共8页) 阅读全文>>

《课程教育研究》2018年40期
课程教育研究

数据结构中图的遍历算法研究

图算法是数据结构与算法中一个比较重要的内容,而图的遍历算法是图算法的基础,也就是说其他的图算法都是在遍历算法的基础之上加以改进。本篇论文主要介绍了两种图的遍历算法,分别是图的深度优先...  (本文共2页) 阅读全文>>