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

copper1820 发表于 2018-1-10 01:54
第九天
快离校了，和室友浪了一会，所以只刷了三道题，二分法掌握的还是很不熟练，
153. Find Minimum in ...

补一道
392 Is Subsequence
简单的动态规划

copper1820 发表于 2018-1-1 22:45
CS 61 B  【2/25】

楼主的资料可以分享一下吗？

mchzh 发表于 2018-1-10 02:32
楼主的资料可以分享一下吗？

你可以去公开课 入门里面看到CS61B的各种信息 特别多 我是在上面下载过来的 14版本

第十天
CS61B 【8.5/24】
听了半节课 主要讲了抛异常这块，挺迷的
效率不高因为没有去自习室  
珍惜一下最后在学校的日子 最近学习进度可能会慢一点。。。
求骂醒！

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

哇 好久不来了
这阵子一直在旅游 最近回了学校等I20,表格准备去办签证
pj1 part 1搞定（真心难弄但是真心好玩）
做了一道3sum 细节好多
加油加油！

借楼问下楼主，刷题需要数据结构学到什么程度呢？ 图需要仔细看么？

好久没更新了，
更一下最近的刷题记录：
最近一直在和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应该怎么学，大神们的回复都很精髓，“练”    加油！

kebikobe 发表于 2018-1-30 21:45
借楼问下楼主，刷题需要数据结构学到什么程度呢？ 图需要仔细看么？

才看到。。。我也不知道该刷到什么程度，感觉把leetcode刷个几遍就可以了吧 哈哈哈 加油！

copper1820 发表于 2018-2-8 00:22
才看到。。。我也不知道该刷到什么程度，感觉把leetcode刷个几遍就可以了吧 哈哈哈 加油！

嗯嗯，你的意思是用题目来学习对吗？ 就是数据结构算法看个差不多就行，然后刷题遇到具体问题再返回数据结构算法好好研究？ 我现在还没有开始刷leetcode，不太明白这里面的东西，不知道如何下手