20162306 2017-2018-1《程序设计与数据结构》 第11周学习总结

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小时

参考资料

• 《Java程序设计与数据结构教程（第二版）》

• 《Java程序设计与数据结构教程（第二版）》学习指导