·
搜索结果:找到“循环链表”相关结果3257条
排序: 按相关 按相关 按时间降序
  • 【期刊】 基于循环链表的凸包增量算法研究与实现

    刊名:现代计算机(专业版) 作者:徐东 ; 刘海见 ; 杨健 关键词:循环链表 ; 凸包增量 ; 切点 ; 迭代 机构:海军大连舰艇学院基础部 ; 海军大连舰艇学院基础部 年份:2014
    摘要:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
  • 【期刊】 基于循环链表的凸包增量算法研究与实现

    刊名:《现代计算机:中旬刊》 作者:徐东 ; 刘海见 ; 杨健 关键词:循环链表 ; 凸包增量 ; 切点 ; 迭代 机构:海军大连舰艇学院基础部 ; 海军大连舰艇学院基础部 年份:2014
    摘要:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
  • 【期刊】 基于循环链表的凸包增量算法研究与实现

    刊名:现代计算机:中旬刊 作者:徐东 刘海见 杨健 关键词:循环链表 凸包增量 切点 迭代 机构:海军大连舰艇学院基础部 ; 海军大连舰艇学院基础部 年份:2014
    摘要:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
  • 【期刊】 基于循环链表的凸包增量算法研究与实现

    刊名:现代计算机:中旬刊 作者:徐东 刘海见 杨健 关键词:循环链表 凸包增量 切点 迭代 机构:海军大连舰艇学院基础部 ; 海军大连舰艇学院基础部 年份:2014
    摘要:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
  • 【期刊】 循环链表式滑动窗的设计与实现

    刊名:电子世界 作者:张剑 关键词:循环链表 ; 滑动窗口 ; 流数据 机构:武警工程大学信息工程系 ; 武警工程大学信息工程系 年份:2017
    摘要:由于数据流具有无限性及连续性,滑动窗口的应用可以有效的对数据流上的操作加以限制,但传统向量型滑动窗在连续数据的处理上计算开销大,效率低.本文提出一种循环链表式滑动窗口技术,以链表的形式存储每个子窗口所在位置,将新数据直接插入子窗口中,使滑动窗口在处理数据流时不必频繁移动窗内数据.实验结果证明,该方法能有效减少计算开销,增加数据处理效率.
  • 【期刊】 基于双向循环链表的分段随机组卷算法

    刊名:电脑知识与技术 作者:张立忠 ; 赵家宇 ; 姜楠 关键词:分段随机 ; 双向循环链表 ; 随机数 ; 组卷 ; 生成区间 机构:沈阳化工大学计算机科学与技术学院 ; 沈阳化工大学计算机科学与技术学院 ; 创维集团研究院第三研究所 年份:2012
    摘要:针对计算机组卷中试题被重复抽取造成的执行效率低问题,提出了一种分段随机组卷算法。采用双向循环链表结构表示随机数的生成区间,通过已生成的随机数和随机步长值确定下一个随机数的独立生成区间。初始生成区间利用保存试题编号的数组下标集合获得。实验结果表明了本算法的可行性。与传统随机组卷算法相比,该算法随机选题时不需要频繁访问题库,并具有较高的执行效率。
  • 【期刊】 用单向循环链表解决约瑟夫问题的算法优劣性分析

    刊名:硅谷 作者:宋凌云 关键词:约瑟夫问题 ; 单向循环链表 ; 结点 ; 时间复杂度 机构:宁夏职业技术学院 ; 宁夏职业技术学院 ; 宁夏广播电视大学 年份:2011
    摘要:首先由简单问题引入约瑟夫问题,然后用单向循环链表解决约瑟夫问题,最后对模拟方法及数学方法的优劣性进行分析,从而为研究人员和开发人员基于性能选择使用算法解决约瑟夫问题的实例提供依据。
  • 【期刊】 Linux操作系统中通用双向循环链表的实现分析

    刊名:西华师范大学学报(自然科学版) 作者:何先波 ; 李明东 ; 王锦 ; 李宝林 ; 张刚园 关键词:双向循环链表 ; Linux内核 ; 开源软件 机构:西华师范大学计算机学院 ; 西华师范大学计算机学院 年份:2012
    摘要:Linux内核源代码设计体现了大型计算机软件设计成熟的理论和高超的计算机语言编程技巧.本文从源代码级上分析了Linux内核通用双向循环链表的定义和常用操作实现,并基于实例对其应用给以描述.本文内容可作为案例引入C语言程序设计、数据结构等相关课程的教学中.
  • 【期刊】 基于对称边双循环链表的三角格网表示与实现

    刊名:计算机工程 作者:孟亮 ; 方金云 ; 韩承德 关键词:三角格网 ; 多边形格网 ; 拓扑结构 ; 双循环链表 机构:中国科学院计算技术研究所 ; 中国科学院计算技术研究所 ; 中国科学院计算技术研究所 ; 中国科学院计算技术研究所 年份:2008
    摘要:针对三角格网提出一种对称边双循环链表结构,对称边是指一条边由2个有向边表示,双循环链表是指这些线段分别以其2个端点为源点,通过同源点关系使线段之间能够顺时针与逆时针方向关联。该结构能方便地维护三角格网拓扑结构。给出三角格网中几个基本操作的伪码实现。与通用的多边形格网结构相比,它具有理解容易、操作方便、使用内存少的优点。
  • 【期刊】 基于有序双循环链表的低代价最短路径树快速算法

    刊名:计算机应用 作者:汪维清 ; 汪维华 ; 张明义 关键词:有序双循环链表 ; 最短路径树 ; 最小生成树 ; 局部性原理 机构:西南大学荣昌校区信息管理系 ; 西南大学荣昌校区信息管理系 ; 重庆文理学院数学与计算机科学系 ; 西南大学计算机与信息科学学院 ; 西南大学计算机与信息科学学院 年份:2007
    摘要:低代价最短路径树是一种广泛使用的多播树。在FLSPT算法的基础上,通过选择有序双循环链表作为待发展节点序列Q的运算与存储中心,提出了基于有序双循环链表的低代价最短路径树快速算法DKFLSPT。该算法构造的最短路径树与FLSPT算法构造的最短路径树具有相同的性能,利用有序双循环链表的局部性原理来达到改进节点路径最小值的搜索过程。随机网络模型的仿真结果表明,DKFLSPT算法效率平均可以提高19%。
  • 【期刊】 两个长数字串全乘快速算法实现——双向循环链表应用实例

    刊名:广东广播电视大学学报 作者:贺桂英 关键词:长数字串 ; 双向循环链表 ; 卷积 机构:广东广播电视大学 ; 广东广播电视大学 年份:2001
    摘要:两个长数字串 (可含小数 )进行快速乘法运算的C ++程序 ,对于参加运算的两个数字串只要内存空间允许 ,没有长度限制 ,而且能够得到绝对精确的结果。对某些乘法计算精度要求高的场合可作实际应用 ,另可作为数据结构课程中双向循环链表的一个应用实例 ,供教学参考
  • 【期刊】 《数据结构》循环链表教学探讨

    刊名:科技信息 作者:刘汉英 关键词:循环链表 ; 约瑟夫环 ; 数据结构 机构:桂林理工大学信息科学与工程学院 ; 桂林理工大学信息科学与工程学院 年份:2009
    摘要:循环链表是线性表的一种的链式存储结构,约瑟夫环是循环链表的一个典型应用,许多教材对这部分的介绍比较简单,学习者较难掌握。本文从循环链表的存储结构到应用分析,由浅入深地讨论循环链表
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转