【打卡贴】新年新气象 刷题加刷网课

lz学了2个月的java，但是星星点点学的知识不太细致，上一周看完了英文版head first java的前11章，前面讲的是真的好，这两天下载了14spring的cs61b，准备边刷题边学网课，大家一起加油！
新年新气象！

好久没更新了，
更一下最近的刷题记录：
最近一直在和dfs打架，打了5,6道题了终于有点眉目了，感觉这个东西主要就是两点（针对递归的dfs，非递归的还没开始研究）
1，出栈条件
2，前进的方向
Combination Sum 条件就是通过不断减数来逼近target，前提是排好序，前进方向就是当前的数到末尾的数，所以要用for循环来逼近，如果允许相同的数加起来就用i传，不允许相同的数就用i+1。
Path Sum 条件和上题差不多，但是有个额外要求是找完一颗树枝，上面一题只要找到一个组合就可以出栈，这个必须找到底。前进方向就是树的两个子树。
Number of Islands 条件就是找完组成当前小岛的陆地，前进方向是4个方向，注意visited，出栈后才可以加1！！！！！！！
Target Sum 条件不是通过减数，而是减或者加来逼近target，前进方向就是2两个，加或者减。
Friend Circles 这题看了半天没看懂，后来明白了，关键在于理解题意，找到一个朋友之后把这条朋友链里的朋友全部找出来，注意对角线上的1需要排除一下。

做了这几道题还是挺晕的，今天在一个群里问一些大神 dfs应该怎么学，大神们的回复都很精髓，“练”    加油！

第12天
1.中间两天没有学习，心里十分愧疚。。。
2.今天看完了CS61B的 【10/24】，讲的是井字游戏的解决算法，主要是伪代码，但是没太明白，正在寻找组织一起学习61b。。
3.晚上做完了hw4，最后有一点没有做出来，在新subList中覆盖构造函数时，用父类的引用指向子类的对象，这样才可以在强转的时候不出问题，另外初始化构造DList时的node，prev和next先设为null，再赋值给自己，因为新建node对象时还没有head这个结点，所以无法创建对象。
4.另外刷了一道题Non-decreasing Array，关键点在于找到两个数之后判断应该改变哪个数。
5.找了一些关于递归的文章，看完之后关于递归问题的解决办法我只看明白一句话：要理解递归，必须先理解递归，就好像是一个很难扒开的橘子一样，还是一头雾水不知从何下手。

第八天
今天跑了一天的手续，顶着风骑了将近20公里的自行车。。。导致了回来之后根本没有想听课的冲动，于是在空闲的时候刷了四道题，比较意外的是前三道medium的题都是自己做出来的，思路也和答案差不多，可能是最近看的linked list比较多，第四道简单的array题居然没有做出来。
82. Remove Duplicates from Sorted List II （ redo的时候用while循环替代临时的布尔变量）
24. Swap Nodes in Pairs
92. Reverse Linked List II(注意m和n的边界情况。。。）
581. Shortest Unsorted Continuous Subarray（新建一个数组，sort之后找不同）注意边界条件

CS 61 B  【2/25】

第二天 CS61B 【3/25】
巩固了一些知识点，sieve 法找出质数，用二维数组绘制杨辉三角。
回文数 get 了双指指针法
最近白天总在跑退学手续，学习的时间大部分集中在晚上，加油！

第三天 CS61B【5/25】
复习了一些循环知识，continue break do 关键词，其中需要注意的是while和for循环在一般情况下是可以转换的，但是由于本身的函数体和迭代循环条件模式的不同，在加入了continue的时候二者就会产生区别。
巩固了了list node 和slist dlist 第一次区分开list和listnode的区别，太绕了
需要大量的复习和巩固
另外把 hw1给做完并传到地里的加分贴了，我也第一次明白hw是homework的意思，之前一直以为是helloworld，真是醉了。。
退学手续快办完了。
大家加油！

楼主加油，一起努力哈！

muama 发表于 2018-1-4 04:25
楼主加油，一起努力哈！

一起努力！

第四天 CS61B【6/24】今天才发现有一节课是重复的。。。所以总课程就变成了24节。
复习了一下堆和栈存放数据机制和java by value 的传参数机制。
由于说到了栈，就讲到了recursive，学了一下二分法 的递归写法。
昨天晚上到今天早上纠结了一下Leetcode 725 这道题，head nextnext来回倒来倒去的也是挺累人的，不过纠结了好久终于弄明白了。
晚上做完了 hw2，感觉UCB的作业质量真的很高，有些东西自己不写一遍真的是不知道问题会出在哪里，不知道自己接下来会遇到什么困难，加油吧！

第五天
白天忙退学手续东跑西跑
晚上看完了【7/24】
复习了一些继承机制，类的多态性，方法的override，感觉之前看了一遍head first 再听就舒服多了
做了lab1（不算做吧。。。那几个bug都挺简单的，后悔用IDEA了 应该用肉眼去看的）
晚上被hw3折磨的要死，第三个函数死活写不出来，链表真是烦人。要爆炸！

copper1820 发表于 2018-1-6 00:53
第五天
白天忙退学手续东跑西跑
晚上看完了【7/24】

补充一下！
也不知道大脑哪根筋抽了 发现了SList里面还有一个insert方法
这才创建了一个一模一样的SList
明天要反省为什么一直找不出来办法！！！！！！！！
玩会游戏然后睡觉！
hw3搞定

第六天
周末有点放松，求骂醒！
目前为止只做完了lab2，一会继续lab3不过下午打完球好困啊。。。
调用this的构造函数的时候一定要在{}中的第一行写代码，另外get了一个求xy最大公约数的方法
qiu（int x ，int y）
if（y==0）
return a
else return qiu（y，x%y）