论文部分内容阅读
快速查找、扩张、收缩是凝聚式层次聚类算法快速实现对相似度／距离矩阵存储的基本要求。本文提出了基于十字链表和平衡二叉树的复合数据结构CrossAVL用于矩阵的存储，给出了查找、扩张，收缩操作的实现并对其时间复杂度进行了分析。实验结果表明，Cross AVL对快速要求能够较好地满足。
面向凝聚式层次聚类算法实现的矩阵存储数据结构研究
【摘 要】
：
快速查找、扩张、收缩是凝聚式层次聚类算法快速实现对相似度／距离矩阵存储的基本要求。本文提出了基于十字链表和平衡二叉树的复合数据结构CrossAVL用于矩阵的存储，给出了查找
【机 构】
：
中国科学技术大学电子工程与信息科学系,中国科学技术大学计算机系,安徽师范大学数学系
【出 处】
：
计算机科学
【发表日期】
：
2006年1期
【基金项目】
：
基金项目：中国博士后基金资助金（2004036463）致谢：本文受“面向21世纪教育振兴行动计划”部分资助.
其他文献
针对单无人平台因电池或燃料有限而不能完成持续时间超过其最大续航时间的问题，提出通过地理上分散的自动补给站支持的多无人平台持续作业，从而可完成长期或不间断任务的思想；提
现代软件工程的一个重要目标是实现聚合性和重用性，构件技术就是以此为目标的。随着该技术的快速发展，以构件设计复杂软件系统的软件开发方法日趋成熟。但是基于该技术的软件可
农产品供应链金融是物流与金融合作的创新产物,对破解农产品供应链中农户、合作社和生产加工企业等融资困局具有重要意义,而农产品易变质、难运输、难储存等属性决定其开展质
市场锁定现象对企业和消费者影响重大,指消费者陷入"被动地"持续购买某产品的锁定状态,而该产品在技术和特征上并非优于同类竞争产品。为研究市场锁定现象产生的条件与演化机
针对复杂的生产环境,建立基于学习效应的多目标置换流水车间调度问题模型。设计嵌套有萤火虫算法的膜算法,改进其邻域搜索策略,对构建的模型进行寻优求解。利用Car类基准测试
针对中国-西非航运系统的主要特征,在考虑航线网络演变与枢纽港选址互动关系的基础上,提出半连续型枢纽选址模型解决西非沿海地区的枢纽港选址问题。与传统离散型选址模型不同,新模型放松了对枢纽港备选区域需有限且离散的限制,允许枢纽港选址于目前尚未拥有港口的区域,适用于西非地区这类港口分布密度较低的地区。根据半连续型模型特点,设计了基于Frank-Wolfe算法的遗传算法用于计算求解。优化结果表明:在中国-
研究由单生产商和单零售商构成的生鲜农产品供应链,其中,零售商作为主导者,负责产品的终端销售,生产商作为跟随者,负责产品的生产、运输任务以及剩余产品的处理。假设生鲜农
目的：探讨内蒙古地区汉族IgA肾病（IgAnephropathy，IgAN）患者病理类型与肿瘤坏死因子β（tumor necrosis factor beta，TNF—β）基因多态性的关系。方法：选内蒙古地区汉族135例IgAN患者