wodesuck 最近的时间轴更新 wodesuck 最近的时间轴更新 | wodesuckV2EX 第 33790 号会员，加入于 2013-02-06 18:18:37 +08:00 |
| 用 gtest 有办法测试中间过程的返回值吗？ 问与答 wodesuck 2016-09-04 14:31:22 PM 最后回复来自 h4x3rotab | 1 |
| DigitalOcean 新开的 FRA 节点有人试过么，速度如何 VPS wodesuck 2015-04-23 13:59:51 PM 最后回复来自 kid424 | 1 |
| 求教光猫接路由的正确姿势 问与答 wodesuck 2015-02-16 14:50:08 PM 最后回复来自 daniel1024 | 19 |
wodesuck 最近回复了
2018-04-13 21:59:15 +08:00 回复了 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 趟。
2017-12-11 22:43:26 +08:00 回复了 tux 创建的主题 问与答 AI 吹的这么邪乎,为什么自动翻译还跟翔一样? |
先问是不是，再问为什么
2017-06-25 23:14:18 +08:00 回复了 loveminds 创建的主题 Android 为啥一加 5 还是只有黑/灰这两个比较女汉子的配色 |
女孩子不都是喜欢用 iphone 的吗（逃
2017-02-12 18:55:31 +08:00 回复了 nec 创建的主题 程序员 面试手写堆排还是挺难的 |
其实堆排还是挺好写的吧，逻辑清晰，相比快排又没什么容易写错的细节。
（说这样的话会不会被喷呀……
（说这样的话会不会被喷呀……
2017-02-02 22:06:50 +08:00 回复了 redhatping 创建的主题 Python Python 的全局变量的理解。 |
@redhatping 与列表字典无关，你试一下在 example()最后加一个 known={}就明白了
2017-01-21 12:12:05 +08:00 回复了 czheo 创建的主题 分享创造 给 Python 写了一个语法糖库 |
虽然干正事的时候估计不会这么用，但是好好玩呀 666
2016-12-20 21:52:31 +08:00 回复了 PingCAP 创建的主题 开源软件 分布式系统测试那些事儿错误注入 |
看过了，但还是顶一下。
2016-12-15 22:21:32 +08:00 回复了 qinjiannet 创建的主题 程序员 一个最优化问题 |
为什么这么多人说是背包？
我觉得是个费用流啊。
求背包状态转移方程。
我觉得是个费用流啊。
求背包状态转移方程。
2016-11-21 21:27:07 +08:00 回复了 Immortal 创建的主题 Vim 想问下在 VIM 中快捷导入 golang package 的姿势 |
Select Language