20162311 2017-2018-1 《程序设计与数据结构》第十周学习总结
20162311 2017-2018-1 《程序设计与数据结构》第十周学习总结
教材学习内容总结
- 学习图结构
- 图和树类似，也是由节点以及它们之间的连接组成，但是图允许每个节点与多个节点相连，部分父节点与子结点
- 图分为无向图和有向图，无向图的节点之间的连线没有方向，而有向图的有箭头指明方向
- 三种图的实现策略：邻接矩阵，邻接表和十字链表
教材学习中的问题和解决过程
- 问题1：XXXXXX
- 问题1解决方案：XXXXXX
- 问题2：XXXXXX
- 问题2解决方案：XXXXXX
代码调试中的问题和解决过程
本周主要是做实验，问题体现在实验报告中
代码托管
（statistics.sh脚本的运行结果截图）
上周考试错题总结
（第九周的测试）
上周的考试题中有两题答案有误
-
第3题：答案是D，但实际上应该是B；不管是看解析还是书上的原文，都应该是小于，而不是小于或等于
-
第4题：往二叉查找树中添加一个新元素，应该先把它添加为叶节点，书上和解析都是这样说的，但答案却是根节点
下面是我的错题
- 第11题
分析：考虑最坏的情况，即这课二叉查找树退化成链式结构，就需要O(n)
- 第13题
分析：我做的时候认为只有最大堆才符合题目要求，看来这里是默认为最大堆了
- 第15题
分析：忽略了always这个词，ABCD四种情况都可能，所以没有哪种是always
- 第17题
分析：和11题类似，应该考虑退化的情况
- 第19题
分析：前提是一颗平衡的树，所以算法复杂度是O(log2 n)
结对及互评
本周结对学习情况
思考
这章内容学完，这门课程的教材内容就接近尾声了。接下来的需要完成Android游戏项目，这个项目其实就是为了巩固我们学的数据结构，所以不能松懈，要趁着现在刚学完，记忆还比较清晰，不断地复习巩固，这样才能真正学懂
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 1/1 | 10/10 | |
| 第二周 | 0/0 | 0/1 | 15/25 | |
| 第三周 | 721/721 | 3/4 | 15/40 | |
| 第四周 | 0/721 | 1/5 | 15/55 | |
| 第五周 | 1234/1955 | 1/6 | 16/71 | |
| 第六周 | 0/1955 | 3/9 | 20/91 | |
| 第七周 | 1474/3429 | 2/11 | 24/115 | |
| 第八周 | 1010/4439 | 2/13 | 25/140 | |
| 第九周 | 2409/6848 | 1/14 | 22/162 | |
| 第十周 | 652/7500 | 3/17 | 18/180 |
-
计划学习时间:20小时
-
实际学习时间:18小时
-
改进情况：做完实验后有些松懈了，所以学习时间没有达到预期
