V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  RecursiveG  ›  全部回复第 5 页 / 共 7 页
回复总数  132
1  2  3  4  5  6  7  
2018-04-07 12:51:35 +08:00
回复了 20015jjw 创建的主题 Android 记录一波惊险刺激的手机数据搬运
“距离传感器觉得我一直把脸放在了屏幕上”
有可能是距离传感器脏了……
2018-04-07 12:47:45 +08:00
回复了 dwjgwsm 创建的主题 Python 求数组的算术平均,但参数是一个数组,怎么高效实现?
希望楼主解释一下你的“用 map 一个子函数来实现的”具体是怎么实现的,至少我没看出来。
然后你算法的时间复杂度是多少?你期望的算法时间复杂度是多少?你的数据量有多大?
是只需要算法优化,还是需要考虑别的因素?(并行 /GPU etc.)

普通算法有前缀和 O(n)或者线段树 O(nlogn)(本质都是区间和问题)
@Kirscheis 有 O(nlogn)的可以并行的算法( taken as-is )
或者直接根据 b 数组构造一个 n*n 的矩阵 Q 使得 c=aQ 然后用矩阵乘法。
2018-04-06 15:38:02 +08:00
回复了 dwjgwsm 创建的主题 Python 求数组的算术平均,但参数是一个数组,怎么高效实现?
更正:不担心数字太大的话可以先算 a 的前缀和
2018-04-06 15:37:07 +08:00
回复了 dwjgwsm 创建的主题 Python 求数组的算术平均,但参数是一个数组,怎么高效实现?
楼主的表达能力堪忧啊。
我估计楼主是想要实现 `c[i]=avg(a[i-b[i]+1:i+1]) if i-b[i]+1>=0 else NaN`
不担心数字太小的话可以先算 a 的前缀和。
2017-10-11 04:04:45 +08:00
回复了 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 14:19:16 +08:00
回复了 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 13:40:49 +08:00
回复了 mahone3297 创建的主题 算法 工作中算法题请教,二维数组计算
1. 选中所有行
2. 统计选中行组成的矩阵中,每一列有多少“ 1 ”。选择“ 1 ”最少的一列,将这一列为“ 1 ”的行取消选择。
3. 重复步骤 2 直到含“ 1 ”列数量满足 columns 要求
4. 检查选中行数量是否满足 lines 要求,满足则有解,不满足则无解
2017-09-11 08:44:09 +08:00
回复了 pu406981650 创建的主题 Java lintcode 中 tle 错误,求大佬帮忙看下
给楼主一个 Strings Homomorphism 的测试样例,
然后建议楼主自己研究下为啥不对。
new Solution().isIsomorphic("abcdefghijkla","abcdefghijkll")
2017-06-03 21:42:29 +08:00
回复了 BeginMan 创建的主题 问与答 一道样本比例问题
大概可以参考一下置信区间的思路?
2017-05-01 02:42:37 +08:00
回复了 bigcoon 创建的主题 问与答 问一下这是什么格式的数据。。
无脑猜测 protobuf
2016-12-26 07:26:40 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
如果 n 以 binary 表示,则复杂度为 O(2^n)
如果 n 以 unary 表示,则复杂度为 O(n)
既然楼主不说明,那我可以随便挑一种咯?
2016-11-08 10:14:36 +08:00
回复了 KoleHank 创建的主题 SSL 使用 letsencrypt 将网站弄成 https 的之后,如何做双向的 ssl 认证
用来承载 SSH ,效果还是有一点的。
2016-07-09 16:54:52 +08:00
回复了 lytofb 创建的主题 程序员 C compiler cannot create executables 这个错误应该怎么排错
2016-05-08 05:17:04 +08:00
回复了 holyghost 创建的主题 云计算 实现一个 OJ judger 的思路
好像最近看到好几篇 OJ 的文章,贴一下我两年前的文章 (已烂尾) http://www.devinprogress.org/tags/PTRACE/

这是在 seccomp 还没有 BPF 的时候写的。
ptrace 作为调试器的基础,功能还是是很强大的。
对于 OJ 来说,大部分程序还是以 CPU 计算为主,较少使用系统调用, ptrace 的性能损失估计不会很多。
实在不行我们还可以堆硬件呀(雾
搭配好 chroot 和 setuid 我觉得应该差不多了。
2016-02-23 13:50:25 +08:00
回复了 phoenixlzx 创建的主题 Linux 你的 Linux 系统 UI 字体?
等宽 Monaco
非等宽 Noto
Java 之类的奇葩玩意儿用 Iosevka Inziu
2015-12-21 10:45:48 +08:00
回复了 xcjzv 创建的主题 分享发现 讲一讲今天中病毒的经历
2015-11-20 10:45:06 +08:00
回复了 zeal7s 创建的主题 程序员 问一道面试算法题!
@mengzhuo 排序不应该是 O(nlogn)么?怎么变 logn 了......
另外 O(n+logn)可以直接写成 O(n)
1  2  3  4  5  6  7  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2113 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 33ms · UTC 01:53 · PVG 09:53 · LAX 18:53 · JFK 21:53
Developed with CodeLauncher
♥ Do have faith in what you're doing.