一亩三分地

 找回密码 注册账号

扫描二维码登录本站


Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

码农求职神器Triplebyte
不用海投
内推多家公司面试

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 1460|回复: 20
收起左侧

[动态规划] 每天5 - 10题复习(都是之前刷过的题,复习+总结)

[复制链接] |试试Instant~
我的人缘0

分享帖子到朋友圈
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   98% (105)
 
 
1% (2)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
本帖最后由 ShawnDDD 于 2019-8-4 01:52 编辑

Day 1 Memoization Search & DP今天下午和同事讨论project,讨论之前先做五题。
107 Word Brk
One demention list [TFFFFFF...], get the maximum length of words in the dict, iterate i: 1...length + 1, j: min(i, maxLen) + 1, i stands for the last index os substring, j stands for the length of sub string, f[i-j] stands for the last index value result of last sub.
store result of s[i-j:i] in dict to the list of result.

582 WB II
This is finding the examples, so using dfs.

683 WB III






补充内容 (2019-8-4 02:36):
divide and conquer + DFS, memoization.

补充内容 (2019-8-4 09:09):
Set dict and store the process of changes into the dict.
109, 192, 154

评分

参与人数 1大米 +1 收起 理由
gu4p + 1 加油!

查看全部评分


上一篇:有没有人做个对leetcode DP类型题目的总结或感悟
下一篇:OS和linux怎么一起学呢?
我的人缘0
vvqqdd 2019-8-4 04:02:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   66% (24)
 
 
33% (12)    👎
加油哦 学习一下
回复

使用道具 举报

我的人缘0
 楼主| ShawnDDD 2019-8-5 01:32:49 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (105)
 
 
1% (2)    👎
DP & Coordinate DP
110, 111, 112, 113, 114, 115

补充内容 (2019-8-5 04:16):
Inside of Col #, outside of Row #
Largest Divisible Subset:
    def largestDivisibleSubset(self, nums):
        # Write your code here
        n = len(nums)
        dp = [1] * n
        father = [-...

补充内容 (2019-8-6 01:34):
Day 2
回复

使用道具 举报

我的人缘0
 楼主| ShawnDDD 2019-8-6 01:34:29 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (105)
 
 
1% (2)    👎
Day 3
1592. Find and Replace Pattern
Construct related dictionary / hash table to store the relationship between patterns.

补充内容 (2019-8-7 01:33):
Pull/Push Model
Longest Increasing Subsequence related problems
回复

使用道具 举报

我的人缘0
 楼主| ShawnDDD 2019-8-7 23:49:59 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (105)
 
 
1% (2)    👎
Day 4
Minimax, Expectimax, and Utilities (AIMA, 5.2-5.5 and 16.1-16.3)
Markov Decision Processes (AIMA, 17.1-17.3 and Sutton and Barto, Chapter 3)
Reinforcement Learning (AIMA Chapter 21 and Sutton and Barto, 6.1, 6.2 and 6.5)
Markov Models and Probability (AIMA 13.1-13.5 and 15.2-15.5)
回复

使用道具 举报

我的人缘0
 楼主| ShawnDDD 2019-8-8 23:31:40 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (105)
 
 
1% (2)    👎
Day 5
Bellman equation
Value iteration algorithm
Markov Models and Probability (AIMA 13.1-13.5 and 15.2-15.5)
Bayes' Nets (AIMA 14.1, 14.2, 14.4)
Neural Networks (Michael Nielsen Chapter 1 and 2)
回复

使用道具 举报

我的人缘0
 楼主| ShawnDDD 2019-8-12 00:28:02 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (105)
 
 
1% (2)    👎
本帖最后由 ShawnDDD 于 2019-8-12 00:34 编辑

Day 6
Graph
35, 36 linked list

补充内容 (2019-8-12 02:23):
linked list cycle
merge k sorted / news pull model system
回复

使用道具 举报

我的人缘0
 楼主| ShawnDDD 2019-8-13 02:28:16 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (105)
 
 
1% (2)    👎
Ladder practice.
Gridy


补充内容 (2019-8-13 22:57):
Day 7
CNN, Mean/Max pooling
回复

使用道具 举报

我的人缘0
LauraInUS 2019-8-13 09:20:05 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (14)
 
 
0% (0)    👎
加油,我也在尝试这样子记录
回复

使用道具 举报

我的人缘0
 楼主| ShawnDDD 2019-8-13 10:07:10 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (105)
 
 
1% (2)    👎
LauraInUS 发表于 2019-8-13 09:20
加油,我也在尝试这样子记录

哈哈哈 给自己一点儿动力 一起加油!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版||一亩三分地

GMT+8, 2019-9-19 00:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表