数据结构—网工1711、1712-
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。 对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能 自动建立Key － value的对应。ke -
sc"
2.11 题目:二叉搜索树中的最近公共祖先 2.12 设计思路 2.13 代码截图 2.14 PTA提交列表说明 2.21 题目:QQ帐户的申请与登陆 2.22 设计思路 2.23 代码截图 2.24 PTA提交列表说明 2.31 题目1: 航空公司VIP客户查询 2.32 设计思路 2.33 代码 -
博客作业05--查找
一、学习总结(2分) 1. 查找的思维导图 2. 查找学习体会 1. 关联容器和顺序容器 c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与v -
博客作业05--查找
一.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找大概可以分为按照地址查找和按照数值查找 顺序表查找这里面包含了一种极为重要的二分查找的思路。而这种顺序表查找就是按照数值查找的一种 分块查找：把数据分成不同的块，块下面对应着信息。这种思路就是按址查找的，而先查数据属于哪一个快也是 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 2.PTA实验作业（4分） 2.1 题目1：是否二叉搜索树 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明。 编译错误因为没有注意字母大小写问题 部分正确是没有将min定义为静态变量，后问同学解决 .题目2：是否二叉搜 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度，ASL成功，不成功。都要体现。 1.2 查找学习体会 谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。 2.PTA实验作业（4分） 本周要求挑选出3道题目书写设计思路、调试过程。设计思路使用伪代码描述。题目选做要求： 不 -
博客作业05--查找
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找的内容比较多，类型也比较多，一个题的解法就很多，如果学会一些能直接调用的函数（如map）的用法，解题效率会大大提高，思路也更广。 2.PTA实验作业 2.1 题目1：是否二叉搜索树 2.2 设计思路（伪代码或流程图） 2.3 代码截图 2 -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。 查找算法包含几种，比如：顺序查找、二分查找、二叉排序树查找、哈希表等······ 二分查找 2.3 代码截图 2.4 PTA提交列表说明。 最后返回1的语句放在了判断T -
博客作业05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找这块操作和代码量比较多，需要花时间去记，很烦 。。 使用STL容器，让相同数据的累加不需要将数组初始化，直接进行累加，查找输入的数据是否已经存在也只需要一个语句就可以完成，代码简短了许多 ， 用STL容器查找用数组的形式，将字符串 -
博客05--查找
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 印象中的查找就是顺序查找，但是虽然顺序查找十分简单，但是它的时间复杂度非常的高，或者上一学期提到的二分查找，但是二分查找要求线性表是有序表，单单排序的时间复杂度就是O(nlog2n)。学了查找的算法之后，才发现还有二叉搜索树，哈希表等