堆栈溢出

文章来源： http://blog.seclibs.com/算法之递归/ 递归是一种应用非常广泛的算法，在很多的数据结构和算法的编码中都会用到，理解递归是非常重要的。 递归在平时的生活中也是非常常用的，当你排队的时候需要知道自己排在第几个位置，而前面的人又比较多，你不能自己数出来，就可以询问你前一个人他的位置，在他的位置基础上加一便是你的位置，那如果他也不知道他的位置呢，就可以用同样的方法，继续向前询问，直到第一个人，第一个人就不用往前问了，他直到自己是第一个，这个过程就是一个递归的过程。 去问的时候叫做“递”，返回来的时候叫做“归”，假设自己是第n排，求自己位置的函数为f(n)，f(n-1)就是前一个人的位置，我们的位置就是f(n-1)+1，同样前一个人的位置也可以用这个公式来计算， 直到第一个人f(1)=1，这一整套流程便是递归的实际利用，编写成代码如下 在编写递归代码的时候，有两点必要的条件： 一个问题可以分解为多个结构相同，规模不同的子问题。 存在终止条件。 如果结构不同，那就不能构造递归了；如果不存在终止条件的话，将会无限循环，看上面的那个例子，它的终止条件就是执行到第一个人的时候，开始往后返回。 递归就这样完成了，上面这个例子是只有一个递归调用的分支，还是比较好理解的，如果有多个递归分支的话，单纯靠人脑是很难理解清楚的，计算机比较适合做重复的工作

借鉴了很多大佬的解释，就不一 一点出来了，真的感谢！！！ 1.what是堆栈？ 从操作上来讲，堆栈是一个先入后出的队列。压栈的操作push=ESP-4，出栈的操作是pop=ESP+4.换句话说，堆栈中老的值，其内存地址，反而比新的值要大。这是堆栈溢出的基本理论依据。 在一次函数调用中，堆栈中将被依次压入：参数，返回地址，EBP。如果函数有局部变量，接下来，就在堆栈中开辟相应的空间以构造变量。函数执行结束，这些局部变量的内容将被丢失。但是不被清除。在函数返回的时候，弹出EBP，恢复堆栈到函数调用的地址,弹出返回地址到EIP以继续执行程序。 在C语言程序中，参数的压栈顺序是反向的。比如func(a,b,c)。在参数入栈的时候，是：先压c，再压b,最后a。在取参数的时候，由于栈的先入后出，先取栈顶的a，再取b,最后取c。这些是汇编语言的基础知识，用户在开始前必须要了解这些知识。 2.what是堆栈溢出？ 运行时的堆栈分配 堆栈溢出就是向该数据块写入了过多的数据，导致数据越界。 # include int main ( ) { char name [ 8 ] ; printf ( "Please type your name: " ) ; gets ( name ) ; printf ( "Hello, %s!" , name ) ; return 0 ; } 编译并且执行

一、什么是递归？ 1.递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法，比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。 2.方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。 3.基本上，所有的递归问题都可以用递推公式来表示，比如 f(n) = f(n-1) + 1; f(n) = f(n-1) + f(n-2); f(n)=n*f(n-1); 二、为什么使用递归？递归的优缺点？ 1.优点：代码的表达力很强，写起来简洁。 2.缺点：空间复杂度高、有堆栈溢出风险、存在重复计算、过多的函数调用会耗时较多等问题。 三、什么样的问题可以用递归解决呢？ 一个问题只要同时满足以下3个条件，就可以用递归来解决： 1.问题的解可以分解为几个子问题的解。何为子问题？就是数据规模更小的问题。 2.问题与子问题，除了数据规模不同，求解思路完全一样 3.存在递归终止条件 四、如何实现递归？ 1.递归代码编写 写递归代码的关键就是找到如何将大问题分解为小问题的规律，并且基于此写出递推公式，然后再推敲终止条件，最后将递推公式和终止条件翻译成代码。 2.递归代码理解 对于递归代码，若试图想清楚整个递和归的过程，实际上是进入了一个思维误区。 那该如何理解递归代码呢？如果一个问题A可以分解为若干个子问题B、C、D，你可以假设子问题B、C、D已经解决。而且

