查找

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容器源码如何实现。也可以看JAVAPython源码。

原文地址:https://www.cnblogs.com/yinghong/p/9090966.html