20172319 2018.11.09-11.16
《程序设计与数据结构》第9周学习总结
目录
教材学习内容总结
第十五章 图
15.1 无向图：
15.2 有向图：
15.3 网络：
15.4 常用的图算法：
15.4.1 遍历：
15.4.2 测试连通性：
15.4.3 最小生成树：
15.4.4 判定最短路径：
15.5 图的实现策略：
15.5.1 邻接列表：
15.5.2 邻接矩阵：
15.6 用邻接矩阵实现无向图：
15.6.1 addEdge方法：
15.6.2 addVertex方法：
- 15.6.3 expandCapacity方法：
15.6.4 其他方法：
教材学习中的问题和解决过程
- 问题1：2-3-4树？
- 解决：
代码调试中的问题和解决过程
问题1：如何删除某一指定结点的子树。
解决：
代码托管
上周考试错题总结
- 错题1：上周无任何错题。
- 解决：
- 错题2：
- 解决：
- 错题3：
- 解决：
结对及互评
点评过的同学博客和代码
- 本周结对学习情况：
- 20172316赵乾宸
- 博客中值得学习的或存在问题：
- 20172329王文彬
- 博客中值得学习的或存在问题：
- 博客内容充实、排版整齐、对教材内容有经过一番认真思考、继续保持。
- 代码截图做标注时应尽量避免遮挡代码。
- Markdown的部分缩进有误。
- 教材问题2提出得很好，可以看出近断时间来反复使用链表、数组去实现同一类型的数据结构起得了一定的成效。
- 20172316赵乾宸
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | |
|---|---|---|---|
| 目标 | 3000行 | 15篇 | 300小时 |
| 第一周 | 0/0 | 1/1 | 12/12 |
| 第二周 | 935/935 | 1/2 | 24/36 |
| 第三周 | 849/1784 | 1/3 | 34/70 |
| 第四周 | 3600/5384 | 1/5 | 50/120 |
| 第五周 | 2254/7638 | 1/7 | 50/170 |
| 第六周 | 2809/10447 | 1/9 | 45/215 |
| 第七周 | 3700/14147 | 1/10 | 40/255 |
| 第八周 | 3422/17569 | 1/11 | 36/291 |