《数据结构与面向对象程序设计》第8周学习总结

学号20182329 2019-2020-1 《数据结构与面向对象程序设计》第8周学习总结

教材学习内容总结

• 用链表实现队列，以及队列的出入、删除、交换等等操做。
• 用数组实现队列，一样实现上述操做。
• 学习查找的ASL算法，对比出更加高效的算法，同时学会鉴别算法的稳定性。
• 学会最简单的线性查找，以及二分法查找。
• 学会在查找的基础上进行简单排排序，学会并实现选择排序。
• 插入排序是将元素插入已有列表。
• 学习冒泡排序，可是冒泡是一种算法很是复杂的。
• 学习快速排序和归并排序。

---

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

• 问题1：在学习归并查找的过程当中，发如今分解和归并的每一步中度须要进行一轮比较，也就是说，在一个循环中套两个循环，可是这样的运算算法就会很是复杂，并且只是设置分解在循环中能够，可是很难把合成也放在其中。
• 问题1解决方法：算法自己复杂是没有解决的方法，两个循环没法并行时，能够将归并部分的代码从新设置一个方法，须要的时候调用就能够了。
• 问题2：在学习Android 的课程时，不是很理解和使用监听器，本身编写的监听器老是没法链接。
• 问题2解决方案：在实验2的学习编写中，监听器与按钮相结合的方式，链接两个活动，这固然含有点击、长按等，关键在一个监听器等待一个活动开始后，相应另外一个活动，接口是必要且关键的。
• 问题3：我在编写书上SortPlayerList代码时，发现我设置一个inset（void）方法时，最后执行时结果并无改变，date值并无改变。
• 问题3解决方法：缺乏一个方法。如图：

---

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

• 问题1：在Android 上实现实验2时，发现本身不能再layout中编写的布局中调用方法Chain6_4
  

• 问题1解决方法：我在编写Second的时候缺乏与之对应的布局。
  

• 问题2：在编写查找的sort方法时，我已经编写好了Searching的主要类，可是在sort的返回值上一直是报错状态。
  

• 问题2解决方法：在编写时sort方法中，result的值一开始是String类，后来使用循环应为int类

---

## 错题

代码托管

https://gitee.com/besti1823/20182329lyz.git
（statistics.sh脚本的运行结果截图）

---

## 上周考试错题总结

结对及互评

• 博客中值得学习的或问题：
  • 本博客体现许多java链接的问题，发现了一些排序和查找的优势。
  • 可是博客在课本自学方面存在一点问题，并无将全部知识点列出，只是课本编程实列的学习问题的解决。
  • 这篇博客的代码问题并无将各类排序的方法事列出来，也没有将查找的算法列出来。
• 代码中值得学习的或问题：
  • 本博客在提出代码编写错吴时，虽然解析比较完整，没有展现出比较全面的图片。
  • 本博客存在设置类（抽象类）时的错误，但愿改正。
• 基于评分标准，我给本博客打分：10分。得分状况以下：
• 正确排版要素齐全（+1）
• 使用makedown格式（+1）
• 教材问题（+3）
• 代码调试问题（+3）
• 错题深刻（+1）

• 点评认真（+1）

• 参考示例

  点评过的同窗博客和代码

• 本周结对学习状况
  • 学号20182324
  • 结对照片
  • 结对学习内容
    • 用链表实现队列，以及队列的出入、删除、交换等等操做。
    • 用数组实现队列，一样实现上述操做。
    • 学习查找的ASL算法，对比出更加高效的算法，同时学会鉴别算法的稳定性。
    • 学会最简单的线性查找，以及二分法查找。
    • 学会在查找的基础上进行简单排排序，学会并实现选择排序。
    • 插入排序是将元素插入已有列表。
    • 学习冒泡排序，可是冒泡是一种算法很是复杂的。
    • 学习快速排序和归并排序。
  • 学号1

---

其余（感悟、思考等，可选）

在学习链的排序时，发现有不少方法能够用，不是非要冒泡法或选择排序发，哈希法取模循环排序也能够为数字排序，不过排序首先得查找，再决定用交换仍是插入排序，固然最简单的线性排序交换也能够，快速排序的交换方法是最快的算法。同时在学习查找与排序时，排序应该说是一种有后续进程的查找，更高级更快速并且最稳定的算法是必不可少的是计算其ASL。在队列中的插入、查找、更替等等也很是重要。

参考资料
Java程序设计
Android程序设计
----------

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	6000行	30篇	400小时
第一周	107/107	2/2	15/15
第二周	454/526	2/4	32/47
第三周	988/1514	2/6	31/78
第五周	757/2271	2/8	31/109
第六周	875/3146	1/9	31/140
第七周	1282/4428	2/11	58/198
第八周	1972/6400	2/13	36/234

尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进本身的计划能力。这个工做学习中很重要，也颇有用。
耗时估计的公式：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。

• 计划学习时间:60小时

• 实际学习时间:58小时

• 改进状况：这周主要是学习Android ，因此代码量不够多，在周六周天假期少一点玩，多打几行代码。

参考资料

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

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

• ...