查看: 4086| 回复: 20
跳转到指定楼层
上一主题 下一主题
收起左侧

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

全局:

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

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

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怎么一起学呢?
推荐
 楼主| ShawnDDD 2019-8-7 23:49:59 | 只看该作者
全局:
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)

评分

参与人数 1大米 +3 收起 理由
KeJia + 3 虽然简历被拒了 还是很感谢楼主内推!

查看全部评分

回复

使用道具 举报

推荐
 楼主| ShawnDDD 2019-8-8 23:31:40 | 只看该作者
全局:
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)
回复

使用道具 举报

推荐
 楼主| ShawnDDD 2019-8-6 01:34:29 | 只看该作者
全局:
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

评分

参与人数 1大米 +3 收起 理由
KeJia + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
vvqqdd 2019-8-4 04:02:43 | 只看该作者
全局:
加油哦 学习一下
回复

使用道具 举报

🔗
 楼主| ShawnDDD 2019-8-5 01:32:49 | 只看该作者
全局:
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
回复

使用道具 举报

🔗
 楼主| ShawnDDD 2019-8-12 00:28:02 | 只看该作者
全局:
本帖最后由 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
回复

使用道具 举报

🔗
 楼主| ShawnDDD 2019-8-13 02:28:16 | 只看该作者
全局:
Ladder practice.
Gridy


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

使用道具 举报

🔗
LauraInUS 2019-8-13 09:20:05 | 只看该作者
全局:
加油,我也在尝试这样子记录
回复

使用道具 举报

🔗
 楼主| ShawnDDD 2019-8-13 10:07:10 | 只看该作者
全局:
LauraInUS 发表于 2019-8-13 09:20
加油,我也在尝试这样子记录

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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