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

参考资料

posted @ 2017-11-19 20:58  20162306陈是奇  阅读(58)  评论(0编辑  收藏