1.学习总结(2分)
1.1查找的思维导图
各种查找的时间复杂度,ASL成功,不成功。都要体现。
1.2 查找学习体会
关于查找的内容里有很多的知识点,不同的查找方法计算平均查找度不同,时间复杂度也不同,
但是不同的查找方法效率也不同,方法用的好效率可提高很多。还有就是内容很多,又很繁杂,概念之间容易混乱,
学习的时候需要多花时间。
2.PTA实验作业(4分)
本周要求挑选出3道题目书写设计思路、调试过程。设计思路使用伪代码描述。题目选做要求:
- 不能选6-1,6-4
具体书写内容及格式如下:
2.1 题目1:6-2 是否二叉搜索树
2.2 设计思路(伪代码或流程图)
伪代码尽量文字描述,请用下面markdown符号渲染。
搜索二叉树非空左子树所有键值小于根结点的,非空右子树的所有键值都大于跟结点的(记住是比较所有左子树的
键值而不是单纯的比较左右子结点与根结点的值。不然有测试点通不过的)。
这道题,用递归的方法循环调用就可以解决了。
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
请贴主要函数代码,一些操作函数代码不需要贴图。
6-2:
2.4 PTA提交列表说明。
PTA提交列表中的每个错误详细说明为什么及如何解决。
题目2,3同题目1
1、PTA提交的时候子函数有个变量没有定义就使用了,显示编译错误,变量定义之后就没有编译错误的提示。
2、后面 while 函数使用的时候有点问题导致一直在循环,每次循环后应让 p等于p指向的右孩子,即 p=p->Right ;
3、“左右都是,但答案是NO" 显示的答案错误没能改出来。
2.1 题目2:7-2 航空公司VIP客户查询
2.2 设计思路(伪代码或流程图)
伪代码尽量文字描述,请用下面markdown符号渲染。
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
请贴主要函数代码,一些操作函数代码不需要贴图。
2.4 PTA提交列表说明。
PTA提交列表中的每个错误详细说明为什么及如何解决。
1,编译的时候 实现插入 x 的代码里结尾有 temp->Left=NULL;
temp->Right=NULL;这样插入x之后的代码就有错误,删去这两行之后就答案正确。
2.1 题目3:6-3 二叉搜索树中的最近公共祖先
2.2 设计思路(伪代码或流程图)
伪代码尽量文字描述,请用下面markdown符号渲染。
有两种情况:1.u,v不在树中;
2.u,v在树中:<1>u,v都在左子树上;
<2>u,v都在右子树上;
<3>u,v一个在左子树上,一个在右子树上;
<4>u,v有一个在根上。
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
请贴主要函数代码,一些操作函数代码不需要贴图。
2.4 PTA提交列表说明。
PTA提交列表中的每个错误详细说明为什么及如何解决。
3.截图本周题目集的PTA最后排名(3分)
本次题目集总分:175分
必做题共:145分
3.1 PTA排名(截图带自己名字的排名)
3.2 我的总分:
本题评分规则:
(1)2个题目集PTA总分145--175分:3分(全部题目都做)
(2)PTA总分在120分--145分:2.5分(必做题全部做完,选做题做部分)
(3)PTA总分在105--120分:2分(必做题大部分做完)
(4)PTA总分在80--105分:1.5分
(5)PTA总分在45分-80分:1分
(6)PTA总分在45分以下:0分
4. 阅读代码(必做,1分)
本次为必做
查找是一个比较重要且常用的内容,请找一篇哈希表或红黑树实现查找代码。
可以去看STL重map、hash_map容器源码如何实现。也可以看JAVA\Python源码。