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

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 9 10 11 12 13 14 15 16 17 18 ... 19

❮

❯

2017 年 10 月 13 日

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

@twistoy 的确是你说的意思。但是你的条件 A 不是非常理解。比如[45，24，27，2，16]，最后插入的元素是 24，觉得不满足你说的条件 A。24 的左孩子是 2，右孩子是 16。int nxt = cur ^ 1;这个异或也不是很理解。

2017 年 9 月 1 日

回复了 inspiron530s 创建的主题 › 宽带症候群 › 澳洲 Optus 电信的奇葩绕路，线路已炸

澳洲的网络真的比我上海电信的国际精品网差远了。目前租的地方连光缆都没有，只能 ADSL。晚高峰不要说出澳洲，就是连西澳都有问题。 @inspiron530s Optus 是新加坡的，澳洲本土只有 Telstra 一家，可惜最大的流量只有 1T/month，而且 NBN 的 coverage 太差了，大部分地方都没有 NBN。

2017 年 8 月 28 日

回复了 jaycee110905 创建的主题 › Android › 我怀疑我买了个假 Pixel，到现在都没有 Android 8.0 的更新

@morethansean 正式版根本就没出。收到推送的都是加入 BETA 的。
@jaycee110905 正式的 release 都在 https://developers.google.com/android/images

2017 年 8 月 26 日

回复了 letianqiu 创建的主题 › Python › sublime text 3 anconda 插件的自动缩进能调整 size 吗？

@ethanlu 找到问题了。不是 Anaconda 引起的，是我原来装的 python3 的 package 引起的。把 python3 这个 package remove 之后，就可以了。

2017 年 8 月 26 日

回复了 letianqiu 创建的主题 › Python › sublime text 3 anconda 插件的自动缩进能调整 size 吗？

@ethanlu 但是我真的是变成 2 个空格。你是什么 OS。我是 win10 的。不写 python 的时候是 4 个空格。所以肯定是和 anaconda 有关。

2017 年 8 月 19 日

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

@victor97 再次感谢你啊。按照你的思路，我基本上实现了。就是关于前缀和那一块没懂，我是用了五个 for 循环判断台阶的。比较傻

2017 年 8 月 19 日

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

@victor97 大致明白了。受益匪浅啊。非常感谢啊。只是对于“另外，不需要用 map，每个位置记录以它为结尾的所有阶梯就行。”还有点点疑问。每个位置可能是不同 size 的阶梯的结尾，如果不开个 map 保存，如何能够记录。也许我没表达清楚题目要求，题目需要记录所有 size （宽度）下所有不同 steps （高度）的阶梯。所以我就想保存一个 map，key 是 size，value 还是一个 map，这个 map 的 key 是 steps，value 是阶梯的结尾位置的坐标。一个位置不可以出现在同一个 size 下，不同的高度的阶梯里。但是可以出现在不同的 size 的阶梯中。

2017 年 8 月 19 日

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

@mrcn 对啊。对于状态转移方程这题完全没有思路。目前觉得#18 楼的方法比较可行。#21 的方法对我来说太过于高深了。大致能理解他的意思，但是完全驾驭不了

2017 年 8 月 19 日

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

@imn1 你给的这个例子不属于阶梯。阶梯必须是横向和纵向的长度相等。你的方法好高深。

2017 年 8 月 19 日

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

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

2017 年 8 月 19 日

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

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

2017 年 8 月 19 日

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

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

2017 年 8 月 19 日

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

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

2017 年 8 月 19 日

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

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

2017 年 8 月 19 日

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

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

2017 年 8 月 18 日

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

@shard 能否具体一点。

2017 年 8 月 18 日

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

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

2017 年 7 月 4 日

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

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

2017 年 7 月 4 日

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

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

2017 年 7 月 4 日

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

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

1 ... 9 10 11 12 13 14 15 16 17 18 ... 19

❮

❯