一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
指尖新闻
Offer多多
Salarytics
Learn
Who's Hiring?
疫情动态
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 1130|回复: 9
收起左侧

(也组队)new grad找全职碎碎念念打卡贴

[复制链接] |只看干货 |打卡, 打卡组队
我的人缘0

升级   36.29%


分享帖子到朋友圈
cccxxxzzzz | 显示全部楼层 |阅读模式
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   99% (144)
 
 
0% (1)    👎

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

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

x
明年五月毕业想再冲刺下明年的春招
每天打卡刷题也欢迎大家和我一起讨论leetcode

最近在刷graph, backtracking和dp, 感觉dp一开始想不出来可以暴力解先想backtracking再慢慢优化

今日打卡:
91.decode ways(backtracking)
shortest path:
implement prime(MST) and dijkstra using graph node and matrix(在写dijkstra的时候发现和prime很像,几乎一样)
get understand with bellman ford and floyd-warshall

dijkstra: weight cannot be negative O(VlogE + 2ElogE)->O(ElogE)
bellman ford: weight can be nagetive, can detect cycle O(V * E)
floyd-warshall: O(V^3)
bfs: for the graph without weight O(V + E)

最近在自己和自己挑战7天睡觉前后三小时不玩手机,哈哈哈哈,今天是第二天,欢迎和我一起哇
我也要成为时间的朋友!!!

上一篇:备战春招打卡群
下一篇:转让Lintcode一年VIP
我的人缘0

升级   36.29%

 楼主| cccxxxzzzz 2019-11-18 12:23:05 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (144)
 
 
0% (1)    👎
56.Merge interval
207.course schedule
210.course schedule2
133.clone graph

都是做过的题,还是不熟悉好烦
回复

使用道具 举报

我的人缘0

升级   36.29%

 楼主| cccxxxzzzz 2019-11-19 13:11:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (144)
 
 
0% (1)    👎
今天自己做出来了一道dp哈哈哈哈开心
coin changes的变种
1. Problem 8-3. The longest common substring (not subsequence) of two strings X and Y is the longest string that appears as a run of consecutive letters in both strings. For example, the longest common substring of photograph and tomography is ograph.
(a) Let n = |X| and m = |Y |. Give a Θ(nm) dynamic programming algorithm for longest common substring based on the longest common subsequence/edit distance algorithm.

2. Problem 8-7. In the United States, coins are minted with denominations of 1, 5, 10, 25, and 50 cents. Now consider a country whose coins are minted with denominations of {d1,...,dk} units. We want to count how many distinct ways C(n) there are to make change of n units. For example, in a country whose denominations are {1, 6, 10}, C(5) = 1, C(6) to C(9) = 2, C(10) = 3, and C(12) = 4.
(a) How many ways are there to make change of 20 units from {1, 6, 10}?
7
(b) Give an efficient algorithm to compute C(n), and analyze its complexity. (Hint: think in terms of computing C(n, d), the number of ways to make change of n units with highest denomination d. Be careful to avoid overcounting.)
回复

使用道具 举报

我的人缘0

升级   36.29%

 楼主| cccxxxzzzz 2019-11-24 05:46:33 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (144)
 
 
0% (1)    👎
最近状态好差啊,天天昨天前天一直在哭,脑袋也昏昏沉沉
回复

使用道具 举报

我的人缘0

升级   8.18%

yzy01 2019-11-24 10:11:40 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (31)
 
 
3% (1)    👎
cccxxxzzzz 发表于 2019-11-23 13:46
最近状态好差啊,天天昨天前天一直在哭,脑袋也昏昏沉沉

12月毕业,还没offer,选的课也快挂了,随时都能哭出来,太难了
回复

使用道具 举报

我的人缘0

升级   36.29%

 楼主| cccxxxzzzz 2019-11-24 11:48:55 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (144)
 
 
0% (1)    👎
yzy01 发表于 2019-11-24 10:11
12月毕业,还没offer,选的课也快挂了,随时都能哭出来,太难了

我也是,好难
回复

使用道具 举报

我的人缘0

升级   2.71%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (50)
 
 
0% (0)    👎
一起加油!
回复

使用道具 举报

我的人缘0

升级   36.29%

 楼主| cccxxxzzzz 2019-11-26 09:15:22 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (144)
 
 
0% (1)    👎
感觉今天调整过来了一点点,今天刷了stack的题

20.Valid parentheses 很简单,不过提到括号就很烦,考试考括号的backtracking和dp都没写对,好惨
71.Simplify path
394.decode string
224.basic calculation
150.EvaluateReversePolishNotation
42.trapping rain water 今天看到有人面试面这道题了,follow up还问了space O(1)

争取感恩节天天去健身房,把作业写完,还有ajax,不想挂科
回复

使用道具 举报

我的人缘0

升级   36.29%

 楼主| cccxxxzzzz 2019-11-27 12:31:07 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (144)
 
 
0% (1)    👎
复习做过的题
回复

使用道具 举报

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

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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