04 2020 档案

DS博客作业04--图
摘要：0.PTA总分 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵 简单来讲使用二维数组进行存储，设位edge[M][N]。其中，M，N代表两个顶点，edge[M][N]可代表是否连通或者权值。 邻接矩阵的特点： 1. 若图为无向图，则矩阵是沿对角线是对称的。 2. 可以直接访问顶点M，N间 阅读全文
posted @ 2020-04-30 19:48 1911-黄荣煌 阅读(239) 评论(0) 推荐(0)
DS博客作业03--树
摘要：0.PTA总分 1.本周学习总结 1.1 总结树及串内容 串 串的BF算法 BF算法通俗来讲就是暴力算法。 其暴力的手法：每当匹配失败时，母串从本次匹配开始位置的后一位开始匹配，子串从头开始继续匹配，直到子串匹配完成才算成功。 当母串长度为m，子串长度为n时，其最坏情况下(母串中无匹配子串)，时间复 阅读全文
posted @ 2020-04-12 00:02 1911-黄荣煌 阅读(273) 评论(0) 推荐(0)

← → ↓ ↑