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?
|