注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
本帖最后由 蔚蔚酱 于 2017-3-20 21:21 编辑
3月20号:
今天总算看完了CS61B所有的视频,做了除了project之外所有的作业。
火急火燎想move on了。开个帖子规划一下后面要做的事情&&记录每天刷题的情况。
/*****************************需要学的课******************************/
1.算法课 and 找对应的leetcode刷
2.斯坦福db课
3.Berkeley CS162 OS课
4.全栈的课 对应做一个项目
暂时先这么多。技能点我还不太知道按什么顺序点最好,大家有好课可以推荐来一起学~
/*****************************刷题记录******************************/
3月20号:
1. Lintcode 17 Subsets
2. Lintcode 18 unique Subsets
通解为递归树解法 加进去 递归 删掉
补充内容 (2017-3-21 23:24):
3.21:
35. Search Insert Position 典型的Binary Search
53. Maximum Subarray 只能想出暴力O(n^3)破解。。
看了别人的优化+Kandane 算法(空间最优)
明天研究下dp解法
补充内容 (2017-3-22 23:58):
3.22:
LintCode 61. Search for a range
LintCode 60. Search insert position
LintCode 28. Search a 2D matrix
LintCode 38. Search a 2D matrixⅡ
整理Binary Search的模板+笔记
补充内容 (2017-3-23 22:29):
3.23
75. find peak element
159.160.62.63 rotated array
从特性图分析 万变不离其宗
另外注意duplicate的情况 举特例来分析时间复杂度不可能降为O(log n)
39.8.53 reverse的方法 比较tricky
补充内容 (2017-3-23 22:43):
目前觉得最严重的问题是明明理解了一些基本的数据结构,但是由于61B是自己构造类自己定义功能,所以对java库里的API并不熟悉,就连链表写起来都很生疏。。
补充内容 (2017-3-24 22:29):
3.24
浪一天。。。看金刚+逛街。。难道要变成吃喝玩乐攻略贴吗。。。
回来的时候借了cc150 明天刷起 把算法基础知识点补一补。。。。
补充内容 (2017-3-25 23:30):
3.25
复习二叉树 前中后序遍历
复习merge sort/quick sort
爬山。。。。
补充内容 (2017-3-26 22:00):
3.26
97.Maximum depths of binary tree
93. Balanced binary tree
88. Lowest common ancestor
94. Maximum path sum
Binary tree的分治法
补充内容 (2017-3-27 22:39):
3.27
上午 毕设
下午 复习Maximum depths of binary tree
整理binary tree BFS Traversal 模板(分治法在Integer.MAX_VALUE时有bug 暂时没有解决;traversal方法还没看)
binary tree遍历 不用递归的方法 还没理解
补充内容 (2017-3-28 22:35):
今天地里开始有大佬爆某学校的ad了,然后就开始焦虑。。
一整天浑浑噩噩看了无数篇帖子,干正事的效率极其低下。。
希望明天比今天进步
今天看懂了binary tree遍历非递归的写法 不是对称的好烦 死记硬背
补充内容 (2017-3-29 22:48):
3.29
85. Insert node in a binary search tree
11. Search range in binary search tree
86. Binary search tree iterator
+postorder binary tree的双栈法遍历
补充内容 (2017-3-31 09:17):
3.30
binary tree level order traversal 1+2
binary tree zigzag level order traversal
Validate binary search tree(三种方法都要会)
补充内容 (2017-3-31 23:23):
继续熟悉binary tree的套路:
LeetCode 102,105,106,107,110,111
MinimumDepth的时候要注意root.left/right为空的情况
construct binary tree的两个题 暴露出traverse法 还不熟
补充内容 (2017-4-2 21:51):
4.1 4.2 清明节休息休息
补充内容 (2017-4-5 10:56):
4.4 114 199 236 331 100 101
binary tree tag completed
然后开始tree tag
补充内容 (2017-4-10 23:07):
4.10
停了几天弄租房的事情
晚上看了 98 113
补充内容 (2017-4-19 22:52):
4.19
巩固LinkedList基本功
LeetCode 61,82,83,86,92,206
补充内容 (2017-4-20 22:26):
linked list 14/27
补充内容 (2017-4-21 17:22):
今天速度还算可以。。上午+ 下午9题
move on to DP
晚上看点课
补充内容 (2017-5-1 19:25):
好久没更了,DP20个例题做完 |