大二上第3周学习总结

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

教材学习内容总结

  • 查找实在一组项内找到指定目标或是确定目标不存在的过程。
  • 搞笑的查找使得比较的次数最少。
  • Comparable接口允许多态实现算法,而不是只应用于特定的类。
  • 二分查找利用了查找池有序的这个特性。
  • 二分查找的每次比较都排除了一半的可行候选数据。
  • 排序是按某种标准将一列数据项确定的次序重排的过程。
  • 二分查找有对数阶的复杂度,对于大的查找池来说,这非常有效率。
  • 选择排序、插入排序及冒泡排序的平均运行时间复杂度是O(n^2)。
  • 快速排序的关键是选择一个好的划分元素。
  • 归并排序的最差运行时间复杂度是O(n log n)。

教材学习中的问题和解决过程

  • 问题1:对于各个排序方法的掌握还是不够到位
  • 问题1解决方案:通过书本,PPT以及网上查资料,进一步了解了他们之间的区别以及他们的代码实现
  • 大二上第3周学习总结_第1张图片
  • 插入排序分为直接插入排序和希尔排序
  • 交换排序分为冒泡排序和快速排序
  • 选择排序分为简单选择排序和堆排序
  • 归并排序
  • 分配排序分为桶排序和基数排序
  • 大二上第3周学习总结_第2张图片

    代码调试中的问题和解决过程

  • 见博客泛型类Bag

代码托管

虚拟机没有用了,IDEA无法跟踪
大二上第3周学习总结_第3张图片

上周考试错题总结

结对及互评

点评模板:

  • 博客中值得学习的或问题:
    • 王译潇同学的博客阅读起来十分有趣
  • 代码中值得学习的或问题:
    • 严谨认真

      本周结对学习情况

  • 20162314
  • 结对学习内容
  • 探究算法分析规律

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 30篇 400小时
第一周 200/200 1/1 5/10
第二周 200/200 0/1 4/6
第三周 200/200 3/1 5/5
第四周 / / /

转载于:https://www.cnblogs.com/shuailinzhen/p/7588651.html

你可能感兴趣的:(数据结构与算法,开发工具,运维)