Berkeley CS 61B Data Structures(in Java) Homework3 加分+讨论帖

homework3打卡 滴滴～

我感觉hw3相对还是比较简单的，但是要注意part 1 可能写的时候没有注意数组越界的问题。

交作业啦 （无法上传图片）

Let's smoosh arrays!

smooshing [  3  7  7  7  4  5  5  2  0  8  8  8  8  5  ]:
[  3  7  4  5  2  0  8  5  -1  -1  -1  -1  -1  -1  ]
smooshing [  6  6  6  6  6  3  6  3  6  3  3  3  3  3  3  ]:
[  6  3  6  3  6  3  -1  -1  -1  -1  -1  -1  -1  -1  -1  ]
smooshing [  4  4  4  4  4  ]:
[  4  -1  -1  -1  -1  ]
smooshing [  0  1  2  3  4  5  6  ]:
[  0  1  2  3  4  5  6  ]

Let's squish linked lists!

squishing [  3  7  7  7  4  5  5  2  0  8  8  8  8  5  ]:
[  3  7  4  5  2  0  8  5  ]
squishing [  6  6  6  6  6  3  6  3  6  3  3  3  3  3  3  ]:
[  6  3  6  3  6  3  ]
squishing [  4  4  4  4  4  ]:
[  4  ]
squishing [  0  1  2  3  4  5  6  ]:
[  0  1  2  3  4  5  6  ]
squishing [  ]:
[  ]

Let's twin linked lists!

twinning [  6  3  6  3  6  3  ]:
[  6  6  3  3  6  6  3  3  6  6  3  3  ]
twinning [  4  ]:
[  4  4  ]
twinning [  ]:
[  ]

Process finished with exit code 0

小白还是来总结一下；感觉大家都觉得这次作业简单，哎惭愧，我还是做了一晚上才独立的做出来。part1就是想办法对数组去操作，体会Java中数组这种结构，一旦创建就无法更改，能想到的就只能是遍历和赋值。这也就是数组的局限性。所以后面才会出现ArrayList的出现。因为做了lab3和lab4的原因，所以part2和part3在思路上并没有困难的地方，不过也加深我对链表的理解。一直对初始的head有很多疑惑，查了资料才发现原来链表中有头节点的存在，哈哈哈，蒙蔽了好几天。中途思考的过程还是很抓狂的，一度觉得我的智商不适合学coding，小白的痛！！！！坚持、坚持。

提交homework3~

shirring 发表于 2019-11-24 18:30
提交homework3~

请问您是把作业里提供的其他的java file里的class都copy到homework3这个java file中去，然后compile的吗？因为homework3这个file里并没有验证结果需要的一些类和方法。。有点懵

不败顽童 发表于 2019-10-26 23:03
小白还是来总结一下；感觉大家都觉得这次作业简单，哎惭愧，我还是做了一晚上才独立的做出来。part1就是想 ...

请问您是把作业里提供的其他的java file里的class都copy到homework3这个java file中去，然后compile的吗？因为homework3这个file里并没有验证结果需要的一些类和方法。。有点懵

难飞负鼠 发表于 2019-11-28 01:11
请问您是把作业里提供的其他的java file里的class都copy到homework3这个java file中去，然后compile的吗 ...

我用的是IDEA，直接把提供的Java file放在一起，然后再导入模块就行了。

不败顽童 发表于 2019/11/28 16:12:50
我用的是IDEA，直接把提供的Java file放在一起，然后再导入模块就行了。

idea是啥呀。。一种ide么，没用过。就类似于建一个peoject，把几个source file都放进去，然后compile project？但是每个file都有main函数。。程序的入口在哪里啊

难飞负鼠 发表于 2019-11-28 16:30
idea是啥呀。。一种ide么，没用过。就类似于建一个peoject，把几个source file都放进去，然后compile proj ...

IDEA是一种IDE，cs61b作业是有介绍的，你要去看具体要去实现什么功能。如果是HW3而言的话，Homework3和SList有main函数都是可以执行的，你要自己去实现类里面的成员方法，要达到作业所要求的功能。你在实现单链表的时候，每个结点都是一个类，所以就有SListNode类的定义。从我一个小白的理解来看，你就把main函数当作入口吧，那就是来测试你每个方法的功能的。