查找

1.学习总结

1.1查找的思维导图

 

 

1.2 查找学习体会

查找有顺序查找,二分查找,二叉排序树的查找,哈希表查找等等,有着不同的时间复杂度,使用也有要求,二分查找是顺序查找的优化版,但是使用上需要数组中的数据排列有序。在stl容器中,可以通过find函数和count。find的函数需要定义一个指针,如果没有找到的话,指针就会指向容器的尾部,否则如果指针没有指向容器尾部就是找到了。而count是查找容器当中这个元素的个数,不为0则代表存在于容器中。查找是一种很复杂的算法,不同情况下需要对应用不同的查找算法,这样才能拥有最低的时间复杂度,需要我们好好学习。

2.PTA实验作业

2.1 题目1:6-2 是否二叉搜索树

2.2 设计思路(伪代码或流程图

2.3 代码截图

 

 

2.4 PTA提交列表说明。

 

 

 

2.1 题目2:6-3 二叉搜索树中的最近公共祖先

2.2 设计思路(伪代码或流程图)

 

 

2.3 代码截图

 

 

2.4 PTA提交列表说明。

 

 

2.1 题目3:7-1 QQ帐户的申请与登陆

2.2 设计思路(伪代码或流程图)

 

 

2.3 代码截图

 

 

2.4 PTA提交列表说明。

 

 

 

PTA的编程环境选错了,要选c++环境才能运行

3.截图本周题目集的PTA最后排名(3分)

3.1 PTA排名(截图带自己名字的排名)

 

 

4. 阅读代码(必做,1分)

 

 

posted @ 2018-05-27 18:29  哇狗贼  阅读(127)  评论(1编辑  收藏  举报