05 2020 档案

DS博客作业05--查找
摘要：#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###查找的性能指标ASL 其中，n是查找表中元素的个数，pi是查找第i个元素的概率，ci是找到第i个元素所需的关键字比较次数。 ASL分为查找成功情况下的ASL成功，以及查找不成功情况下的ASL不成功。 ASL是衡量查找算法性能好 阅读全文
posted @ 2020-05-24 09:11 Po1s0n 阅读(511) 评论(0) 推荐(0)
DS博客作业04--图
摘要：0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵 图的邻接矩阵是一种采用邻接矩阵数组表示顶点之间相邻关系的存储结构。 邻接矩阵特点： + 图的邻接矩阵表示是唯一的。 + 对于含n个顶点的图，采用邻接矩阵存储时，无论是有向图还是无向图，也无论边数多少，其储存空间都未O(n 阅读全文
posted @ 2020-05-05 12:50 Po1s0n 阅读(347) 评论(0) 推荐(0)