V2EX › ipwx 的所有回复 › 第 171 页 / 共 201 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 167 168 169 170 171 172 173 174 175 176 ... 201

❮

❯

2018-03-15 21:07:28 +08:00

回复了 leonidas 创建的主题 › 问与答 › 算法题求一个数组中任意个元素的组合

题目要求输出所有组合。所以数组长度必然不大，毕竟最后的存储空间要达到 sizeof(int) * n * 2^n 字节。所以我们假设 n < 32。所以可以 for (unsigned int i=0; i<(1<<n); ++i)，然后在循环里面根据 i 的二进制位（是否为 1 ），选择元素，生成列表。

2018-03-15 14:42:15 +08:00

回复了 gs139 创建的主题 › 程序员 › vue 等框架不如 jquery 的地方： dom 无法参与计算，仅仅是用来展示。

@noe132 你这么搞对框架不公平的…… 能够放到 jsfiddle 里面的例子，必然短小到用 jQuery 写也无妨的地步，体现不出框架和数据 /视图分离的重要性。框架只有到项目大到一定程度，各种组件化和达到一定规模的团队参与的时候，才有明显优势。

2018-03-15 13:48:37 +08:00

回复了 gs139 创建的主题 › 程序员 › vue 等框架不如 jquery 的地方： dom 无法参与计算，仅仅是用来展示。

坦白说吧，楼主你说的恰恰是 Vue 等框架的优点。

2018-03-13 21:20:40 +08:00

回复了 sevenQu 创建的主题 › Python › nginx,127.0.0.1 可以访问，但是 127.0.0.1:8000 就被拒绝访问,为什么？

话说，@sevenQu 你虽然用了 gunicorn 但是你 nginx 没用 wsgi 协议诶，nginx 配置的是假设 8000 为 http 协议。

https://docs.nginx.com/nginx/admin-guide/web-server/app-gateway-uwsgi-django/

2018-03-13 10:29:37 +08:00

回复了 runking 创建的主题 › 问与答 › Microsoft visual C++有办法不安装吗，绿色化之类的

基础库用系统的，可以接受安全更新。

2018-03-13 10:28:20 +08:00

回复了 oIMOo 创建的主题 › Python › Python 代码如何加入 hard warp？

人工换行比较好，自动换行有时候特别傻。

2018-03-13 10:27:09 +08:00

回复了 70599 创建的主题 › JavaScript › 请教用 JavaScript 计算这个东西的方法

@msg7086 @lightening 确实，我大 O 符号用得不合适，这种细节应该注意一下，哈哈。不过我的意思很明确，这个场景需要考虑常数。

2018-03-12 23:46:14 +08:00

回复了 70599 创建的主题 › JavaScript › 请教用 JavaScript 计算这个东西的方法

@msg7086 @lightening 好吧根据维基百科（希尔排序），优化过的希尔排序其期望复杂度是 O(N (log N)^2)，也就比快速排序的期望复杂度 O(N log N) 慢那么一点。。。

2018-03-12 23:43:54 +08:00

回复了 70599 创建的主题 › JavaScript › 请教用 JavaScript 计算这个东西的方法

@msg7086 @lightening 不过话说回来，不同阶不比常数也不是绝对的。写算法的时候，偶尔也会根据 N 的不同，使用不同阶的算法（因为常数有差别，高阶低常数算法在 N 小的时候反而更快）。比如 GCC C++ STL 中快速排序（ O(N log N)）的实现，在数据量小的时候（或者递归之后数据量小的时候）是 O(N^2) 的希尔排序。当然，你问我这两个算法的确切常数，我是不确定的，不过反正写 G++ 的人很厉害，我也就相信他们的判断了。

2018-03-12 23:39:01 +08:00

回复了 70599 创建的主题 › JavaScript › 请教用 JavaScript 计算这个东西的方法

@msg7086 @lightening 而且所谓的复杂度分析时忽略常数，只是因为不同阶的复杂度，当 N 趋向于无穷时，比值渐进趋向于 0 （或无穷），没有比较常数的必要。比如 O(logN) 和 O(N) 有阶差，此时比较常数没有意义。然而当同阶时，你都忽略常数了，你还比啥？

复杂度分析理论是为了在没有运行算法的前提下比较算法优劣的理论方法。一切教科书上的定式、过程，都要为了这个目的让路。切记。

2018-03-12 23:30:46 +08:00

回复了 70599 创建的主题 › JavaScript › 请教用 JavaScript 计算这个东西的方法

@msg7086 @lightening 这里可不适用忽略不计……更准确的复杂度是 O(kn) 和 O(2n)，其中 k 在本问题中取 10。再说，这么简单一个程序，为啥不用最佳写法？

2018-03-12 19:41:30 +08:00

回复了 70599 创建的主题 › JavaScript › 请教用 JavaScript 计算这个东西的方法

@70599 好吧，我上面的代码可能理解错了题意。不过应该很好改才对，你也可以试试。

2018-03-12 19:36:18 +08:00

回复了 70599 创建的主题 › JavaScript › 请教用 JavaScript 计算这个东西的方法

@70599 少年，如果你不会“优雅的写法”，为什么不一步一个脚印，用最基础的写法写呢？反正有 V8 的 JIT，用累加器和循环并不慢啊。比如 https://gist.github.com/korepwx/2c4c63741fed0effdd70f3bf80070530

再说这个写法其实比上面 @Building @rabbbit 高效才对。因为他们是 O(10N)，而这个写法是 O(2N)。

2018-03-12 19:27:13 +08:00

回复了 70599 创建的主题 › JavaScript › 请教用 JavaScript 计算这个东西的方法

@rabbbit 抱歉，O(N) 应该到不了，O(2N) 应该行。

2018-03-12 19:26:38 +08:00

回复了 70599 创建的主题 › JavaScript › 请教用 JavaScript 计算这个东西的方法

@rabbbit 我看你写了三遍，可是全都是 O(10N) 的。应该写 O(N) 的算法。

2018-03-12 19:25:45 +08:00

回复了 cyspy 创建的主题 › 求职 › Java 实习不懂 SSH 是不是空间很小？

ssh 竟然是面试重点嘛？！

2018-03-11 15:17:19 +08:00

回复了 gs139 创建的主题 › 问与答 › 培训班怎么不蹭人工智能这个热点？

微软 Azure ML 了解一下。