萍聚社区-德国热线-德国实用信息网

 找回密码
 注册

微信登录

微信扫一扫,快速登录

萍聚头条

查看: 1582|回复: 7

(学info的请进)请版主手下留情,借人气问个问题

[复制链接]
发表于 2008-9-6 00:33 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?注册 微信登录

x
我在用eclipse写一个关于算法的程序,算法中产生的中间值以tree 的形势和 堆栈的形势保存。根据eingabe 的不同,搜索产生的中间值的个数也不同。

debug时产生 StackOverFlowException, 首先我想到的是不是有死循环,检查过了没有,其次,检查递归方法,好像也没有逻辑错误。

用一个相对简单的 eingabe 测试, 得到 1800 个中间值, 没有StackOverFlowException,能运行。

又用一个相对复杂的 eingabe 测试, 产生 StackOverFlowException,运行不能通过, debug 运行到 14000 个中间值时,产生 StackOverFlowException。

我是新手,请问,StackOverFlowException 产生有没有可能是系统分配的内存不够? 不过其实 99% 的情况应该是死循环,可是我有的eingabe是可以运行的,所有的测试的eingabe 都是同样格式的,就是int[] 和 string值封装的对象,问题应该不是出在eingabe的值上,有不像是 算法的逻辑错误。

郁闷ing,求高人给些建议。
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
匿名
匿名  发表于 2008-9-6 00:37
 楼主| 发表于 2008-9-6 00:40 | 显示全部楼层
原帖由 Anonymous 于 2008-9-6 00:37 发表
你不会用的是苹果机吧?


谢谢啊,这么快。

不是mac, windows,内存1,5G,迅驰的cpu
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
匿名
匿名  发表于 2008-9-6 00:49
发表于 2008-9-6 01:06 | 显示全部楼层
跑女生版问info $高$ $高$

好有创意  $高$

推荐你去 学习小组 子版 info天空

或者 菜鸟喳喳 $m14$
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
 楼主| 发表于 2008-9-6 10:06 | 显示全部楼层
原帖由 戒烟容易戒你难 于 2008-9-6 01:06 发表
跑女生版问info $高$ $高$

好有创意  $高$

推荐你去 学习小组 子版 info天空

或者 菜鸟喳喳 $m14$


都问了, 我在n个论坛上问了,不好意思啊,我家mm说,这个坛子里的男人比女人多。所以他帮我发的,呵呵。好像是有点不伦不类哈。$害羞$
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-9-7 07:07 | 显示全部楼层
好像可以调试到具体第几行,看看再说。或许是算法上需要改进一下,比如过深的递归。
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
 楼主| 发表于 2008-9-8 21:34 | 显示全部楼层
ok了, 问题解决了,非常抱歉暂时还不能把代码贴出来,sorry。 正象很多朋友说的那样 堆栈溢出99。9999%的问题是,在 死循环(判断条件不严谨),和 递归过深,
解决方案:
1。 死循环,那就没话说了,找出logische Fehler。
2。 关于递归过深,简单的说就是算法不够优化。解决方法:1,专业一点的方法,就得优化算法,避免过深的递归。 2,或者 偷懒的方法 -Xss 的参数加大,把VM栈深度加大。

谢谢大家。
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
您需要登录后才可以回帖 登录 | 注册 微信登录

本版积分规则

手机版|Archiver|AGB|Impressum|Datenschutzerklärung|萍聚社区-德国热线-德国实用信息网 |网站地图

GMT+2, 2024-4-28 17:58 , Processed in 0.063499 second(s), 19 queries , MemCached On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表