网站拓扑结构提取技术的研究与应用 被引量：2

1

作者 何玉宝 刘正捷 田晓杰 《计算机工程》 EI CAS CSCD 北大核心 2006年第1期157-159,179,共4页

大多数的网站体积庞大、结构复杂,因此要考察与网站相关的问题比较有效的方法是进行网站信息可视化。而可视化的一个关键问题就是如何对网站拓扑结构等一些基础数据进行提取和表示。该文提出了一种网站拓扑结构及基本信息的提取方法。... 大多数的网站体积庞大、结构复杂,因此要考察与网站相关的问题比较有效的方法是进行网站信息可视化。而可视化的一个关键问题就是如何对网站拓扑结构等一些基础数据进行提取和表示。该文提出了一种网站拓扑结构及基本信息的提取方法。其中包括提取过程中一些复杂问题的解决方案、关键技术以及数据的表示和存储结构等。介绍了基于这种方法所开发的一个网站拓扑结构自动提取工具,以及利用该工具所进行的应用试验。 展开更多

关键词 网站 拓扑结构 数据提取 十字链表

下载PDF 职称材料

基于二进制微分进化算法的学习资源推荐方法 被引量：1

2

作者 王文举 窦曙光 +1 位作者 王鸾熠 姜中敏 《中南民族大学学报（自然科学版）》 CAS 2018年第1期125-131,共7页

为解决当前方法学习资源推荐精度低、时效性不高、无法适应学习者动态调整学习目标的问题,提出了一种二进制的微分进化算法并以此为基础进行学习资源推荐的方法.该法对学习者与学习资源进行数学建模,依据推荐资源需要最佳匹配学习者需... 为解决当前方法学习资源推荐精度低、时效性不高、无法适应学习者动态调整学习目标的问题,提出了一种二进制的微分进化算法并以此为基础进行学习资源推荐的方法.该法对学习者与学习资源进行数学建模,依据推荐资源需要最佳匹配学习者需求的约束条件,将学习资源推荐转化成了最优化求解问题;根据课程知识点的逻辑组织结构图与学习资源的十字链表存储结构图,快速判定目标函数的关键参数值;采用所提出的一种二进制微分进化算法用于二进制数据表征的学习资源个体变量的变异、交叉、选择操作进行迭代运算直至满足条件找到学习资源最佳的选取组合.实验结果表明:所提出的学习资源推荐方法收敛速度优于以微粒群为基础的学习资源推荐方法,可方便学习者对学习目标范围动态灵活选取,所推荐的学习资源可完全满足不同学习者对学习资源难易度差异化的需求. 展开更多

关键词 微分进化算法 学习资源 推荐服务 十字链表

下载PDF 职称材料

基于图形识别的参数化设计与建库方法 被引量：2

3

作者 王宗彦 魏生民 +1 位作者 何小朝 张铁昌 《西北工业大学学报》 EI CAS CSCD 北大核心 1998年第4期570-574,共5页

研究了图形的结构约束与尺寸约束的自动识别和驱动求解机制等关键技术，采用了双向十字链表存储尺寸链稀疏矩阵并解决了其双向遍历问题，实现了复杂图形的完全参数化尺寸驱动以及多视图的联动，并对约束检测及约束修改提出了合理有效的... 研究了图形的结构约束与尺寸约束的自动识别和驱动求解机制等关键技术，采用了双向十字链表存储尺寸链稀疏矩阵并解决了其双向遍历问题，实现了复杂图形的完全参数化尺寸驱动以及多视图的联动，并对约束检测及约束修改提出了合理有效的方法。该方法为产品修改、仿型设计和变量化动态仿真设计提供了有效手段，特别是为系列化产品设计提供了一理想的参数化建库工具。 展开更多

关键词 参数化建模 图形识别 参数化设计 机械设计 CAD

下载PDF 职称材料

三维十字链表八叉树的高效检索实现

4

