博客作业05--查找

1.学习总结

1.1查找的思维导图

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 代码截图

2.4 PTA提交列表说明

• 没问题

2.1 题目2：7-1 QQ帐户的申请与登陆

2.2 设计思路

    定义字符串型变量x，y，z
    如果x==L
        在map里没有找到则账号不存在，否则继续在map里查找密码
    如果x==N
        在map里找到则账号存在，否则将账号密码进map

2.3 代码截图

2.4 PTA提交列表说明

• map算法不太熟练

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 代码截图

2.4 PTA提交列表说明

• 此题不能用c++格式输入输出

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

3.1 PTA排名

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提交记录截图