20172303 2017-2018-2 《程序设计与数据结构》第8周学习总结

时间 2019-11-11

标签程序设计与数据结构 8周学习总结栏目软件设计繁體版

原文原文链接

教材学习内容总结

多态性引用能够在不一样时间指向不一样类型对象，即运行一致性的方法出现不一致的行为。
后绑定：
- 绑定：程序执行时被要求调用某个方法才可执行某段代码，叫作绑定。
- 在多态引用中，这种绑定在程序运行以后才能执行，因此称为后绑定或动态绑定。
- 后绑定的效率较低，由于它要绑定的方法定义取决于当时所引用的对象，可是后绑定的灵活性弥补了它效率低的缺陷。
创建多态性引用的方法有两种：继承方式和接口方式。
继承方式
- 格式：其中Animal类的一些子类中都有都有move方法
```
Animal creature = new Animal();
creature.move()
```

接口方式

//创建接口
public interface Mover
{
 public void move();   
}
//实现接口引用时
Mover creature;
creature = new Horse();
creature.move();

问题1：看书的时候不是很理解排序算法的效率到底是怎么来的，n^2还好理解，可是n㏒₂n是怎么得出的就不是很清楚了
问题1解决方案：上网查了一下排序算法有八种，其中对于如何获得n㏒₂n的，堆排序解释的比较清楚，可是堆排序的定义博客里解释了好久直接粘贴过来太占用篇幅，因此仅把地址放过来，这里只放如何计算效率的解释：
除此以外，还有一种桶排序（定义：将阵列分到有限数量的桶子里。每一个桶子再个别排序，但有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）提供了比n㏒₂n效率更高的方法：假设有n个数字，有m个桶，若是数字是平均分布的，则每一个桶里面平均有n/m个数字。若是对每一个桶中的数字采用快速排序，那么整个算法的复杂度是 O(n + m * n/m*log(n/m)) = O(n + nlogn - nlogm)从上式看出，当m接近n的时候，桶排序复杂度接近O(n)

错题1：Which of the following is true regarding Java classes?
- A . All classes must have 1 parent but may have any number of children (derived or extended) classes
- B . All classes must have 1 child (derived or extended) class but may have any number of parent classes
- C . All classes must have 1 parent class and may have a single child (derived or extended) class
- D . All classes can have any number (0 or more) of parent classes and any number of children (derived or extended) classes
- E . All classes can have either 0 or 1 parent class and any number of children (derived or extended) classes
缘由及理解状况：java中默认Object类的父类是自己。
错题2：You may use the super reserved word to access a parent class'private members.
- A . true
- B . false
缘由及理解状况：概念不清，正好搞混了，super引用惟一不能引用的就是private变量。
错题3：In order to determine the type that a polymorphic variable refers to, the decision is made
- A . by the programmer at the time the program is written
- B . by the compiler at compile time
- C . by the operating system when the program is loaded into memory
- D . by the Java run-time environment at run time
- E . by the user at run time
缘由及理解状况：当时尚未学到多态性，如今明白了，多态性是后绑定的，然后绑定取决于当时所引用的对象

博客中值得学习的或问题：
- 优势：教材学习总结有改进，从参考资料的变化也能看出开始下功夫往深想了
- 问题：在提醒以前错题放的是错的，应该总结的是第九章错题，他放的第十章
代码中值得学习的或问题：
- 优势：本周代码的优势不是很明显...
- 问题：在引用DVD类和DVDCollection类时其实可使用import，要比直接复制过来简单许多

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	120/120	1/1	9/9
第二周	246/366	1/2	9/18
第三周	785/1121	2/4	15/33
第四周	615/1736	1/5	20/53
第五周	1409/2645	1/6	24/77
第六周	561/3206	1/7	20/97	再次搞清了一些本身有点含糊不清的概念
第七周	63/3269	1/8	15/112
第8周	2476/5745	3/11	90/201