作者 谭玉玲 《枣庄学院学报》 2022年第5期41-47,共7页

三维八叉树是用于描述三维空间的一种树状数据结构。根据三维八叉树数据结构的特点设计三维十字链表八叉树的数据结构算法,同时利用十字链表八叉树数据结构的优势,在稀疏空间中提高三维十字链表八叉树算法的效率。通过三维八叉树和三维... 三维八叉树是用于描述三维空间的一种树状数据结构。根据三维八叉树数据结构的特点设计三维十字链表八叉树的数据结构算法,同时利用十字链表八叉树数据结构的优势,在稀疏空间中提高三维十字链表八叉树算法的效率。通过三维八叉树和三维十字链表八叉树的对比试验,验证了三维十字链表八叉树在插入、删除、查找方面处理数据的效率,并且具有一定的有效性和适应性。 展开更多

关键词 数据结构 三维八叉树 链表 三维十字链表八叉树

下载PDF 职称材料

最大流有效算法的实用化设计与动态实现

5

作者 李洪波 张吉赞 《计算机工程与设计》 CSCD 北大核心 2006年第22期4255-4258,共4页

对一个O(|V|3)的最大流有效组合算法进行了研究,提出了用广度优先搜索的方法实现该算法的实用化设计方法。给出了该实用化方法具有的性质,利用该性质,采取正逆双向广度优先搜索的方式,按路径长度递增的次序依次形成各辅助网L,从而计算... 对一个O(|V|3)的最大流有效组合算法进行了研究,提出了用广度优先搜索的方法实现该算法的实用化设计方法。给出了该实用化方法具有的性质,利用该性质,采取正逆双向广度优先搜索的方式,按路径长度递增的次序依次形成各辅助网L,从而计算各辅助网L的最大流,最终组合成最大流。设计了十字双向链表存储结构,该结构采用了独特的动态双向邻接表存储辅助网L,这样即保留有用信息并删除无用信息,又保证最大流有效算法的时间复杂度仍为O(|V|3),从而实现了动态存储。 展开更多

关键词 最大流 辅助网L 正逆广度优先 十字双向链表 动态实现

下载PDF 职称材料

十字复数链表在机电暂态仿真程序中的应用

6

作者 边宏宇 杨昊 《陕西电力》 2015年第6期59-62,共4页

随着电网规模不断扩大,计算节点日益增加,机电暂态仿真程序需要具备更高的计算速度和占用更少的内存空间。应用十字复数链表实现了矩阵元素的快速存取,避免数组元素的搬移,有效地提高了计算速度并减少了内存需求;同时避免了求解复数方... 随着电网规模不断扩大,计算节点日益增加,机电暂态仿真程序需要具备更高的计算速度和占用更少的内存空间。应用十字复数链表实现了矩阵元素的快速存取,避免数组元素的搬移,有效地提高了计算速度并减少了内存需求;同时避免了求解复数方程组时将实部和虚部分开求解,使复数网络方程组求解时像实数方程组一样方便;还实现了部分标准BPA数据的转换,经与中国版BPA仿真曲线的对比,证明了所开发的机电暂态仿真程序的正确性。 展开更多

关键词 电力系统 仿真技术 稀疏存储 十字复数链表 机电暂态仿真

下载PDF 职称材料

软PLC梯形图编辑与指令表生成方法研究 被引量：6

7

作者 吴亚山 陆阳 徐谦 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第10期1353-1357,共5页

IEC 61131标准定义的5种编程语言中,梯形图简单直观,但不能直接被计算机识别与执行;指令表简洁高效,可作为软PLC解释执行的目标语言,且指令与梯形图基本元素一一对应。实际应用中,往往需要将梯形图语言转换为指令表语言。文章根据PLC&qu... IEC 61131标准定义的5种编程语言中,梯形图简单直观,但不能直接被计算机识别与执行;指令表简洁高效,可作为软PLC解释执行的目标语言,且指令与梯形图基本元素一一对应。实际应用中,往往需要将梯形图语言转换为指令表语言。文章根据PLC"循环扫描,顺序执行"的工作方式,提出一种基于双向循环链表和十字链表的数据结构与算法,能直观地表现梯形图各元素间的逻辑关系。在该数据结构的基础上,完成了一个软PLC开发系统,解释了语言转换的实现过程,正确地实现了梯形图的编辑和指令表生成。 展开更多

