一亩三分地

 找回密码 注册账号

扫描二维码登录本站


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

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

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

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

[复制链接] |试试Instant~ |打卡, 打卡组队
我的人缘0

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

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

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

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
 楼主| cccxxxzzzz 2019-11-18 12:23:05 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
56.Merge interval
207.course schedule
210.course schedule2
133.clone graph

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

使用道具 举报

我的人缘0
 楼主| cccxxxzzzz 2019-11-19 13:11:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
今天自己做出来了一道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
 楼主| cccxxxzzzz 2019-11-24 05:46:33 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
最近状态好差啊,天天昨天前天一直在哭,脑袋也昏昏沉沉
回复

使用道具 举报

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

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

使用道具 举报

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

我也是,好难
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (47)
 
 
0% (0)    👎
一起加油!
回复

使用道具 举报

我的人缘0
 楼主| cccxxxzzzz 2019-11-26 09:15:22 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
感觉今天调整过来了一点点,今天刷了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
 楼主| cccxxxzzzz 2019-11-27 12:31:07 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
复习做过的题
回复

使用道具 举报

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

本版积分规则

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

手机版||一亩三分地

GMT+8, 2019-12-12 02:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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