十字链表

作品数:71被引量:208H指数:7
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:周远成李从利袁广林姚翎吴峰更多>>
相关机构:华北电力大学中国科学院广东工业大学中国人民解放军炮兵学院更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家教育部博士点基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
三维十字链表八叉树的高效检索实现
《枣庄学院学报》2022年第5期41-47,共7页谭玉玲 
广东省普通高等学校特色创新项目(2021KTSCX334);粤高职旅游教指委2021年度教育教学改革项目(2021ly79);广东省职业技术教育学会第四届理事会科研规划项目2021-2022年度立项课题(202103G185)。
三维八叉树是用于描述三维空间的一种树状数据结构。根据三维八叉树数据结构的特点设计三维十字链表八叉树的数据结构算法,同时利用十字链表八叉树数据结构的优势,在稀疏空间中提高三维十字链表八叉树算法的效率。通过三维八叉树和三维...
关键词:数据结构 三维八叉树 链表 三维十字链表八叉树 
基于哈希表与十字链表存储的Apriori算法优化被引量:1
《计算机应用与软件》2022年第7期247-255,共9页吴昊 刘钊 顾进广 
国家自然科学基金项目(61673304);国家社科基金重大计划项目(11&ZD189)。
Apriori算法在数据挖掘过程中需要多次扫描数据库,会造成I/O上有较大时间开销和负载,影响算法的运行速度,同时在计算频繁项集的过程中,需要进行大量迭代搜索与计算,算法的时间复杂度和空间复杂度较高。基于此,提出一种基于哈希表与十字...
关键词:时间复杂度 空间复杂度 哈希表 十字链表 布尔矩阵 
一种基于动态规划法的关键路径算法被引量:6
《电脑知识与技术》2019年第11期215-217,共3页詹泽梅 
数据结构是计算机及其相关专业的一门重要专业课。在数据结构课程中,关键路径是一个难点问题。本文首先概述了关键路径问题,接着介绍了动态规划法,分析其求解关键路径的可行性,最后重点描述了采用十字链表存储有向图时的一种基于动态规...
关键词:关键路径 动态规划法 十字链表 AOE-网 
基于影响程度的相关工件车间调度问题研究
《现代制造工程》2018年第10期8-16,共9页刘胜辉 腾方媛 张淑丽 
国家自然科学基金项目(51375128);黑龙江省教育厅科技项目(12541159)
在离散制造企业的实际生产中,相关工件的车间调度问题普遍存在。讨论了相关工件车间调度问题的定义和数学描述,建立了一种以加工周期最短为目标的偏序关系(Partial Relation,P-R)图模型,详细介绍了P-R图模型的建立方法、建模规则以及建...
关键词:相关工件 偏序关系图 影响程度 双序 十字链表 
工程计算中大型稀疏矩阵存储方法研究被引量:8
《数值计算与计算机应用》2018年第3期217-230,共14页纪国良 丁勇 周曼 冯仰德 
国家重点研发计划重点专项《长江泥沙调控及干流河道演变与治理技术研究》(GZ217001)的子课题《水库库区淤积对防洪的影响研究》(2016YFC0402306-01)资助
在工程实际中,许多问题都可以归结为数值法求解偏微分方程(组)的问题.偏微分方程数值解法主要包括有限差分法、有限元法和有限体积法,其中大多数方法都是通过离散的方式将方程转化为线性方程组,通过求解线性系统得到原方程的数值解....
关键词:偏微分方程 大型稀疏矩阵 十字链表 按行(列)压缩存储格式 求解器 
排水管网系统精细拓扑模型描述与实现被引量:1
《北京测绘》2018年第4期488-493,共6页傅健 戴德师 
针对当前排水管网拓扑模型简单、拓扑分析能力较弱的现状,提出了一种管网拓扑精细模型,改进了节点单一问题,将节点细分为多类并提出相应的拓扑规则,使之更符合管线客观模型,有利于进行空间分析。在管线和节点数据结构设计中,采用十字链...
关键词:拓扑模型 水务模型 十字链表 连通性分析 R树 
基于二进制微分进化算法的学习资源推荐方法被引量:1
《中南民族大学学报(自然科学版)》2018年第1期125-131,共7页王文举 窦曙光 王鸾熠 姜中敏 
新闻出版广电总局重点实验室2017年度招标课题(ZBKT201710);上海市属高校应用型本科试点专业建设项目(10-16-309-001)
为解决当前方法学习资源推荐精度低、时效性不高、无法适应学习者动态调整学习目标的问题,提出了一种二进制的微分进化算法并以此为基础进行学习资源推荐的方法.该法对学习者与学习资源进行数学建模,依据推荐资源需要最佳匹配学习者需...
关键词:微分进化算法 学习资源 推荐服务 十字链表 
基于十字链表与三元组表的稀疏矩阵压缩存储实例研究
《软件导刊》2017年第11期22-25,共4页周张兰 
十字链表和带行链接信息的三元组表是稀疏矩阵的两种压缩存储方法。十字链表为链式存储结构,带行链接信息的三元组表为顺序存储结构。在MovieLens数据集上设计了分别采用十字链表和带行链接信息的三元组表对以用户为行、项目为列、用户...
关键词:稀疏矩阵 十字链表 三元组表 压缩存储 
超大规模线性规划的稀疏存储和预处理中比例行的检测和处理方法
《中国管理科学》2017年第10期100-108,共9页武昱 黄思明 
随着大数据时代的到来,线性规划问题的规模越来越大是一种必然。面对超大规模线性规划问题,如何存储数据,使得存储空间节省以避免资源的浪费,并且使得数据的查询、修改和增删方便快捷,是一个急需解决的问题。本文提出了基于十字链表的...
关键词:线性规划 预处理 十字链表 稀疏存储 比例行 
城市排水GIS系统拓扑模型的建立被引量:5
《测绘通报》2017年第8期129-134,共6页王萌 史明昌 
国家水体污染控制与治理科技重大专项(2013ZX07304)
当前的排水管网拓扑模型由于忽略了排水管网的细节特征,致使拓扑关系过于简单,不能完成特定排水业务模型空间分析,在一定程度上阻碍了排水GIS系统的发展。基于图论理论,本文提出了城市排水GIS系统细致拓扑模型。首先,基于面向对象方法...
关键词:排水GIS 空间分析 拓扑模型 R+树 十字链表 
检索报告 对象比较 聚类工具 使用帮助 返回顶部