V2EX › letianqiu 的所有回复 › 第 15 页 / 共 17 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 7 8 9 10 11 12 13 14 15 16 ... 17

❮

❯

2017-08-19 12:23:24 +08:00

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

@imn1 如果全都是 1 的矩阵，这么操作之后，并没有任何变化啊。要求就是 i 找出所有的形如图片中的台阶。觉得#18 说得有道理啊

2017-08-19 11:50:37 +08:00

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

@victor97 还有个问题，怎么区分是新台阶还是长度+1 的旧台阶。是不是和我原始的想法类似，开 map 保留所有已知的台阶构造，如果不是新台阶，那么当前位置(x, y)的上方(x-1, y)和左上方(x-1, y-1)是属于已经存在的台阶的构造的一部分，此时将原始台阶的长度+1，否则就是新台阶，加入 map

2017-08-19 11:33:46 +08:00

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

@victor97 明白了。不过你说的求前缀和有什么用，就算知道了某列或者某行全为 1，并不能说明什么啊。还是需要枚举每一个位置。

2017-08-19 11:16:18 +08:00

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

@victor97 不是很明白你的意思诶。我算法水平太弱了。为什么只判断左上方一个台阶就可以。我的想法很初级，就是枚举每一个位置，往右下方走，size 从最小的 2 开始，step 从 1 开始，所有 step 找遍之后。size 增加。但是觉得这样有很多重复的。比如一个全都是 1 的 matrix，从（ 0，0 ）开始可以走到底，当从（ 1，1 ）开始走时，很多路径其实在（ 0，0 ）的时候都走过了，属于无效的。

2017-08-19 10:36:36 +08:00

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

@victor97 算重复。这种情况下，只需要保留 steps 最大的。

2017-08-19 09:50:07 +08:00

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

@victor97 需要考虑重复。当前我能想到的就是对每一个元素枚举，从 size 和 step 分别增长，找到存在的阶梯之后，比较是不是 map 里已有的 path 的其中一部分，如果是，就说明是重复的，放弃这条 path, 否则记录下 path，扔到 map 里。感觉复杂度至少 O(n^4)

2017-08-18 20:37:21 +08:00

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

@shard 能否具体一点。

2017-08-18 20:33:58 +08:00

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

@menc 能否更加详细一点。要把所有的阶梯都找到，感觉回溯只能找到一条最长的，而且如何避免重复呢。

2017-07-04 15:23:41 +08:00

回复了 LuciferMoo 创建的主题 › 程序员 › 港真, 这个年龄和状态, 该出国读个研吗?

@oqhxybgs PTE 不了解。不过说实话，雅思 4 个 7 并没有想象中难，突击 3 个月，找对方法，还是可以实现的。四个 8 就比较难了，大部分人都需要有海外的学习和生活经历之后才能达到。我的表哥当时去土澳的时候雅思都没考，直接上的语言学校，语言学校毕业之后过了半年考的雅思，听力 9，阅读 8.5，口语 9，写作 8，直接就拿到 PR 了。我这次主要是口语准备时间不太够了，如果多一周，我有把握口语也能上 7 分。

2017-07-04 15:06:21 +08:00

回复了 LuciferMoo 创建的主题 › 程序员 › 港真, 这个年龄和状态, 该出国读个研吗?

@LuciferMoo 万里长征的第一步而已。今年的目标就是雅思上 4 个 7，年底之前提交 189 visa 的申请。最近土澳在收紧移民政策，457 visa 这种可以钻空子的已经被取消了。accounting 之类的需要雅思 4 个 8 了，IT 目前 4 个 7 还可以，不知道明年会不会也需要打到 4 个 8。楼主也要加油啊。

2017-07-04 14:41:32 +08:00

回复了 LuciferMoo 创建的主题 › 程序员 › 港真, 这个年龄和状态, 该出国读个研吗?

和楼主同样的年龄，周五就去土澳了。雅思倒在口语，其余都上 7 分了，所以没有够 189 visa，只能申请读书。一句话，能去就去。优美的环境里+健康的生活习惯，至少比天朝多活 10 年。

2017-06-30 20:25:50 +08:00

回复了 letianqiu 创建的主题 › 宽带症候群 › 坐标上海，电信，移动，联通手机套餐选什么？

@Devmingwang 太贵了，不需要这么多流量啊。联通的信号怎么样？我本人用的是电信的 4G，感觉信号还可以。速度的话连 bandwagonhost 也还可以，差不多 1MB 到 2MB 之间（无 kcptun ）。但是今天试了下 goldenfrog 的 VPN，电信 4G 根本连不上。CN2 倒是可以连上，但是速度还不如 bandwagohost。

2017-06-19 20:35:40 +08:00

回复了 letianqiu 创建的主题 › 宽带症候群 › 为什么国内提到梅林，大多数用户都以为是 koolshare 的闭源修改版。

@sadoneli 你就是 koolshare 的吧？虽然我不喜欢你们的固件，但是还是要感谢一下你啊。我就是看了你在飞机的 ISSUE 里提到的和 TPROXY 相关的编译时参数，重新编译了 RMerlin 的固件，解决了 UDP Relay 的问题。另外还是希望有朝一日能看到开源的 koolshare merlin

2017-06-19 13:42:19 +08:00

回复了 letianqiu 创建的主题 › 宽带症候群 › 为什么国内提到梅林，大多数用户都以为是 koolshare 的闭源修改版。

@lyf362345 抛开有没有夹带私货不谈，koolshare 的固件里包含太多的所谓 feature。一个开放的团队应该把选择权交给用户，而不是强行喂给用户，何况还有 asus-merlin 的 GPL 在那里。
@honeycomb 微信和支付宝不同，毕竟联系人如果都是用微信，那么就没有办法转移。

2017-06-19 09:12:07 +08:00

回复了 letianqiu 创建的主题 › 宽带症候群 › 为什么国内提到梅林，大多数用户都以为是 koolshare 的闭源修改版。

@coderfox 那这个案例中 C 开发的 S2 有没有遵守 GPL 完全开源呢？

2017-06-19 09:09:39 +08:00

回复了 letianqiu 创建的主题 › 宽带症候群 › 为什么国内提到梅林，大多数用户都以为是 koolshare 的闭源修改版。

@mlhorizon 支付宝我还真不怎么用，平时外出一律现金，淘宝很少用，亚马逊，京东都可以货到付款。国内 BAT 的只有一个微信。但是微信把所有能关闭的 feature 都关闭，什么朋友圈之类的全都禁用。如果有越来越多的用户意识到这个问题，会倒逼厂商作出改变的。

2017-06-19 09:06:30 +08:00

回复了 letianqiu 创建的主题 › 宽带症候群 › 为什么国内提到梅林，大多数用户都以为是 koolshare 的闭源修改版。

看了 RMerlin 对 2016 年的回顾，有些感慨。链接如下
https://www.snbforums.com/threads/state-of-the-project-2016-in-review.36450/

@anthann 网件有些型号是可以找到类似 asus-merlin 这样的。比如 r7000，有个 XWRT-VORTEX
@Tink 至少不如 RMerlin 的原版可信。

2017-06-18 23:27:04 +08:00

回复了 letianqiu 创建的主题 › 宽带症候群 › 为什么国内提到梅林，大多数用户都以为是 koolshare 的闭源修改版。

@kumiko 既然是 GPL，就要遵守，不应该闭源。况且作为网关的固件，闭源对用户来说风险巨大。

1 ... 7 8 9 10 11 12 13 14 15 16 ... 17

❮

❯