CS61B sp18版学习记录贴

1月8号正式学习UC Berkeley大名鼎鼎的CS61B课程，这是一门有关数据结构的课，使用Java语言。由于有一些Java语法基础，所以前面的lecture听的比较轻松。目前正在做proj0

两天写了proj0，是有关行星之间的万有引力，以及将它们在图上画出来。计算万有引力那部分倒是中规中矩，不过在画图那个地方直接惊艳到我了：首先是Priceton提供的库，包括读int、double和String，以及StdDraw实现绘图，直接打包成函数给我们用，真的很方便；其次是精心准备的数据和图片。所有的数据和图片都有条理地放在文件夹中，并且图片十分精美；接着是静态图。我做的图形化的项目很少，所以看到自己能够把行星、太阳和宇宙呈现到画布时很是吃惊，笑的合不拢嘴；最后是效果图。planets.txt的数据是行星围绕太阳转，还有很多数据集等待你去探索，有松鼠打架、保龄球、三体和各种美的行星运动轨迹，真的美啊！
做完proj0真的很值！保姆式的教学，准备好的test和引导我们自己写test，61B真的好精彩！

看了List的2.1，觉得难度还不是很大。链表曾经是我的噩梦，也没花时间去学。现在重新拾起来了。github上也有Lecture-Code，可以回顾课上写的代码。
lecture推荐了一篇文章 Law of the Breaking Futon，主要是我们要透彻的理解每一个知识点，否则地基不牢后面的学习就会吃力，即自己给自己设了个ceiling。链表也是这样，一定要吃透，要不然后面的数据结构没法学。
完成了lab2setup，也就是IDEA的基本配置，也多了解了IDEA的一些特性，比如Project Structure中引入library、配置JDK，还有好用的style-checker和java-visualizer插件

Lecture2.4 Arrays，对数组有了更深的理解。比如int[] a = new int[3]; 那么a中的元素默认都为0. 而对于2D数组，int[][] a = new int[3][]，元素则是null，对于这种类型的2D数组，int[][] a = new int[3][3]，元素则是数组。二维数组不过是arrays of arrays，那么二维数组就挺好理解了。还有the golden rule of thumb，就是赋值原则：把一个变量里的值赋到另一个变量，这也就是int[] y = a; 为什么y也能控制a的元素的原因，因为a中存放的是数组的地址。
Java还有reflections，不过慎用，因为code style is terrible

看了lecture2.3 双向链表DLLists，了解了caching, generic programming和sentinel，并且做了proj1a，有关加了sentinel的循环双向链表。其实做下来发现链表其实也没有那么可怕，只要沉心静气地做，就能完成很多看似困难难的任务。

kartone 发表于 2023-1-14 10:07
Lecture2.4 Arrays，对数组有了更深的理解。比如int[] a = new int[3]; 那么a中的元素默认都为0. 而对于2D ...

兄弟 1.2的gitbook是不是打不開?

lozakkaka 发表于 2023-1-15 05:40
兄弟 1.2的gitbook是不是打不開?

我也遇到过这情况，过一会再打开就好了

kartone 发表于 2023-1-17 21:08
我也遇到过这情况，过一会再打开就好了

對 刷新一陣子就可以了

看了Lecture 2.5 AList，就是有关数组的一系列操作。花了三个小时完成了disc 3和题解，不得不说，题解写的十分精彩，很优美。

完成了lab2-IDEA debug技巧和proj1a-AList，以及部分Lecture 3.1-Test。Lab2教了IDEA的一些debug方法，step into, step over, resume, conditional breakpoint, evaluate expression（后续会进一步讲）。proj1a做了一下午，写了ad hoc test，不过不强，交到autograder就错了。采用了循环数组的思想，关键在于设置nextFirst和nextLast两个变量，这样在写addFirst和addLast的时候就能方便地增加元素。