首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
产品结构树的数据结构及遍历算法设计   总被引:3,自引:0,他引:3  
本文介绍了产品数据结构树在关系型数据库环境下的组织形式,同时给出了在该数据结构上支持循环检查的遍历算法。  相似文献   

2.
DNA计算机中图的深度优先搜索遍历算法   总被引:1,自引:0,他引:1       下载免费PDF全文
魏国辉  杨春德  谭军 《计算机工程》2008,34(15):234-235
提出DNA计算机中图数据结构的一种设计方法,给出具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在DNA计算机下图元素的遍历。为证明其可行性,给出一个具体的算法实例,描述了DNA计算机上的运行机制。依据分子生物学的理论,证明算法是有效且可行的。  相似文献   

3.
图的深度优先遍历算法及运用   总被引:2,自引:0,他引:2  
简要介绍图的深度优先遍历算法,通过对由易到难、层次不一的题目进行分析求解,深化对该算法的理解,理清算法学习的思路,并试着展示数据结构学习过程中的一种模式。  相似文献   

4.
分析BOM的多种存储结构类型的优缺点,给出了BOM实用的存储结构模型.总结BOM遍历的两种基本算法:递归算法、层次遍历算法,在此基础上提出了产品结构树的生成策略和产品所需零件的汇总策略.并针对一个电梯部件实例对其进行实现,结果表明,采用合理的存储结构及优化的BOM遍历算法有利于减少数据存储冗余、减少系统的开销、降低产品遍历算法的复杂性.  相似文献   

5.
对数据结构中赫夫曼树和赫夫曼遍历的算法问题进行探讨,针对传统使用的遍历算法存在循环次数较多、算法时间复杂度较大问题,通过修改参数和循环体结构对原有算法进行改进,从而减少循环次数,降低算法时间复杂度,同时也提出了动态编码算法等的优点和可行性。  相似文献   

6.
对数据结构中赫夫曼树和赫夫曼遍历的算法问题进行探讨,针对传统使用的遍历算法存在循环次数较多、算法时间复杂度较大问题,通过修改参数和循环体结构对原有算法进行改进,从而减少循环次数,降低算法时间复杂度,同时也提出了动态编码算法等的优点和可行性。  相似文献   

7.
二叉树是一种重要的非线性数据结构,在计算机领域有着广泛的应用。着重介绍二叉树的遍历问题,描述了递归、非递归、层次等二叉树遍历的多种算法。  相似文献   

8.
循环队列的遍历算法思想非常简单,以至于人们根本没有去想这样的算法会出现问题,尤其在教材上。本文从循环队列的入队与出队算法出发,对循环队列的遍历算法进行了详细的讨论、分析,指出往往容易被人们所忽视的致命性错误。  相似文献   

9.
李鸿 《计算机工程与应用》2002,38(13):75-77,233
该文以文犤1犦、犤2犦的结果作为基础,提出了解决数据三维平衡的一个新的算法--三维数组变换遍历算法,给出了该算法的数学基础、方法步骤、算法描述及算法分析。由于该算法基础牢、误差小且稳定性好,因而具有很大的实用价值。  相似文献   

10.
循环队列的遍历算法思想非常简单,以至于人们根本没有去想这样的算法会出现问题,尤其在教材上。本文从循环队列的入队与出队算法出发,对循环队列的遍历算法进行了详细的讨论、分析,指出往往容易被人们所忽视的致命性错误。  相似文献   

11.
通过对问题的分析,选用合适的数据结构,可将算法的计算时间减至0(na(n)),数据结构的优化直接导致算法的优化.  相似文献   

12.
图的数据挖掘算法研究   总被引:5,自引:1,他引:5  
在计算机科学领域,图是最复杂的数据结构之一。它具有直观的表达形式,无论在研究领域还是在商业领域都有着广泛的应用。因此,如何从大量的图中挖掘出令人感兴趣的子图模式已经成为数据挖掘领域研究的热点之一。结合图论知识,对经典的Apriori算法进行改进,提出了一种图的数据挖掘方法,该方法能够有效地进行频繁子图的挖掘。  相似文献   

13.
数据结构是一门实战性很强的课程,因此在学习数据结构课程时,用计算机调试算法就显得尤其重要。但对于学习者来说,上机调试的成功率并不高。主要对调试的过程没有系统的认识,所以通过实例系统的提供调试算法的过程是必要的。  相似文献   

14.
数据结构是一门实践性很强的课程,因此在学习数据结构课程时,用计算机调试算法就显得尤其重要。但对于学习者来说,上机调试的成功率并不高,主要对调试的过程没有系统的认识,所以通过实例系统的提供调试算法的过程是必要的。  相似文献   

15.
针对基于内容的数据分块算法中基本滑动窗口算法不能确定最大数据块的问题,提出一种基于字节指纹极值特征的数据分块算法。算法以上一个块边界点为起点构建最大块长区间,通过定义字节指纹极值域半径函数F并利用函数F值的分布特性,以概率1在允许的最大块长的区间内确定下一个块边界点。该算法克服了基本滑动窗口等分块算法不能确定最大分块长度的不足,其时间复杂度为O(n)。  相似文献   

16.
针对数据结构课程内容多、逻辑性强、概念抽象等特点,从“横向”的存储类比和不同事物间的“纵向”类比两个角度介绍了数据结构的类比教学,由此及彼,化抽象为具体,帮助学生记忆和理解抽象概念与算法,激发学生的学习热情,提高了课堂教学效果。  相似文献   

17.
学生对递归算法的理解和掌握程度影响着对数据结构及后续课程的学习效果,提出在数据结构课程中应补充递归思想和算法实现的教学,探讨了教学要点和教学方法,并设计合理的实验教学方案。实践证明教改后取得了良好的教学效果。  相似文献   

18.
图结构因其在序列推荐场景中的自然适应性而备受关注,而现有的基于图神经网络的会话序列推荐算法虽然能够利用图结构信息达到较好的推荐效果,但是没有考虑用户在会话序列中的重复点击行为和项目之间的复杂转换,且未很好地利用图中复杂的结构信息,导致推荐的效果受到一定程度的限制。提出有向与无向信息同注意力相融合的图神经网络序列推荐算法,并基于推荐算法给出项目隐含向量建模算法,结合会话序列图中的有向结构信息与无向结构信息,通过考虑用户的重复点击行为和引入注意力机制建立会话中点击项目的复杂转换模型。图节点在特征传播的过程中平衡邻居节点信息与自身信息的比例,以更准确地预测推荐过程中生成的会话向量。在Diginetica、Yoochoose 1/64、Yoochoose 1/4 3个数据集上的实验结果表明,与SR-GNN、TAGNN算法相比,该算法精度最高提升4.34%,能够更好地预测用户在会话中的下一次点击精度。  相似文献   

19.
在关联规则数据挖掘领域中,Apriori算法是这个方面的经典算法,但它仍存在许多弊端,为此在Apriori算法的基础上提出了一种基于有向图链式存储的改进算法,此算法根据数据结构中有向图链式存储的结构,将所有事务全部存入链表,无需多次扫描数据库,只在事务链表中完成候选集和频繁集的寻找工作.此方法能够迅速得到候选集的支持度...  相似文献   

20.
排序是计算机程序设计中经常遇到的一个重要内容,它的功能是将一个数据集合,按关键字重新排列成一个有序的序列。然而,由于排序算法程序须考虑设计路线、时间复杂度及稳定性等因素,初学者在理解上存在较大的困难,文章针对这些具体问题,提供一些行之有效的解决方法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号