V2EX › RecursiveG 的所有回复 › 第 6 页 / 共 8 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 2 3 4 5 6 7 8

❮

❯

2018 年 4 月 7 日

回复了 dwjgwsm 创建的主题 › Python › 求数组的算术平均,但参数是一个数组,怎么高效实现?

希望楼主解释一下你的“用 map 一个子函数来实现的”具体是怎么实现的，至少我没看出来。
然后你算法的时间复杂度是多少？你期望的算法时间复杂度是多少？你的数据量有多大？
是只需要算法优化，还是需要考虑别的因素？（并行 /GPU etc.）

普通算法有前缀和 O(n)或者线段树 O(nlogn)（本质都是区间和问题）
@Kirscheis 有 O(nlogn)的可以并行的算法（ taken as-is ）
或者直接根据 b 数组构造一个 n*n 的矩阵 Q 使得 c=aQ 然后用矩阵乘法。

2018 年 4 月 6 日

回复了 dwjgwsm 创建的主题 › Python › 求数组的算术平均,但参数是一个数组,怎么高效实现?

更正：不担心数字太大的话可以先算 a 的前缀和

2018 年 4 月 6 日

回复了 dwjgwsm 创建的主题 › Python › 求数组的算术平均,但参数是一个数组,怎么高效实现?

楼主的表达能力堪忧啊。
我估计楼主是想要实现 `c[i]=avg(a[i-b[i]+1:i+1]) if i-b[i]+1>=0 else NaN`
不担心数字太小的话可以先算 a 的前缀和。

2017 年 10 月 11 日

回复了 mahone3297 创建的主题 › 算法 › 工作中算法题请教，二维数组计算

@mahone3297
好吧我的方法也是错的。反例：
[0,1,1,1,0,0,0]
[1,0,1,1,0,0,0]
[1,1,0,1,0,0,0]
[1,1,1,0,0,0,0]
[0,0,0,0,1,1,1]
[0,0,0,0,1,1,1]
lines=2
columns=3

@minami
求 DP 方程看看？

2017 年 10 月 10 日

回复了 mahone3297 创建的主题 › 算法 › 工作中算法题请教，二维数组计算

不一样，考虑如下情况
[1,1,0,1,0,0]
[1,0,1,0,1,0]
[0,1,1,0,0,1]
columns=3, lines=1

你的算法：
[2,2,2,1,1,1]
取 1，2，3 列，没有行满足要求，输出无解。

我的算法：
全选所有行:[2,2,2,1,1,1]
选择第 4 列，剔除第 1 行，更新各列和:[1,1,2,0,1,1]
选择第 1 列，剔除第 2 行，更新各列和:[0,1,1,0,0,1]
已满足 columns 要求，并且目前仍有第 3 行被选中
满足 lines 要求，输出有解。
算法复杂度目测 O(m(n^2))

2017 年 10 月 10 日

回复了 mahone3297 创建的主题 › 算法 › 工作中算法题请教，二维数组计算

1. 选中所有行
2. 统计选中行组成的矩阵中，每一列有多少“ 1 ”。选择“ 1 ”最少的一列，将这一列为“ 1 ”的行取消选择。
3. 重复步骤 2 直到含“ 1 ”列数量满足 columns 要求
4. 检查选中行数量是否满足 lines 要求，满足则有解，不满足则无解

2017 年 9 月 11 日

回复了 pu406981650 创建的主题 › Java › lintcode 中 tle 错误，求大佬帮忙看下

给楼主一个 Strings Homomorphism 的测试样例，
然后建议楼主自己研究下为啥不对。
new Solution().isIsomorphic("abcdefghijkla","abcdefghijkll")

2017 年 6 月 3 日

回复了 BeginMan 创建的主题 › 问与答 › 一道样本比例问题

大概可以参考一下置信区间的思路？

2017 年 5 月 1 日

回复了 bigcoon 创建的主题 › 问与答 › 问一下这是什么格式的数据。。

无脑猜测 protobuf

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

如果 n 以 binary 表示，则复杂度为 O(2^n)
如果 n 以 unary 表示，则复杂度为 O(n)
既然楼主不说明，那我可以随便挑一种咯?

2016 年 11 月 8 日

回复了 KoleHank 创建的主题 › SSL › 使用 letsencrypt 将网站弄成 https 的之后，如何做双向的 ssl 认证

可以自己给自己签
https://gist.github.com/mtigas/952344

2016 年 7 月 17 日

回复了 kmahyyg 创建的主题 › 分享发现 › 发现个不错的多平台轻量级网络加速： kcptun(不是多倍发包！)

用来承载 SSH ，效果还是有一点的。

2016 年 7 月 9 日

回复了 lytofb 创建的主题 › 程序员 › C compiler cannot create executables 这个错误应该怎么排错

也许可以参考一下这个问题：
https://stackoverflow.com/questions/9753749/arm-compilation-error-vpf-registered-used-by-executable-not-object-file

2016 年 5 月 8 日

回复了 holyghost 创建的主题 › 云计算 › 实现一个 OJ judger 的思路

好像最近看到好几篇 OJ 的文章，贴一下我两年前的文章 (已烂尾) http://www.devinprogress.org/tags/PTRACE/

这是在 seccomp 还没有 BPF 的时候写的。
ptrace 作为调试器的基础，功能还是是很强大的。
对于 OJ 来说，大部分程序还是以 CPU 计算为主，较少使用系统调用， ptrace 的性能损失估计不会很多。
实在不行我们还可以堆硬件呀（雾
搭配好 chroot 和 setuid 我觉得应该差不多了。

2016 年 2 月 23 日

回复了 phoenixlzx 创建的主题 › Linux › 你的 Linux 系统 UI 字体？

等宽 Monaco
非等宽 Noto
Java 之类的奇葩玩意儿用 Iosevka Inziu

2015 年 12 月 21 日

回复了 xcjzv 创建的主题 › 分享发现 › 讲一讲今天中病毒的经历

U+202E
RIGHT-TO-LEFT OVERRIDE
http://galogetlatorre.blogspot.com/2013/07/how-can-you-be-fooled-by-u202e-trick.html

2015 年 11 月 20 日

回复了 zeal7s 创建的主题 › 程序员 › 问一道面试算法题！

@mengzhuo 排序不应该是 O(nlogn)么？怎么变 logn 了......
另外 O(n+logn)可以直接写成 O(n)

2015 年 11 月 15 日

回复了 Mark24 创建的主题 › 问与答 › 哪儿有 Linux 的官方的 Man 手册的完整的 PDF 版本的可以下载？

http://man7.org/linux/man-pages/dir_all_by_section.html

1 2 3 4 5 6 7 8

❮

❯