关键词 IEC 61131标准 软PLC开发系统 梯形图 指令表 双向循环链表 十字链表

下载PDF 职称材料

基于哈希表与十字链表存储的Apriori算法优化 被引量：1

8

作者 吴昊 刘钊 顾进广 《计算机应用与软件》 北大核心 2022年第7期247-255,共9页

Apriori算法在数据挖掘过程中需要多次扫描数据库,会造成I/O上有较大时间开销和负载,影响算法的运行速度,同时在计算频繁项集的过程中,需要进行大量迭代搜索与计算,算法的时间复杂度和空间复杂度较高。基于此,提出一种基于哈希表与十字... Apriori算法在数据挖掘过程中需要多次扫描数据库,会造成I/O上有较大时间开销和负载,影响算法的运行速度,同时在计算频繁项集的过程中,需要进行大量迭代搜索与计算,算法的时间复杂度和空间复杂度较高。基于此,提出一种基于哈希表与十字链表存储的优化算法HTACL-Apriori。通过理论分析和数据进行实验对比,验证了优化后的HTACL-Apriori算法相对于传统的Apriori算法在时间效率和空间效率方面有明显的提高,达到了预期效果。 展开更多

关键词 时间复杂度 空间复杂度 哈希表 十字链表 布尔矩阵

下载PDF 职称材料

基于双十字链表存储的共享资源矩阵方法特性研究 被引量：2

9

作者 杨鹏 赵辉 鲍忠贵 《计算机应用》 CSCD 北大核心 2016年第3期653-656,共4页

针对共享资源矩阵法在系统隐蔽通道检测过程中存在的算法时间复杂度高的问题,提出了一种基于双十字链表存储的改进算法。首先,针对共享资源矩阵方法中的核心操作——传递闭包操作,将传统的数组存储改进为双十字链表存储;其次,针对共享... 针对共享资源矩阵法在系统隐蔽通道检测过程中存在的算法时间复杂度高的问题,提出了一种基于双十字链表存储的改进算法。首先,针对共享资源矩阵方法中的核心操作——传递闭包操作,将传统的数组存储改进为双十字链表存储;其次,针对共享资源矩阵方法建立了概率模型;最后,在该概率模型下,分析了改进算法的时间复杂度和共享资源矩阵方法的特性。理论分析和实验仿真表明:当共享资源矩阵为稀疏矩阵时,采用基于双十字链表存储的改进算法能够使共享资源矩阵法的时间效率相比传统的数组存储提高67%;当共享资源矩阵的规模较大时,传递闭包操作会使得共享资源矩阵中的元素快速填充,从而导致基于双十字链表存储改进算法相比传统数组存储的时间效率优势下降,并在概率模型下通过理论推导验证了传递闭包操作的这一特性。 展开更多

关键词 操作系统 隐蔽通道 共享资源矩阵 概率模型 双十字链表

下载PDF 职称材料

启发式轮廓线不变的网格自适应简化算法

10

作者 周文 贾金原 《系统仿真学报》 CAS CSCD 北大核心 2016年第9期2176-2185,共10页

