V2EX › letianqiu 的所有回复 › 第 14 页 / 共 16 页

V2EX = way to explore

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

现在注册

已注册用户请登录

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

❮

❯

2018-01-10 20:01:56 +08:00

回复了 revival83 创建的主题 › 宽带症候群 › 有刷梅林的老铁吗求个 AC68U 的最新刷机教程…

koolshare 不是 asus-merlin。请去官方网站下。https://asuswrt.lostrealm.ca/
@moonfarmer 自己装没有难度，用 entware-ng 源里的就可以了。如果想要支持 UDP relay，tproxy 原来没有默认启用，需要自己改内核的编译参数自己编译 firmware，不知道现在的情况如何。

2018-01-08 10:03:35 +08:00

回复了 frozenway 创建的主题 › 宽带症候群 › 哈哈电信铜线宽带免费换成 20M 光纤了

@infinet 电话可以选择不改造的。去年电信上门说要把电话接到光猫里，直接被我轰走了。如今停电依然可以打电话。整栋楼就我们这层楼的业主辛免，其他的都改造了。

2017-11-27 14:29:40 +08:00

回复了 fifa18superbug 创建的主题 › 宽带症候群 › 因为玩 fifa18 的 11v11 模式延迟难消（各种加速器没救），后听球友说找运营商要求给公网 IP 就解决，于是自己也找上海电信操作了一把，说说过程和未知的结果

@fifa18superbug http://koolshare.cn/thread-43568-1-1.html，桥接可以看 iptv

2017-10-13 08:56:42 +08:00

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

@twistoy 明白了。思路和 @monkeymonkey 说的一样。非常感谢。

2017-10-13 07:21:06 +08:00

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

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

2017-09-01 11:10:52 +08:00

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

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

2017-08-28 12:39:47 +08:00

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

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

2017-08-26 12:10:21 +08:00

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

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

2017-08-26 06:35:47 +08:00

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

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

2017-08-19 19:44:45 +08:00

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

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

2017-08-19 14:16:46 +08:00

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

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

2017-08-19 12:54:53 +08:00

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

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

2017-08-19 12:53:05 +08:00

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

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

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)

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

❮

❯