20162306 2017-2018-1《程序设计与数据结构》 第11周学习总结
教材学习内容总结
-
1、 哈希方法
（1）在哈希方法中，元素保存在哈希表中，其在表上的位置由哈希函数确定；
（2）两个元素或关键字映射到表中同一个位置的情形称为冲突。
（3）将每个元素映射到表中唯一位置的哈希函数称为理想哈希函数。 -
2、哈希函数
（1）抽取仅使用元素或关键字中的一部分来计算保存元素的位置；
（2）在移位折叠方法中，将关键字的各部分加在一起计算下标；
（3）将字符串中各字符按二进制格式进行处理，长度依赖方法和平方取中方法也能适用于字符串。 -
3、解决冲突
（1）处理冲突的链式方法，将哈希表看作是集合的表而不是各独立单元的表； -
4、从哈希表中删除元素
（1）从链式实现中删除；
（2）从开放地址实现中删除元素 -
5、Java Collections API中的哈希表
教材学习中的问题和解决过程
- 问题1：课上的活动“关键路径”课上没有做出来，课下完成还没有公布答案
- 问题1解决方案：
代码调试中的问题和解决过程
- 问题1：本周实验还没做，做完后问题在实验报告中体现。
- 问题1解决方案：待解决
代码托管
结对及互评
- 博客中值得学习的或问题：
- 对于教材代码研究的很透彻
本周结对学习情况
[20162305](http://www.cnblogs.com/lyxwatm/p/7710984.html)
- 结对学习内容
- 梳理教材内容
- 理解课上内容
其他（感悟、思考等，可选）
- 图这章的理论知识感觉很多很杂，需要梳理总结一下，实践起来感觉很难，这周的实验还要多下功夫啊。
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 1/1 | 10/10 | |
| 第二、三周 | 303/303 | 2/3 | 10/20 | |
| 第四、五、六周 | 700/1003 | 2/5 | 10/20 | |
| 第七周 | 663/1666 | 1/6 | 15/35 | |
| 第八、九周 | 754/2420 | 2/8 | 19/54 | |
| 第10、11周 | 787/3207 | 6/14 | 23/77 |
-
计划学习时间:15小时
-
实际学习时间:14小时