05 2020 档案
摘要:#0.PTA得分 #1.本周学习总结 ##ASL ###顺序查找 顺序查找,从第一个元素开始,按顺序遍历待查找序列,直到找到给定目标或者查找失败。 ASL(成功):(1+2+ ... +n)/n=(n+1)/2 ASL(不成功):n ###二分查找(折半查找) 将表中间位置记录的关键字与查找关键字比
阅读全文
摘要:0.PTA得分截图 1.学习总结 图存储结构 邻接矩阵 邻接表 图遍历 深度优先搜索(DFS) 1、从顶点出发 2、访问顶点,也就是根节点 3、依次从顶点的未被访问的邻接点出发,进行深度优先遍历;直至和顶点有路径相通的顶点都被访问 4、若此时尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度
阅读全文