摘要： 1.学习总结 1.1思维导图 1.2图结构学习体会 深度遍历：遍历过程是递归过程 广度遍历：使用队列，类似层次遍历二叉树 普里姆算法与克鲁斯卡尔算法：克鲁斯卡算法时间复杂度较小 迪克斯特拉算法比弗洛伊德更易理解 拓扑排序判断有向图是否有环 2.PTA实验作业 2.1题目1：7-1 图着色问题 2.2 阅读全文

摘要： 一、学习总结 1.1查找的四位导图 1.2查找学习体会 查找包括三大块：线性表查找，树表查找，哈希查找。算法也多用递归。 map是STL的一个关联容器，它提供一对一（第一个称为关键字，第二个称为关键字的值）的数据处理能力。例如：map<int,string>student，学生姓名与学号之间就存在一 阅读全文

摘要： 一、循环 题目1：7-6 统计素数并求和 提交列表： 流程图： 问题： 解决：m==n最多一个素数，都为0无答案；m和n本身也可能是素数。 题目2：7-12 约分最简分式 提交列表： 流程图： 问 题： 解决：如果已经是最简分数，就不用化简。 题目3：7-29 打印九九口诀表 提交列表： 流程图： 阅读全文