zoukankan      html  css  js  c++  java
  • 大二上第3周学习总结

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

    教材学习内容总结

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

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

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

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

    • 见博客泛型类Bag

    代码托管

    虚拟机没有用了,IDEA无法跟踪

    上周考试错题总结

    结对及互评

    点评模板:

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

    本周结对学习情况

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

    学习进度条

    代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
    目标 5000行 30篇 400小时
    第一周 200/200 1/1 5/10
    第二周 200/200 0/1 4/6
    第三周 200/200 3/1 5/5
    第四周 / / /
  • 相关阅读:
    Css几个兼容性问题
    一些常用的正则表达式
    超链接hover切换效果
    读取根目录src下的指定配置properties文件内容
    SQL Server查询表结构语句
    单独使用ibatis做事物控制。
    ibatis调用存储过程(无返回参数)
    oracle split函数
    Jquery调用Ajax实现联动使用json
    简单分页插件
  • 原文地址:https://www.cnblogs.com/shuailinzhen/p/7588651.html
Copyright © 2011-2022 走看看