main函数的堆栈的大小默认为1mb 如果把数组int x[1000][1000]定义在main函数里 则int为4byte，8bit为1byte，1024byte为1kb，1024kb为1mb 4*1000*1000/1024/1024=3.814697265625mb大于1mb， 所以定义在main函数中会出现堆栈溢出的异常 #include<bits/stdc++.h> using namespace std; int main(){ int x[1000][1000]; return 0; } 结果 -------------------------------- Process exited after 3.482 seconds with return value 3221225725 请按任意键继续. . . 解决办法是将数组定义在main函数外static静态分配储存空间 建议在竞赛中尽量将数组定义在main函数外 #include<bits/stdc++.h> using namespace std; int x[1000][1000]; int main(){ return 0; } 来源： https://www.cnblogs.com/LPworld/p/11904819.html

为什么要使用内存转储进行调试？ 在两种主要情况下，您可能需要使用内存转储进行调试。第一种情况是应用程序有一个未处理的异常并崩溃，而您只有一个内存转储。第二种情况是，在生产环境中出现异常或特定行为，并且在排除故障时不能将调试器保留在附件中，因为调试器可能会中断用户服务。相反，您可以附加cdb，在正确的位置创建转储文件，然后分离调试器，这意味着应用程序只在服务中有一个小的中断时继续运行。当然，取决于你的环境，这并不总是可能的，但有时可能是你唯一的选择。让我们来看看如何在cdb和Visual Studio中使用内存转储进行调试。这来自本文附带的example2.exe应用程序。它有很多选项，但我们将要讨论的是为什么cdb比Visual Studio更快。首先，您应该启动一个命令提示符并使用调试工具切换到目录，然后运行“doDebug.cmd”文件，如前一篇文章所述（也附在zip文件中）。然后是“cdb-z c:\pathToDumpFile\stackOverflow.dmp”。应按照以下要求打开： 这表明我们有一个内存充足的小型转储，所以我们有我们需要的部分。 我们有一个异常，在这种情况下是“堆栈溢出”异常。 我们知道存在堆栈溢出，但不知道这是托管还是非托管问题，所以让我们获取本机堆栈跟踪“kf” 这显示了 mscorwks!CallDescrWorker 调用了未知的方法

一、开篇问题 推荐注册返佣金的这个功能我想你应该不陌生吧？现在很多App都有这个功能。这个功能中，用户A推荐用户B来注册，用户B又推荐了用户C来注册。我们可以说，用户C的“最终推荐人”为用户A， 用户B的“最终推荐人”也为用户A，而用户A没有“最终推荐人”。 一般来说，我们会通过数据库来记录这种推荐关系。在数据库表中，我们可以记录两⾏数据，其中actor_id表示用户id，referrer_id表示推荐人id。 基于这个背景，我的问题是， 给定一个用户ID，如何查找这个用户的“最终推荐人”？ 带着这个问题，我们来学习今天的内 容，递归（Recursion） 二、如何理解递归 1、电影院案例 周末你带着女朋友去电影院看电影，女朋友问你，咱们现在坐在第几排啊？电影院里面太黑了，看不清，没法数，现在你怎么办？ 2、用递归解决你在第几排的问题 别忘了你是程序员，这个可难不倒你，递归就开始排上用场了： 于是你就问前面一排的人他是第几排，你想只要在他的数字上加一，就知道自己在哪一排了。 但是，前面的人也看不清啊，所以他也问他前面的人。就这样一排一排往前问，直到问到第一排的人，说我在第一排， 然后再这样一排一排再把数字传回来。直到你前面的人告诉你他在哪几排，于是你就知道答案了。 这就是一个非常标准的递归求解问题的分解过程： 去的过程叫“递”，回来的过程叫“归” 。基本上