V2EX › wodesuck 的所有回复 › 第 1 页 / 共 4 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4

❮

❯

2018 年 4 月 13 日

回复了 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 趟。

2017 年 12 月 11 日

回复了 tux 创建的主题 › 问与答 › AI 吹的这么邪乎,为什么自动翻译还跟翔一样?

先问是不是，再问为什么

2017 年 6 月 25 日

回复了 loveminds 创建的主题 › Android › 为啥一加 5 还是只有黑/灰这两个比较女汉子的配色

女孩子不都是喜欢用 iphone 的吗（逃

2017 年 2 月 12 日

回复了 nec 创建的主题 › 程序员 › 面试手写堆排还是挺难的

其实堆排还是挺好写的吧，逻辑清晰，相比快排又没什么容易写错的细节。
（说这样的话会不会被喷呀……

2017 年 2 月 2 日

回复了 redhatping 创建的主题 › Python › Python 的全局变量的理解。

@redhatping 与列表字典无关，你试一下在 example()最后加一个 known={}就明白了

2017 年 1 月 21 日

回复了 czheo 创建的主题 › 分享创造 › 给 Python 写了一个语法糖库

虽然干正事的时候估计不会这么用，但是好好玩呀 666

2016 年 12 月 20 日

回复了 PingCAP 创建的主题 › 开源软件 › 分布式系统测试那些事儿——错误注入

看过了，但还是顶一下。

2016 年 12 月 15 日

回复了 qinjiannet 创建的主题 › 程序员 › 一个最优化问题

为什么这么多人说是背包？
我觉得是个费用流啊。
求背包状态转移方程。

2016 年 11 月 21 日

回复了 Immortal 创建的主题 › Vim › 想问下在 VIM 中快捷导入 golang package 的姿势

@Immortal 多保存一下呗（雾

感觉可以 autocmd 定时自动保存一下，不知道效果如何， LZ 自己探索一下吧（摊手

2016 年 11 月 20 日

回复了 Immortal 创建的主题 › Vim › 想问下在 VIM 中快捷导入 golang package 的姿势

let g:go_fmt_command = "goimports"

2016 年 9 月 23 日

回复了 JustJiangYou 创建的主题 › 广州 › 快来快来，招聘攻城狮啦

情趣用品……直播……
你们搞的这个东西，亦可赛艇！

2016 年 9 月 22 日

回复了 xiewei20082008 创建的主题 › 程序员 › 这应该是 [最快&最简便] 的 N 维数组动态建立的方法了吧？

@yangxin0 讲道理这还是有别的好处的，这样分配的内存是连续的，访问的时候也少了一次寻址

int (*a)[n][p] = malloc(sizeof(int[m][n][p]));
这样还能更短

2016 年 9 月 21 日

回复了 mbbill 创建的主题 › Vim › 有人在我 vim 的 plugin 下面报了一个 Emacs 的 issue,也是醉了..

issue 下面的评论也是 666

2016 年 9 月 19 日

回复了 shliujing 创建的主题 › 程序员 › codility 编程题只得 12 分？

@GentleSadness 我知道 kmp 是什么……只是这题不是 kmp

2016 年 9 月 17 日

回复了 shliujing 创建的主题 › 程序员 › codility 编程题只得 12 分？

@GentleSadness 跟 kmp 没关系，并不是匹配子串，只是个简单模拟题

2016 年 9 月 15 日

回复了 lxiange 创建的主题 › 职场话题 › 应届本科生，腾讯 20w，华为 30w 的 offer，怎么选？

@wander2008 acm 银牌一年很多人的，没什么稀奇的…

10W 的差距对于毕业生还是一个不小的数目的，值得谨慎考虑一下。打听一下去分别是去哪个部门，做什么工作，是否符合你个人发展的规划。还有工作强度，加薪晋升机会这些最好找内部认识的熟人打听，跟一个真人了解情况更能得到真实信息（而且最好是部门离你不远的，同公司不同部门差异也很大）。了解过差异之后在决定这些差异是否值这一年 10W 。

（话说当年怎么没人告诉我华为 offer 这么高，早知道就去面了……

2016 年 9 月 15 日

回复了 Qiangyuan 创建的主题 › 职场话题 › 面试用不用穿正装？

不穿格子衬衫别人会怀疑你的技术水平的！

2016 年 9 月 7 日

回复了 ddjian 创建的主题 › 程序员 › 各位 V 友大神们，大家 CS 本科毕业时的论文选题是怎么确定的呢？

导师随便给的， Moving kNN 问题，以前也没接触过。
很多人写个网站也都能毕业了。。不过趁这个机会接触一下未知领域我觉得也是很好的体验。

2016 年 9 月 5 日

回复了 rockyou12 创建的主题 › Go 编程语言 › 用 go 写 worker pool 的疑惑

我觉得坑在 for 循环变量作用域不在循环体内（大括号里），比较反直觉。不过细想其实也很合理。
当然直接原因就是异步和闭包，楼上都说得很好了。

1 2 3 4

❮

❯