clatisus's recent timeline updates clatisus's recent timeline updates |
clatisusV2EX member #155452, joined on 2016-01-14 16:54:05 +08:00 |
| 实习比较 字节跳动 vs Hulu vs Airbnb
1 职场话题 • clatisus • Jul 16, 2019 • Lastly replied by sodmi
|
97 |
clatisus's recent replies
Jun 19, 2019 Replied to a topic by Newbing › macOS › macOS mojave 10.14.1 WI-FI crash 并且卡住整个 OS 的 menubar |
每天第一次打开电脑都会出问题 只能每次 kill airportd 有人解决了吗
May 17, 2019 Replied to a topic by letianqiu › 程序员 › 今天的一道面试题没能写出来，求思路。 |
好像还有个更快的做法：
你对行进行容斥，枚举有几行满足行是同色的，然后就只需要对每一列选一个颜色使得列不同色。这里的列是独立的，计算一列的答案之后快速幂 O(log n) 就可以。
所以复杂度是 O(mlog n)，这里 m=3，因为容斥只需要知道有多少行同色，乘上组合数就行，不用枚举 2^m。
你对行进行容斥，枚举有几行满足行是同色的，然后就只需要对每一列选一个颜色使得列不同色。这里的列是独立的，计算一列的答案之后快速幂 O(log n) 就可以。
所以复杂度是 O(mlog n)，这里 m=3，因为容斥只需要知道有多少行同色，乘上组合数就行，不用枚举 2^m。
May 17, 2019 Replied to a topic by baozijun › 问与答 › 请问学习游泳需不需要报班呢 |
建议报班 如果自学动作不标准后面很难纠正过来
May 17, 2019 Replied to a topic by letianqiu › 程序员 › 今天的一道面试题没能写出来，求思路。 |
@HuHui 阿里笔试界面…一言难尽的丑 而且还有摄像头验证保证你没有办法低头打草稿
May 17, 2019 Replied to a topic by letianqiu › 程序员 › 今天的一道面试题没能写出来，求思路。 |
dp[i][j][k] (i,j,k\in {0,1,2,3})。每一行记录四种状态：全红、全蓝、全绿、已经至少有两种颜色。
转移的时候枚举这一列的颜色，有 24 种（去掉全色）。
这道题 n 不大，直接转移的话复杂度是 O(4^3*24*n)。矩阵乘法优化的话就是 O((4^3)^3*log n)。
转移的时候枚举这一列的颜色，有 24 种（去掉全色）。
这道题 n 不大，直接转移的话复杂度是 O(4^3*24*n)。矩阵乘法优化的话就是 O((4^3)^3*log n)。
May 15, 2019 Replied to a topic by clatisus › 职场话题 › 实习比较 字节跳动 vs Hulu vs Airbnb |
@ihac 加个好友吗
May 6, 2019 Replied to a topic by ccb1025 › 问与答 › aw(苹果表)有什么用？请问一下使用场合？ |
aw4
1. 游泳
2. 及时查看微信消息
3. 刷地铁卡
aw 的充电速度还是蛮快的
1. 游泳
2. 及时查看微信消息
3. 刷地铁卡
aw 的充电速度还是蛮快的
Apr 30, 2019 Replied to a topic by jianfa2003 › 程序员 › 是什么原因让你踏入程序猿的道路！ |
高二学了信息学竞赛
Apr 30, 2019 Replied to a topic by zhouweiluan › 随想 › 发现最近无意中看时间，总是会看到 12:34 分，无论中午和晚上都会经常触发这件事，这个情况已经持续了很久了。 |
+1 高中开始就发现每晚 20:15 左右看一次时间
Select Language