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

V2EX = way to explore

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

现在注册

已注册用户请登录

1 2 3 4 5 6 7 8

❮

❯

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 认证

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

2016-07-17 21:57:04 +08:00

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

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

2016-07-09 16:54:52 +08:00

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

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

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 创建的主题 › 分享发现 › 讲一讲今天中病毒的经历

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

2015-11-20 10:45:06 +08:00

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

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

2015-11-15 14:33:11 +08:00

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

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