摘要：#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###1.1.1 查找的性能指标ASL 1.查找的定义：给定一个值k,在含有n个元素的表中找出关键字等于k的元素。若找到，则查找成功，返回该元素的信息或该元素在表中的位置;否则查找失败,返回相关的指示信息。 2.查找有内查找和外查找 阅读全文

摘要：[TOC] 0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵存储 1.图的邻接矩阵类型的声明 2.邻接矩阵建图 3.邻接矩阵的特点 (1)图的邻接矩阵表示是唯一的。 (2)对于含有n个顶点的图,当采用邻接矩阵存储时,无论是有向图还是无向图,也无论边的数目是多少,其存储空 阅读全文