zoukankan      html  css  js  c++  java
  • DS博客作业04--图

    0.PTA得分截图
    图题目集总得分,请截图,截图中必须有自己名字。题目至少完成总题数的2/3,否则本次作业最高分5分。没有全部做完扣1分。
    1.本周学习总结(0-5分)
    1.1 总结图内容
    至少包括:
    图存储结构
    图遍历及应用。包括DFS,BFS.如何判断图是否连通、如何查找图路径、如何找最短路径。
    最小生成树相关算法及应用
    最短路径相关算法及应用,可适当拓展最短路径算法
    拓扑排序、关键路径
    上面要求是必须完成,但是完成时候需要根据实际所学再展开。内容简单应付,0分。注意每个知识点务必要举例,图形等说明。
    这块内容是总结复习,所有操作、代码清自己写代码或伪代码演示,不得复制课件代码或PPT
    1.2.谈谈你对图的认识及学习体会。
    本块内容必须用自己语言总结所学及图的相关应用。
    2.阅读代码(0--5分)
    找3份优秀代码,理解代码功能,并讲出你所选代码优点及可以学习地方。主要找以下类型代码:
    考研题
    PAT天梯赛题目
    ACM题解
    leecode--图1
    leecode--图2
    题目集可能有和图无关题目,但是阅读代码必须选择和图相关题目
    注意:不能选教师布置在PTA的题目。完成内容如下。
    2.1 题目及解题代码
    可截图,或复制代码,需要用代码符号渲染。题目截图后一定要清晰。
    2.1.1 该题的设计思路
    链表题目,请用图形方式展示解决方法。同时分析该题的算法时间复杂度和空间复杂度。
    2.1.2 该题的伪代码
    文字+代码简要介绍本题思路
    2.1.3 运行结果
    网上题解给的答案不一定能跑,请把代码复制自己运行完成,并截图。
    2.1.4分析该题目解题优势及难点。
    评分注意
    本学期,博客作业重点会在知识总结及代码阅读内容。代码阅读部分务必按照要求详细介绍解题思路。回答简单应付,博客书写没有看出作者对代码理解,则得0分。

  • 相关阅读:
    052-PHP输出多个参数
    045-利用反射机制,简单的实现PHP插件模式
    044-PHP获得多个类对应的反射信息
    043-PHP简单获得一个类对应的反射信息
    042-PHP使用闭包函数递归无限级分类
    040-PHP使用闭包函数来进行父实例的变量自增,正确示例
    039-PHP使用闭包函数来进行父实例的变量自增,错误示例
    038-PHP向返回的闭包函数实例中,传递外部变量参数
    python——基本数据类型1——简介
    java知识整理
  • 原文地址:https://www.cnblogs.com/243050cz/p/12830689.html
Copyright © 2011-2022 走看看