V2EX › akking 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

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

现在注册

已注册用户请登录

2017-03-25 04:50:35 +08:00

回复了 tyrealgray 创建的主题 › 程序员 › Most Popular Languages by Occupation, 这 JavaScript 简直是到处都是

也许只是写 JS 人更喜欢去 GitHub ，而这些人做了问卷而已，并不代表 JS 到处都是。

2017-02-23 06:43:12 +08:00

回复了 jedihy 创建的主题 › 算法 › 问一道 DP 的题，

http://www.1point3acres.com/bbs/thread-228248-1-1.html
中间的的 code 感觉应该是对的。不过可以把 3 维数组变成 2 维，因为 f[i][j][k] only depends on f[i - 1][j][k].
我觉得这种 DP 不是一下子想出来的，你先写个 DFS + backtracking 。会发现每层递归都会数 "A" 和 "L"的个数，自然就会想到是不是可以把这个信息保存下来用空间换时间。
至于能不能想到 3 维数组的关系...反正我是没想出来...

2017-02-21 01:57:27 +08:00

回复了 banxi1988 创建的主题 › 程序员 › 类型与强制类型转换:感想 1

Everything is just zero and ones.

2017-02-17 02:26:33 +08:00

回复了 yongzhong 创建的主题 › 问与答 › 对于算法中求 xxx 出现次数题型的解法的一个疑问

@zhy0216 为什么不是？ DFS 加上返回时删除这一步的计算结果。典型的 backtrack 。

2017-02-16 12:56:31 +08:00

回复了 yongzhong 创建的主题 › 问与答 › 对于算法中求 xxx 出现次数题型的解法的一个疑问

我觉得你想问的是 backtracking 的原理吧？
凭空想的确挺难的，多做题就好了

2017-02-12 22:32:52 +08:00

回复了 Adia 创建的主题 › Java › 请问这里为什么不支持类型转换？

Java Geneirc 的坑，以及 Java 中 array 是 covariant 两个原因造成的。