摘要：#0.PTA得分截图 #1.本周学习总结 ##查找 ###查找定义 查找：给定的某个值，在查找表中确定一个其关键字等于给定值的数据 关键字：数据元素中某个数据项的值 平均查找长度（ASL）：需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度。 ASL = ΣPi×C 阅读全文

摘要：0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图的种类 按照边的类型分类 无向图： 任意两顶点之间的边都是无向边 无向图表示： G=(V , E ) 顶点集合： V(G) = {V1,V2,V3,V4,V5) 边集：E(G) = { (V1,V2),(V1,V4),(V2,V3),(V2 阅读全文