博客作业05--查找

1.学习总结(2分)

1.1查找的思维导图

图片查看地址：[https://www.processon.com/view/link/5b08fb76e4b0fccf7237d4ba]

1.2 1.2 查找学习体会

• 本周学习了map的用法，虽然还不熟悉，但可以上手，还需要更多的了解。
  map的基本用法：[https://blog.csdn.net/u012577123/article/details/46821581]
• 掌握二叉树节点删除，平衡二叉树插入、删除节点调整，对B树的操作，解决哈希冲突等的方法、画法。
• 查找的代码比较多，没有全部掌握熟记。

2.PTA实验作业（4分）

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

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

定义 ch：新/旧号码 ，number：QQ号，password：密码 
输入N，表示N条指令；
for i=0 to N
    输入ch、number、password；
    if ch为L，旧号码
        if QQ号存在，判断密码是否正确
            if 正确，输出"Login: OK"；
            else 输出"ERROR: Wrong PW"；
        if QQ号不存在，输出"ERROR: Not Exist"；
    if ch为N，新号码
        if QQ号存在，输出"ERROR: Exist"；
        if QQ号不存在，添加号码信息，输出"New: OK"；
end for 

2.3 代码截图

2.4 PTA提交列表说明。

• 编译错误：编译器用c(gcc)错误
  解决方法：编译器改用c++

• 答案错误
  解决方法：QQ[number]==password;多了一个=
  

2.1 题目2：航空公司VIP客户查询

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

输入飞行记录条数N、最低里程K
for i=0 to N
    输入身份证号id、飞行里程mileage;
    if 低于K公里按k公里累积,按K公里累积;
    if 有相同的身份证号，累积飞行里程 ；
    else  记录飞行里程；
end for

输入M，表示M个查询人身份证号
for i=0 to M
    输入查询人的身份证号id；
    if 有此查询人，输出里程累计值；
    else 输出“No Info” 
end for 

2.3 代码截图

2.4 PTA提交列表说明。

• 运行超时
  解决方法：看群里大佬讨论后，将cin ; cout ;改成scanf ; printf ;后解决
  经过度娘找到原因：cin,cout,printf,scanf效率对比： [http://www.cnblogs.com/killerlegend/p/3918452.html]

• 格式错误
  解决方法：
  

2.1 题目3：二叉搜索树中的最近公共祖先

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

定义p=T；
遍历树，找节点u
if 树中没有u ，返回ERROR；
遍历树，找节点v
if 树中没有v ，返回ERROR；
while(p不为空时)
    if u和v都小于Key,则LCA位于左子树中；
    if u和v都大于Key,则LCA位于右子树中； 
    if 找到最近公共祖先,则返回该值；
end while  

2.3 代码截图

2.4 PTA提交列表说明。

• 部分正确：本题代码度娘提供帮助，修改时没注意改错
  解决方法：重新检查代码，发现修改代码时改错了
  

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

3.1 PTA排名

3.2 我的得分：145（2.5分）

4. 阅读代码（必做，1分）

• 代码功能：7-1 QQ帐户的申请与登陆
• 代码理解：对于哈希表的操作代码还比较陌生，因此本题我自己用的是map的写法，下面提供hash方法
• 代码地址：[https://www.cnblogs.com/gk2017/p/7141175.html?utm_source=itdadao&utm_medium=referral]
  
  

5. 代码Git提交记录截图

博客作业05--查找

原文：https://www.cnblogs.com/smtwula/p/9085530.html