摘要: 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:深度优先搜索,是图论中的经典算法。其利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。其的概念就是一条路走到黑。 广度遍历算法:广度优先是连通图的一种遍历策略 阅读全文
posted @ 2018-06-18 19:19 东篱* 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 个人认为本章的重点在于分辨各类查找的时间复杂度与ASL,是非常依赖前面学习的一章。 基于我个人而言各类查找的分门别类记忆是有难度的,我并不能较好的将其区分开,尤为甚的是哈希表的相关知识。 2.PTA实验作业(4分) 2.1 题目1:6 阅读全文
posted @ 2018-05-27 21:58 东篱* 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目一 7-3 将数组中的数逆序存放 (1)PTA提交列表 (2)设计思路 本题要求输入一串数字后使其逆序数输出,需要用到中间数使其对换。而运用数组会使代码更简洁易懂。 流程图如下: (3)代码截图 (4)调试过程中遇到的问题以及pta提交列表的错误说明 原来不是要做这题,但是不小心画了流程图。不想 阅读全文
posted @ 2017-12-30 18:09 东篱* 阅读(252) 评论(1) 推荐(1) 编辑
摘要: 一·循环 题目一 7-1 求交错序列前N项和 阅读全文
posted @ 2017-12-29 23:32 东篱* 阅读(280) 评论(0) 推荐(0) 编辑