V2EX › RecursiveG 的所有回复 › 第 5 页 / 共 7 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 2 3 4 5 6 7

❮

❯

2019-09-23 09:46:31 +08:00

回复了 codechaser 创建的主题 › 程序员 › 求解答一道算法题

更正 #17
再令 p[1]:=a[1]*b[1], u[1]:=0
p[1<i<=k]:=u[i-1]+a[i]*b[i]
u[1<i<=k]:=max(u[i-1],p[i-1])
结果为 max(u[k],p[k])

2019-09-23 09:45:22 +08:00

回复了 codechaser 创建的主题 › 程序员 › 求解答一道算法题

接 #6
再令 p[1]:=a[1]*b[1], u[0]:=0
p[1<i<=k]:=u[i-1]+a[1]*b[1]
u[1<i<=k]:=max(u[i-1],p[i-1])
结果为 max(u[k],p[k])

2019-09-23 04:47:43 +08:00

回复了 codechaser 创建的主题 › 程序员 › 求解答一道算法题

把原数组预处理成两个长度为 k 的数组 a[i=1..k]:=第 i 大的数，b[i=1..k]:=a[i]出现的次数。然后从 1 到 k 做 DP。没有证明，不保证对。

2019-05-11 03:49:45 +08:00

回复了 z0ne 创建的主题 › 问与答 › 这个操作怎么实现：使用 rsa 私钥加密数据，然后 rsa 公钥解密（并不是数字签名认证，最好是 golang 实现）

非密码学专家建议用别人造好的轮子。https://en.wikipedia.org/wiki/Authenticated_encryption

2018-10-05 16:15:03 +08:00

回复了 ukipoi 创建的主题 › 程序员 › 两个值组成的唯一值生成第三种唯一值的方式有哪些？

各种空间填充曲线欢迎你。
我记得有个定理说不存在 R 到 R^n 的连续双射。
如果你是想问值域连不连续，那么值域是 R 是连续的。

2018-04-12 03:19:28 +08:00

回复了 letianqiu 创建的主题 › 程序员 › 一道算法题，求思路

a 小问贪心法，b 小问二分答案法。具体方法就和 @xml123 说的一样。

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