通过内嵌汇编把堆空间作为栈空间使用

相信搞过OI的都遇到过递归栈溢出的情况,一般的解决方法无非两种:改变算法或者强行手动模拟栈。

今天突发奇想,发现了一种另类的解决办法:内嵌汇编语句,改变esp指针,使用一个预先申请好的全局数组的空间作为栈空间使用。

 

一个例子如下:

 

例如,在POI 2006 met(subway)中,如果直接dfs递归建树,有两个点会栈溢出;而通过如下的call_dfs_mktree来调用dfs_mktree函数,则在linux与windows下均测试通过:

 

 

当然,这个方法也有局限性,就是要能申请到足够大的堆空间。。

 

阅读更多
个人分类: 计算机其它 C/C++
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