中级农民
- 积分
- 150
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2019-12-1
- 最后登录
- 1970-1-1
|
本帖最后由 火喵喵 于 2020-9-27 06:35 编辑
Week 4 09/22/2020. 1point3acres
第四更。
本周完成了UPENN的申请,再次感谢 呆呆兽看着你 和地里的朋友告诉我们这个项目。本来想夸一夸老婆PS的文笔,为了避免打脸,翻车,立flag,还是等有了结果再和大家分享吧。
. check 1point3acres for more.
本周上完了UIUC的第三门先修课,我觉得明显比上一门接受效果好,老婆对算法复杂度也更有感觉了。我觉得她数据结构的概念已经入门,思维方式和两周前相比有了很大进步,问的问题也越来越make sense了。真好。下面准备花一周左右的时间把学过的三门复习一下参加考试。然后完成UIUC的申请(10/15)。.google и
下一步的学习计划,准备从三个方面进行:
1 练习python或者c++的基本功,感觉学下来老婆自己coding比较懵,方法流程会但是coding challenge的时候写不出来。主要是先解决基本syntax/if else/loop/function这些,然后把学过的数据结构都写一遍,开始的时候我带着,慢慢自己就能写了。这一步是leetcode的building blocks。目标是会做的easy的题自己能写出来。
2 刷Leetcode,按照UIUC的课程,选自己熟悉的数据结构先做,找找感觉,很多题目都可以做了,像Tree/Linked List/简单的Graph这些。我们会把做的题目贴出来。
3 再上一门Algorithm的课,一来可以巩固之前学习的知识,二来补充一些偏算法的知识,比如Divide and Conquer/DP/Binary Search/Top Sort这些。我会先去上一下看看合不合适,会把上过的课分享给大家。
转眼已经一个月了,我们已经渐渐习惯了转码的日常,给老婆提供技术支持也成了我每天生活的一部分。我自己其实也不是科班出身,算法和数据结构都是上次跳槽刷leetcode的野路子,比如说Number of Island II 这题之前都没听过Union Find。通过和老婆一起学习,我对数据结构这部分有了更多系统性的认识,可以说是温故而知新吧。对于有刷题经验但是没有系统学过老码农,我非常建议找一门课好好学一下,很多知识点真是eyes opening,难怪leetcode大神们很多方法信手拈来,后悔没有早早做这件事。
. 1point3acres. Waral dи,
万事开头难,这第一个月是最辛苦,也是最容易放弃的阶段。我们也不止一次想过要放弃,哭过鼻子,吵过架,拌过嘴,不过都挺过来了。相信无论能否成功上岸,这些点点滴滴都会成为我们最宝贵的人生经历。老婆大人这一个月真是辛苦了!!感谢地里的朋友们的支持和鼓励!!
以下是UIUC Course 3每一章的知识点小结,和大家分享,也方便老婆对照着复习。. 1point 3acres
Week 1 Hash Table
1 什么是Hash Table?
2 一个合格的Hash Function要满足哪三个条件?
3 Load Factor是啥?
4 Collision Handling的三个办法是什么,分别是怎么运作的?会分析复杂度。
5 一个理想的Hash Table各个操作的复杂度是多少?
6 C++ Hash Table 的syntax,看到code能认识。
Week 2 Disjoint Set. ----
1 什么是Disjoint Set?两个基本操作是什么?
2 用数组怎么实现?
3 用Up Tree怎么实现?
4 没有Path compression的naive implementation复杂度是多少?
5 Path compression的三条思路是什么?为什么要Path compression?
6 Path compression以后的复杂度是多少?
7 能用数组的implementation跑例子。.google и
Week 3 Graph Concept
1 什么是Simple Graph?什么是Connected Graph?. 1point 3acres
2 什么是Graph的Vertex/Edge/Degree?推算V和E的关系。
3 如何表示一个Graph?三种方法。
4 Graph的三种实现方法有什么优缺点?给你一个Graph,要能把每种方法画出来。
5 Graph的三种实现方法的复杂度是多少?
. check 1point3acres for more.
Week 4 Graph Traversal
1 啥是BFS?复杂度是多少?用什么数据结构实现?会用BFS遍历Graph。
2 啥是DFS?复杂度是多少?会用DFS遍历Graph。. Χ
3 Discover Edge/Tree Edge/Forward Edge/Back Edge/Cross Edge 都是啥?
4 Minimum Spanning Tree是什么?
5 怎么用 Prim’s Algo找到MST?复杂度?
6 怎么用 Kruskal’s Algo找到MST?复杂度?
7 找最短路用什么办法?. 1point 3 acres
8 什么时候用Dijkstra找最短路?自己能跑例子。
9 Dijkstra有什么局限?复杂度?
10 理解Landmark Path Problem。
本周没有时间刷leetcode。.
加油!!
补充内容 (2020-10-5 08:22):
第五更在156楼 https://www.1point3acres.com/bbs ... 72&pid=13514040 |
|