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

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

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

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

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

    刊名:计算机应用 作者:冯永 ; 韩楠 ; 贾东风 关键词:微博 ; 事件检测 ; 密度聚类算法 ; 云计算 ; Hadoop平台 ; 代表点 机构:重庆大学 ; 重庆大学 ; 重庆大学计算机学院 年份:2013
    摘要:为从微博服务平台产生的大量实时信息中抽取新闻事件,提出了一套完整的云计算环境下的微博事件检测跟踪算法。首先采用新的基于微博转发数和评论数的权值计算方法,将微博文本表示成向量空间模型;再利用基于代表点增量层次密度聚类(RIHDBSCAN)算法抽取关键词,最终实现新闻事件的检测和跟踪。针对单一节点无法快速高效地处理海量微博数据的问题,将算法部署在云计算平台Hadoop上。通过在新浪微博平台上获取的真实数据进行实验,结果表明,所提出的权值计算方法比TF-IDF和UF-ITUF有更高的性能,并且云框架的使用较好地提高了处理速度,适合用于海量数据的分析和挖掘。