数据结构—网工1711、1712-
图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历广度遍历 深度优先遍历：从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历的思想： ①访问顶点v； ②依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问； ③若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历与广度优先遍历 不同点：广度优先搜索，适用于所有情况下的搜索，但是深度优先搜索不一定能适用于所有情况下的搜索。因为由于一个有解的问题树可能含有无穷分枝，深度优先搜索如果误入无穷分枝（即深度无限），则不可能找到目标节点。所以，深度优 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度，ASL成功，不成功。都要体现。 1.2 查找学习体会 谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。 2.PTA实验作业（4分） 本周要求挑选出3道题目书写设计思路、调试过程。设计思路使用伪代码描述。题目选做要求： 不 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找这块操作和代码量比较多，需要花时间去记，很烦 。。 使用STL容器，让相同数据的累加不需要将数组初始化，直接进行累加，查找输入的数据是否已经存在也只需要一个语句就可以完成，代码简短了许多 ， 用STL容器查找用数组的形式，将字符串 -
博客05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 印象中的查找就是顺序查找，但是虽然顺序查找十分简单，但是它的时间复杂度非常的高，或者上一学期提到的二分查找，但是二分查找要求线性表是有序表，单单排序的时间复杂度就是O(nlog2n)。学了查找的算法之后，才发现还有二叉搜索树，哈希表等 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 我还是来谈谈STL容器之map中查找如何用的，从百度获取的知识可知，我目前知道的查找方式有两种，一种是map.find(关键字)，还有一种是map.count(关键字)，1.我尝试过coutRight,u,v) } else if(树中值同时 -
查找
学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 我觉得吧，在查找这章节，从最开始的二叉排序树，到平衡二叉树再到B 树是一个循序渐进地将树平衡优化的过程 再这章学习发现对二叉树的操作既要掌握算法，也要会掌握实际是怎么操作，比如二叉排序树的删除插入，然后是平衡二叉树在插入或删除后进行的4种 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找是C语言的重要内容，以前我就学过顺序查找和二分查找，现在学习的查找主要通过，哈希表，二叉搜索树，二叉平衡树等数据结构来等来实现，这样的查找方法可以更高效率地进行查找，学习的内容包括平衡树的LL、RR、RL、LR四种变换，哈希冲突的 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 在查找这一章，我听得还算比较认真，但是还是有部分没太清楚（比如说B 树的删除操作，在合并的时候会把自己弄混了）查找这章没有前一章树那么多的代码要记，但是还是要用心学，对于STL容器；c++中有两种类型的容器：顺序容器和关联容器。老师只介绍了m