PAT(A) 2016.12.10 考试总结
来源:互联网 发布:ansible 支持windows 编辑:程序博客网 时间:2024/06/15 03:30
PAT(A) 2016.12.10 考试总结
这次考试共四道题,前三题(PAT(A) 1120–1122)ac,最后一题(PAT(A) 1123)忘记平衡二叉树的旋转的代码框架,临时在考场思考并编写,没有写完,所以只有70分,考试结束后继续完成程序,结果ac。
考试过程中,第一题用时30min,第二题用时45min,第三题用时45min,第四题用60min,但并没有完成。前三题不涉及算法,最后一道题涉及二叉树的单左旋、单右旋、左右旋和右左旋,同时涉及树的层序遍历和完全二叉树的判断,我自己编写的代码较为繁琐,后续需要阅读其他同学的答案进行改进。
题目整体难度较低,但是前面三题每一题第一次写的代码都存在错误,后续都进行了调试,浪费了较多时间,同时第四题忘记二叉树的旋转,也花费了将近半小时来思考,最终没有完成题目。
在今后做pat题目的过程中,需要再深入熟悉一下各种数据结构及图论算法, 并提高代码准确度及编写速度。在观看 MOOC浙江大学 数据结构 课程时,发现自己对于树的前序、中序及后序遍历 和 树的旋转等知识点掌握的较为薄弱,同时对于 图论算法 熟悉程度不够,自己编写程序时通常都会参考例程。 以后需要注意并改进。
做完 pat 题目后,后续要开始做 leetcode 题目。在刷 pat 题目时,暂定每天做四题,即一次考试的题量,并每天写一份总结。
附最后一题PAT(A) 1123分析及代码 如下
0 0
- PAT(A) 2016.12.10 考试总结
- PAT(A) 101-140-3-2016-12-10 考试总结
- pat考试总结
- 考试总结10
- PAT甲级(Advance Level)冬季考试总结20151205
- PAT(B) 101-139-2-2016-09-11 考试总结
- pat-考试座位号
- PAT考试大纲
- PAT考试小经验
- PAT考试重点真题选做
- pat考试-1136
- pat考试-1137
- pat考试-1138
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- acm字母统计
- 【leetcode】50. Pow(x, n)
- java jdk设置内存大小
- CSS3伪类与伪元素的区别及注意事项
- java基础语法
- PAT(A) 2016.12.10 考试总结
- Java中字符串中子串的查找
- ADMM(alternating direction method of multipliers)
- 虚拟机安装centos
- 【每日一记】设计模式——装饰器模式
- java多态
- 注解@AutoWired和@Resource的区别
- Javascript高级程序设计——15-1.匿名函数和闭包
- 大数据Spark “蘑菇云”行动第95课:Hive安全解析和实战等