V2EX › ryd994 的所有回复 › 第 315 页 / 共 518 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 311 312 313 314 315 316 317 318 319 320 ... 518

❮

❯

2017-03-04 16:42:23 +08:00

回复了 bitkwan 创建的主题 › 问与答 › Project Fi 能在非 Nexus 使用吗…或求推荐美帝旅游用的卡

可以在其他手机上用
必须在 Nexus 上激活
必须在美国激活

2017-03-04 13:25:25 +08:00

回复了 uuweZhou 创建的主题 › 程序员 › 二叉树中的递归有点难以理解，求解答？

如果你是想把递归解改成非递归的话
其实这里用到的参数只有一个： root
循环过程中维护好这个栈就好
同时，如果你的树里有子到父的回指针的话，不需要栈，因为反正能算出来
这就是 DFS

2017-03-04 13:15:42 +08:00

回复了 eyp82 创建的主题 › 程序员 › 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))

@juxingzhutou
@hanzichi
想到这里很不错，但是再往前一步
请看我 28 楼
最小 max 一定在两端
其他地方可能存在相等，不可能更优

2017-03-04 13:09:47 +08:00

回复了 eyp82 创建的主题 › 程序员 › 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))

@random123 一脸懵哔，我只是个还没毕业应届而已啊

2017-03-04 07:50:27 +08:00

回复了 uuweZhou 创建的主题 › 程序员 › 二叉树中的递归有点难以理解，求解答？

栈有什么特别的？不就是调用压返回出么
递归不要关注这种细节
你只需要证明两点：
递归不变式
结束条件

2017-03-04 07:47:24 +08:00

回复了 fingerstyle 创建的主题 › NGINX › nginx 做 tcp 代理服务器，怎样实现认证功能？

SSL 客户端证书，这是我唯一能想到的

2017-03-04 07:32:43 +08:00

回复了 eyp82 创建的主题 › 程序员 › 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))

md 我大概今天脑子冻傻了
slice 右边开区间
max( [abs(max(a[:K+1])-max(a[K+1:])) for K in range(n-1)] )

2017-03-04 07:30:17 +08:00

回复了 eyp82 创建的主题 › 程序员 › 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))

哦还是不
这样当 K=N-1 的时候右边岂不是空了？
max( [abs(max(a[:K])-max(a[K:])) for K in range(n-1)] )

2017-03-04 07:29:04 +08:00

回复了 eyp82 创建的主题 › 程序员 › 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))

哦不：
max( [abs(max(a[:K])-max(a[K:])) for K in range(n)] )

2017-03-04 07:28:33 +08:00

回复了 eyp82 创建的主题 › 程序员 › 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))

楼主你公式错了：
按 Python 写法
对于某数组 a 长度 n
求 max( [abs(max(a[0:K])-max(a[K:-1])) for K in range(n)] )

2017-03-04 07:10:21 +08:00

回复了 loalj 创建的主题 › 职场话题 › 收到一份 00 后的实习简历，吊炸天了

不过说真的，学好算法，数据结构，操作系统更重要
这些作品都是看看说明书跟着教程就能搞定的
真正需要学的是思维方式和工程意识还有解决问题的经验，这是无处可学的

2017-03-04 07:04:52 +08:00

回复了 loalj 创建的主题 › 职场话题 › 收到一份 00 后的实习简历，吊炸天了

算算时间线，其实进度和我差不多平行
我真是虚长 5 岁了
说实话其实技术含量都不高，好好读书上个好点的大学，四年能做出不少成就的。真想能倒退四年，以现在心态重新读遍大一，估计论文一作都该有了。

2017-03-04 06:52:52 +08:00

回复了 QAPTEAWH 创建的主题 › 硬件 › AMD CPU 会有啥兼容性问题么？

@ETiV
@RobertYang
安卓模拟器看模拟什么架构
arm 的话当然都蛋疼
x86 的话是可以调用 KVM 的
不过光是 KVM 的话农企家的也 OK

2017-03-04 06:51:13 +08:00

回复了 xzpjerry731 创建的主题 › 问与答 › 域名转出有坑需要注意的吗？

一直用的 name.com
就几块钱的差别好不
别出点幺蛾子烦都烦死了
怎么不算算自己时间值钱

2017-03-03 22:37:36 +08:00

回复了 eyp82 创建的主题 › 程序员 › 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))

可证 max(left)单调递增， max(right)单调递减
同时当 k=maxall 的下标， max(left)=max(right)=max (all)
因此答案一定是 max(all)-第一个或者 max(all)-最后一个
各位请看我 14 楼

@casparchen
@hd7771
@thekll

2017-03-03 22:00:35 +08:00

回复了 eyp82 创建的主题 › 程序员 › 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))

@hd7771 这是不对的
考虑 1 4 3 0 1
k=0 或 4
max 差为 3

2017-03-03 21:40:53 +08:00

回复了 eyp82 创建的主题 › 程序员 › 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))

@casparchen 不对，最大数一定是全局最大，只不过最大 max 差可能是左减右或是右减左

2017-03-03 21:39:15 +08:00

回复了 eyp82 创建的主题 › 程序员 › 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))

@jonah +1 每错就是这样
因为不论分界线是哪个：
1.如果全局 max 在分界线左，则右 max 大于左 max ，则左右 max 差取决于左 max 最小，反之同理
2. 从左向右移动分界线，左 max 单调递增，右 max 单调递减。反方向同理。
3. 因此分界线必定在两端之一，比较一下两端哪个小，和全局最大相减即可

1 ... 311 312 313 314 315 316 317 318 319 320 ... 518

❮

❯