数据结构—网工1711、1712-
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 深度优先遍历，是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 广度遍历算法 广 -
图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历广度遍历 深度优先遍历：从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2图结构学习体会 深度优先遍历：从图的某个顶点出发，访问图中的所有顶点，且使每个顶点仅被访问一次。这一过程叫做图的遍历。 深度优先搜索的思想： ①访问顶点v； ②依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问； ③若此 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历的思想： ①访问顶点v； ②依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问； ③若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历与广度优先遍历 不同点：广度优先搜索，适用于所有情况下的搜索，但是深度优先搜索不一定能适用于所有情况下的搜索。因为由于一个有解的问题树可能含有无穷分枝，深度优先搜索如果误入无穷分枝（即深度无限），则不可能找到目标节点。所以，深度优 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法、广度遍历算法都是遍历图的算法。深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点；广度遍历类似于一个分层搜索的过程，广度优先遍历需要使用一个队列以保持访问过的结点的顺序 -
查找
1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度，ASL成功，不成功。都要体现。 1.2 查找学习体会 谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。 1.数据结构与算法的内容还有很多。但是由于时间的关系，我并没有深入下去，尤其是查找时用到的平衡二叉树、B_和B+树， -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找章节知识点较多，但分块较容易梳理，几种优秀查找方式都能高效的查找数据，减少了时间复杂度，提高工作效率 2.PTA实验作业（4分） 2.1 题目1：6 2 是否二叉搜索树 2.2 设计思路（伪代码或流程图） 2.3 代码截图（注意， -
查找
1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度，ASL成功，不成功。都要体现。 1.2 查找学习体会 详解map容器的使用 map是STL的一个关联容器，它提供一对一的数据处理能力. 也就是内部存储的有两个部分，一个是固定的键值(从开始插入后就不会再改变的值)也可以称为关键字另外一 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找算法有很多，其中线性表的查找有顺序查找，折半查找，分块查找，树表的查找有二叉排序树，平衡二叉树，B+树，B 树，还有哈希表查找；这些算法都各有各的优点和缺点；在实际运用中如果要运用的话，更方便的还是使用STL容器中查找，很多复杂的代码都可