wodesuck's recent timeline updates wodesuck's recent timeline updates |
wodesuckV2EX member #33790, joined on 2013-02-06 18:18:37 +08:00 |
| 用 gtest 有办法测试中间过程的返回值吗？ 问与答 • wodesuck • Sep 4, 2016 • Lastly replied by h4x3rotab | 1 |
| DigitalOcean 新开的 FRA 节点有人试过么，速度如何 VPS • wodesuck • Apr 23, 2015 • Lastly replied by kid424 | 1 |
| 求教光猫接路由的正确姿势 问与答 • wodesuck • Feb 16, 2015 • Lastly replied by daniel1024 | 19 |
wodesuck's recent replies
Apr 13, 2018 Replied to a topic by letianqiu › 程序员 › 一道 FFT 相关的题 |
两两相乘复杂度是 O(SlogSlogK)的。
两个 degree 为 a 和 b 的多项式相乘，是 O((a+b)log(a+b))。考虑做第一次两两相乘，P1 乘 P2，P3 乘 P4，P5 乘 P6...，复杂度就是 O( (d1+d2)log(d1+d2) + (d3+d4)log(d3+d4) + ...) < O((d1+d2+d3+...)logS) = O(SlogS)。乘完后 degree 和不变，下一次两两相乘的复杂度还是 O(SlogS)，一共要做 logK 趟。
两个 degree 为 a 和 b 的多项式相乘，是 O((a+b)log(a+b))。考虑做第一次两两相乘，P1 乘 P2，P3 乘 P4，P5 乘 P6...，复杂度就是 O( (d1+d2)log(d1+d2) + (d3+d4)log(d3+d4) + ...) < O((d1+d2+d3+...)logS) = O(SlogS)。乘完后 degree 和不变，下一次两两相乘的复杂度还是 O(SlogS)，一共要做 logK 趟。
Dec 11, 2017 Replied to a topic by tux › 问与答 › AI 吹的这么邪乎,为什么自动翻译还跟翔一样? |
先问是不是，再问为什么
Jun 25, 2017 Replied to a topic by loveminds › Android › 为啥一加 5 还是只有黑/灰这两个比较女汉子的配色 |
女孩子不都是喜欢用 iphone 的吗（逃
Feb 12, 2017 Replied to a topic by nec › 程序员 › 面试手写堆排还是挺难的 |
其实堆排还是挺好写的吧，逻辑清晰，相比快排又没什么容易写错的细节。
（说这样的话会不会被喷呀……
（说这样的话会不会被喷呀……
Feb 2, 2017 Replied to a topic by redhatping › Python › Python 的全局变量的理解。 |
@redhatping 与列表字典无关，你试一下在 example()最后加一个 known={}就明白了
Jan 21, 2017 Replied to a topic by czheo › 分享创造 › 给 Python 写了一个语法糖库 |
虽然干正事的时候估计不会这么用，但是好好玩呀 666
Dec 20, 2016 Replied to a topic by PingCAP › 开源软件 › 分布式系统测试那些事儿——错误注入 |
看过了，但还是顶一下。
Dec 15, 2016 Replied to a topic by qinjiannet › 程序员 › 一个最优化问题 |
为什么这么多人说是背包？
我觉得是个费用流啊。
求背包状态转移方程。
我觉得是个费用流啊。
求背包状态转移方程。
Nov 21, 2016 Replied to a topic by Immortal › Vim › 想问下在 VIM 中快捷导入 golang package 的姿势 |
Select Language