在大规模的三维模型检索中,快速提取特征是非常重要的。简化网格的数量,但不改变模型外在形态,这样既保持特征不变,又提高提取特征的速度。提出了基于十字链表的索引结构的自适应简化算法的框架,自适应选择简化比率。对网格计算主曲率,... 在大规模的三维模型检索中,快速提取特征是非常重要的。简化网格的数量,但不改变模型外在形态,这样既保持特征不变,又提高提取特征的速度。提出了基于十字链表的索引结构的自适应简化算法的框架,自适应选择简化比率。对网格计算主曲率,选择合适的边入堆并进行简化。实验中,模型进行分组比较,程序都能够很快进行简化操作。同时,还进行了简化效率和提出的算法和半边数据结构的算法的对比实验,发现提出的算法在时间耗费有明显优势。进行提取了启发式轮廓线和自适应算法的对比实验,表明算法在时间上具有比较优势。 展开更多

关键词 模型检索 十字链表 自适应 主曲率 堆 启发式轮廓线

下载PDF 职称材料

基于影响程度的相关工件车间调度问题研究

11

作者 刘胜辉 腾方媛 张淑丽 《现代制造工程》 CSCD 北大核心 2018年第10期8-16,共9页

在离散制造企业的实际生产中,相关工件的车间调度问题普遍存在。讨论了相关工件车间调度问题的定义和数学描述,建立了一种以加工周期最短为目标的偏序关系(Partial Relation,P-R)图模型,详细介绍了P-R图模型的建立方法、建模规则以及建... 在离散制造企业的实际生产中,相关工件的车间调度问题普遍存在。讨论了相关工件车间调度问题的定义和数学描述,建立了一种以加工周期最短为目标的偏序关系(Partial Relation,P-R)图模型,详细介绍了P-R图模型的建立方法、建模规则以及建模步骤等。为了求解P-R图模型,设计了基于影响程度的双序算法,并用十字链表这种数据结构来表示P-R图模型的计算机存储形式。最后通过实例验证了P-R图模型与算法的有效性。 展开更多

关键词 相关工件 偏序关系图 影响程度 双序 十字链表

下载PDF 职称材料

基于OpenCL/GPU异构计算的高速数据协调系统设计 被引量：1

12

作者 贺超 郭大波 +1 位作者 穆健健 马识途 《量子光学学报》 北大核心 2019年第3期273-281,共9页

针对当前连续变量量子密钥分发时数据协调运算速度低的问题,本文提出一种采用GPU与OpenCL异构计算的多维数据协调方案,并提出了一种静态双向十字链表存储超大规模LDPC码的校验矩阵,以适应OpenCL平台特殊要求。实验仿真结果显示,当码长为... 针对当前连续变量量子密钥分发时数据协调运算速度低的问题,本文提出一种采用GPU与OpenCL异构计算的多维数据协调方案,并提出了一种静态双向十字链表存储超大规模LDPC码的校验矩阵,以适应OpenCL平台特殊要求。实验仿真结果显示,当码长为2×105时,在保证有效数据协调且相同码率的前提下,GPU平均译码速率可达到CPU的4.2倍,但牺牲了部分精度。 展开更多

关键词 数据协调 量子密钥分发 GPU OPENCL LDPC 静态双向十字链表

原文传递

基于索引结构的电子商务命令最优匹配算法设计

13

作者 张君雁 傅翀 +1 位作者 段钢 邵培基 《管理学报》 2005年第S2期100-103,119,共5页

随着网络基础设施和体系结构的发展,电子商务的相关技术正逐步成熟。为实现更加快速、有效的商品搜索,达到买卖双方交易命令的匹配,设计了基于十字链表索引结构的电子商务命令最优匹配算法,同时为电子商务系统定义了详细的约束条件,并... 随着网络基础设施和体系结构的发展,电子商务的相关技术正逐步成熟。为实现更加快速、有效的商品搜索,达到买卖双方交易命令的匹配,设计了基于十字链表索引结构的电子商务命令最优匹配算法,同时为电子商务系统定义了详细的约束条件,并为买卖双方之间的快速识别和最优匹配算法的执行构建了十字链表索引结构。 展开更多

关键词 电子商务 十字链表索引结构 最优匹配搜索

下载PDF 职称材料