y*******n
发帖数: 99 | 1 Python实现后DFS后，可以遍历小图，换了一个有875714 vertices的大图，堆栈溢出，
有什么好的解决办法？ |
z******g
发帖数: 271 | 2 抛砖引玉，仅供参考
1、如果算法为recursive，修改为iterative，节约call frame空间
2、如果还不行，就只能disk了 |
t*********i
发帖数: 20 | 3 import sys
sys.setrecursionlimit({something bigger than 1000}) |
i******t
发帖数: 798 | 4 用 iterative 方法 可以不溢出
递归大数据会死掉的 |
y*******n
发帖数: 99 | 5 试过，正常的机器，都是Segmentation fault
【在 t*********i 的大作中提到】
: import sys
: sys.setrecursionlimit({something bigger than 1000})
|
y*******n
发帖数: 99 | 6 也是就是说，基本在实际大数据应用中，都不会用recursive？
【在 i******t 的大作中提到】
: 用 iterative 方法 可以不溢出
: 递归大数据会死掉的
|
y*******n
发帖数: 99 | 7 disk是指，将中间数据存disk？
【在 z******g 的大作中提到】
: 抛砖引玉，仅供参考
: 1、如果算法为recursive，修改为iterative，节约call frame空间
: 2、如果还不行，就只能disk了
|
f*******t
发帖数: 7549 | |
i******t
发帖数: 798 | 9 会死 为啥要用啊
【在 y*******n 的大作中提到】
: 也是就是说，基本在实际大数据应用中，都不会用recursive？
|
i******t
发帖数: 798 | 10 你意思是dfs吧
其它问题大数据也能用recursion的
【在 f*******t 的大作中提到】
: 高质量代码都不会用recursion
|
V*********r
发帖数: 666 | 11 维护一个list当栈用，增删都在表尾
【在 y*******n 的大作中提到】
: Python实现后DFS后，可以遍历小图，换了一个有875714 vertices的大图，堆栈溢出，
: 有什么好的解决办法？
|
a********m
发帖数: 15480 | 12 大数据关键是并行处理，处理逻辑尽可能简单。递归基本已经是串行了，和大数据其实
不沾边，只是数据量大而已。
【在 y*******n 的大作中提到】
: 也是就是说，基本在实际大数据应用中，都不会用recursive？
|
