V2EX › Golevka 的所有回复 › 第 13 页 / 共 14 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 5 6 7 8 9 10 11 12 13 14

❮

❯

2013-05-19 02:31:02 +08:00

回复了 yakczh 创建的主题 › Python › python没有do { } while结果是不是因为缩进不好处理？

break就蛮好的, 写Perl代码时我也更喜欢last而非do .. until

2013-05-19 02:25:44 +08:00

回复了 beric 创建的主题 › PHP › 如何用PHP 取DIV标签内容？

@vigoss 看到这个需求偶立即想到了反刍...

2013-05-19 02:22:47 +08:00

回复了 thedevil5032 创建的主题 › C › Python 伪程序员读不懂 c++ 的心： C++ 中，下面这个句子表示？ new std::list< class *>[ number ]

这显然是new出一堆list啊. 看起来像是个hash table, 其中每个lst[k]是一个bucket, lst[k].push(a)相当于将a送入hash的第k个bucket

2013-05-16 16:15:38 +08:00

回复了 artchencheng 创建的主题 › Go 编程语言 › 大家如何评价Go语言？

"Are you guys just trying to make the syntax look different?"

2013-05-15 22:03:54 +08:00

回复了 slimbloody 创建的主题 › 程序员 › 交互式窗口晕眩。。。

REPL?

2013-05-14 16:58:26 +08:00

回复了 YUCOAT 创建的主题 › 程序员 › 把这个简单的C语言程序改成C++版

#include <iostream>

template <typename val_type, typename func_type>
void apply(val_type val, const func_type &func) {
func(val);
}

int main(int argc, char *argv[]) {
apply(10, [](int x) {std::cout << "apply " << x << " to lambda\n";});
return 0;
}

2013-05-13 08:41:49 +08:00

回复了 plprapper 创建的主题 › 问与答 › 北京、大连、沈阳、青岛，哪个城市生活更舒服一些呢

个人认为就计算机产业来讲大连是个很舒适但容易让人不思进取的地方. 不少温水里的青蛙在这里慢慢地萎缩退化, 其实他们可以远比现在做得更好.

2013-05-11 04:40:14 +08:00

回复了 shawiz 创建的主题 › 程序员 › 程序员时髦指南

目前已知有12人被烧死

2013-05-10 23:23:13 +08:00

回复了 ddwoo 创建的主题 › 北京 › 北京 - 嘀嘀呜寻找JAVA工程师一枚我们不是一家牛B的公司，但是你来了，我们就会离牛B越来越近！寻找互联网奇葩！

"兼具者可以去泰国求职"...

2013-05-10 22:27:28 +08:00

回复了 shinerene 创建的主题 › 程序员 › 如何去玩硬件和软件的结合的玩意儿呢？有哪些可以推荐的？

@shinerene 虽然和DSP无关, 但我感觉这个可以搞一搞: http://www.v2ex.com/t/67950#reply28

2013-05-10 22:23:55 +08:00

回复了 tangzx 创建的主题 › 分享创造 › 求推荐一个有简单api的电源插板（或者类似的玩物）

RS232随便找个微控制器从UART脚引出TXD和RXD就基本可用了. 不过需要一个常开的电脑把从socket收到的数据串行转发一下. GPIO控制220V switch什么的没做过所以不懂, 咱只会控制12V直流电源 =.=

2013-05-10 21:57:58 +08:00

回复了 marchtea 创建的主题 › 随想 › 每次看到surface pro的广告，都忍不住想大部分人能接受。

本来想买的, 看了广告后坚决不买了. (<= 这是病么

2013-05-10 21:52:57 +08:00

回复了 justfly 创建的主题 › 程序员 › 为什么我不习惯用递归，这方面我应该怎么加强？

@Idiosyncratic 好吧我知道了, 乃刚才的讨论都是针对任意图的DFS, 我只想到遍历树了

2013-05-10 21:37:16 +08:00

回复了 justfly 创建的主题 › 程序员 › 为什么我不习惯用递归，这方面我应该怎么加强？

@Idiosyncratic
0. 晕... 抱歉我会错意了. 我本来想说因为遍历的是tree所以可以不维护visited set的 = =
1. 前面说好的要[把所有节点的初始状态保存进去]呢, 难道这一步不需要O(|V|)的空间么

2013-05-10 21:14:57 +08:00

回复了 justfly 创建的主题 › 程序员 › 为什么我不习惯用递归，这方面我应该怎么加强？

@Idiosyncratic
0. http://en.wikipedia.org/wiki/Depth-first_search
Hint: 右侧的示意图下面有个大大的O(|V|), 并且Properties中也明确说"space complexity of this variant of DFS is only proportional to the depth limit"

1. 我之所以提到1T balanced binary tree并非强调把数据读入内存有多困难或者应该用怎样的trick分块处理, 而是强调O(logN)的增长速度很慢以至于N[非常大]时也很足够小, 在实际应用场合也是可以接受的. (一般认为log(N) in real world <= 64);

2. 同#1

2013-05-10 21:06:10 +08:00

回复了 mozartgho 创建的主题 › 问与答 › 为什么虾米网上的盗版音乐可以正大光明地卖钱？

用虾米的基本都是冲着一堆地下音乐或者各种超小众去的, 版权什么的想买都找不到卖家= =

2013-05-10 20:45:51 +08:00

回复了 justfly 创建的主题 › 程序员 › 为什么我不习惯用递归，这方面我应该怎么加强？

@Idiosyncratic
0. 呀, 如果度量算法空间复杂度还要算上数据本身占用的空间的话, 你能解释一下quicksort的O(logN)的空间复杂度是怎么得来的么?
1. 我前面提到的1T单位的空间是[存储]二叉树需要的空间, 而非执行递归调用所需的[栈空间];
2. 虽然某些方法能获得更好的渐进复杂度; 但这种[更好]有时只是"galactic improvments". 你认为O(logN)和O(1)有多大的差距, 在你的计算机所能承受的数据范围内?

2013-05-10 17:10:10 +08:00

回复了 shinerene 创建的主题 › 程序员 › 如何去玩硬件和软件的结合的玩意儿呢？有哪些可以推荐的？

DSP

2013-05-10 16:37:23 +08:00

回复了 justfly 创建的主题 › 程序员 › 为什么我不习惯用递归，这方面我应该怎么加强？

@unionx 发现野生帝老师

2013-05-10 16:25:22 +08:00

回复了 justfly 创建的主题 › 程序员 › 为什么我不习惯用递归，这方面我应该怎么加强？

@Idiosyncratic "一般用for循环迭代之前，都会先开一个容器(数组，字典都行)，把所有节点的初始状态保存进去，然后每遍历一个节点修改容器里相应的元素内容"

这做法整个一杯具啊. 比如考虑遍历一个N个节点的二叉树, 用DFS递归遍历的渐进空间复杂度只有O(logN), 开一个容器然后迭代的空间复杂度总是O(n). 如果要DFS的二叉树是平衡的那么递归的空间开销则可以直接忽略了. 遍历一颗1T节点的平衡二叉树所需要的堆栈桢也不会超过100个单位. 你有1T内存还拿不出100个函数调用的栈桢么?

递归的空间消耗是由递归的深度和tail call共同决定的. 在能保证递归深度的渐进增长率是可接受的情况下直接递归也不会有什么问题, 尤其是递归代码显然更简洁且易维护的情况下.

1 ... 5 6 7 8 9 10 11 12 13 14

❮

❯