1.学习总结
1.1查找的思维导图
![](https://images2018.cnblogs.com/blog/1232060/201805/1232060-20180526193528453-614704725.jpg)
1.2 查找学习体会
- 查找这一章节整体的思路比较清晰,几种不同的查找方式都提高了对数据查找的速度,减少了时间复杂度。可以通过查找的ASL是来选择合适的算法。
2.PTA实验作业
2.1 题目1:6-2 是否二叉搜索树
2.2 设计思路
静态定义指正p并置于空
如果树不空
判断递归左子树为空,返回false
判断p不空且T->data<=p->data 返回false
p=T
递归返回右子树
返回true
2.3 代码截图
![](https://images2018.cnblogs.com/blog/1232060/201805/1232060-20180526194353926-1144108891.png)
2.4 PTA提交列表说明
![](https://images2018.cnblogs.com/blog/1232060/201805/1232060-20180526194519965-1039189958.png)
2.1 题目2:7-1 QQ帐户的申请与登陆
2.2 设计思路
定义字符串型变量x,y,z
如果x==L
在map里没有找到则账号不存在,否则继续在map里查找密码
如果x==N
在map里找到则账号存在,否则将账号密码进map
2.3 代码截图
![](https://images2018.cnblogs.com/blog/1232060/201805/1232060-20180526195515267-1158254953.png)
2.4 PTA提交列表说明
![](https://images2018.cnblogs.com/blog/1232060/201805/1232060-20180526195531343-1055138667.png)
2.1 题目3:7-2 航空公司VIP客户查询
2.2 设计思路
while n--
对输入的len判断,如果小于k则赋值k
MAP[name]=MAP[name]+len
for i= to c
对输入的name判断,在map中找到输出MAP[name],否则输出No Info
2.3 代码截图
![](https://images2018.cnblogs.com/blog/1232060/201805/1232060-20180526202026677-625106038.png)
2.4 PTA提交列表说明
![](https://images2018.cnblogs.com/blog/1232060/201805/1232060-20180526202045977-2099765337.png)
3.截图本周题目集的PTA最后排名
3.1 PTA排名
![](https://images2018.cnblogs.com/blog/1232060/201805/1232060-20180526202206167-647583711.png)
3.2 我的总分:2.5
4. 阅读代码(必做,1分)
int main()
{
map<string,int> Map;
map<string,int> ::iterator it;
Map.insert(pair<string,int>("root",12));
Map.insert(pair<string,int>("scot",11));
for(it=Map.begin();it!=Map.end();it++)
cout<<it->first<<" "<<it->second<<endl;
it=Map.begin();
Map.erase(it);//通过迭代器删除
string key="root";
Map.erase(key);//通过key删除
Map.erase(Map.begin(),Map.end());//一个迭代器,到另一个迭代器
//相当于 Map.clear();
for(it=Map.begin();it!=Map.end();it++)
cout<<it->first<<" "<<it->second<<endl;
return 0;
}
- map<int, string>::iterator it 是声明一个 迭代器,map<int, string> it 是 声明一个map容器
5. 代码Git提交记录截图
![](https://images2018.cnblogs.com/blog/1232060/201805/1232060-20180526204224534-1754861216.png)