基于数组型并查集的连通域标记算法

来源 :杭州师范大学学报(自然科学版) | 被引量 : 13次 | 上传用户:babala_chen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
常用的二次扫描算法存在某些缺陷,即共同连通域的合并主要是通过重复遍历共同连通域标号数组,修改相应的共同连通域标号完成的.重复遍历严重影响算法的性能.数组型并查集算法利用树型数据结构特点实现连通域合并,以取代重复遍历.实验表明数组型并查集算法更具优势.
其他文献
文[1]讨论了“利普希茨伪紧缩映射下的利普希茨摄动迭代的Bruck公式”.该文的目的是采用不同的方法,把文[1]中的主要结果推广到有限个伪压缩映射.
应收账款是企业的主要流动资产之一,其管理状况直接影响着企业的资产质量和资产营运能力,并且直接影响到企业的利润和现金流量。如果企业存在应收账款数量较大、变现能力较差、周转速度较慢等问题,隐含着大量的坏账损失,就会影响企业整体资产质量,导致企业虚盈实亏,影响企业正常运行,处理不当会引起严重的后果,严重的甚至导致破产。  企业 应收账款 管理 探讨  企业应收账款的含义和存在的问题  应收账款的含义可以
期刊
刀其技术正在迅猛发展,以满足不断变化的需求和应对来自工件材质的更严峻挑战。今天的加工车间需要以不同的视角来重新审视刀具。
独立学院在我国的发展时间虽然不长,但是其很好地缓解了我国高等教育资源紧张及教育资源分配不均的现实问题,而且对于满足广大人民群众对高等教育的需求,推动我国高等教育朝
期刊
消费者的反悔权作为在网络购物等远程交易中实现对消费者倾斜保护的一项救济权利,其发展和完善一直是社会各界所关注的热点.我国网络购物市场虽然发展迅猛,但是还不够成熟,再
期刊
利用网络调查法对国外知名大学图书馆和国内“211”工程大学图书馆的信息共享空间构建现状进行调研,特别是对其信息服务、信息资源、软硬件设施及虚拟环境等部分的构建进行分
现代经济学家对人力资本的基本阐释 美国经济学家西奥多?W?舒尔茨曾在1960年阐释了人力资本的理论.在这之后,又有多位著名的经济学家,诸如贝克尔、丹尼森等,对理论进行了进一
期刊
随着新一代3G/4G无线通信技术的发展,室内无线网络的应用越来越广泛,室内无线通信网络设备数据库的设计与管理迫在眉睫.为了实现无线通信布局设备数据的规范化、系统化管理,
语文课堂是一个丰富的综合体。"语文味",作为学生们要去感知内化的"抽象主体",必须凭借一定的媒介——借助教师的引导,从字词入手,品词赏句,读写结合,借力学生脑,手,口的力量,提
暖通空调一般分两种,一种是家用暖通空调,一种是商用暖通空调。随着我国经济的快速发展家用空调在近年得到了普及,同时随着现代商用建筑专业化脚步的不断加快,商业暖通空调的需求