V2EX › ryd994 的所有回复 › 第 292 页 / 共 495 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 288 289 290 291 292 293 294 295 296 297 ... 495

❮

❯

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. 因此分界线必定在两端之一，比较一下两端哪个小，和全局最大相减即可

2017-03-03 15:05:05 +08:00

回复了 OToKoZLW 创建的主题 › 问与答 › 游戏“摸金派”——“Discovery 摸金派π”是新的旁氏骗局吗？

看个度吧
如果没多少钱的话他们开心就好也没必要说破，你说呢？

2017-03-03 15:02:48 +08:00

回复了 loukky 创建的主题 › 云计算 › 刚刚入手的谷歌云服务器，确实牛逼。

@shadownet 没用过 leashweb
毕竟也就 kimsufi 和 online 的独服最便宜
比 VPS 还便宜
国内很难用
我在国外所以无所谓

2017-03-03 15:00:02 +08:00

回复了 twogoods 创建的主题 › 程序员 › 通过状态模式减少 if else

@twogoods 状态模式用适合实现那些可以用状态机简单描述的算法

2017-03-03 14:58:53 +08:00

回复了 twogoods 创建的主题 › 程序员 › 通过状态模式减少 if else

@twogoods 不是 O(n) https://wiki.python.org/moin/TimeComplexity#dict
你要明白 dict 是带索引结构的，所以可以快
要避免多层嵌套 if ，否则代码看都看不清。对 Python 尤为重要，毕竟不是所有人都身上带着游标卡尺的。
还是那句话， if 判断从性能上来讲是无法消除的，但可以消除多层嵌套，提高代码可读性。
另外，我说可以直接用 string 是这种：
if method==“ GET ”: do_get ()
elif method=="POST" do_post()
……
这种用 dict 最合适

1 ... 288 289 290 291 292 293 294 295 296 297 ... 495

❮

❯