一、什么是递归算法 递归即递推+回归。递归算法是把问题转化为规模缩小了的同类子问题，然后递归调用函数（或过程）来表示问题的解。 二、递归算法的特点 1.必须有 递归函数 + 递归出口 2.递归算法解题通常显得简洁，但效率较低且系统通过栈来储存每一层的返回点、局部变量，递归次数过多容易造成栈溢出。 三 ...
分类：
编程语言 时间：
2019-09-12 09:40:15
阅读次数：
81
栈溢出是缓冲区溢出中最为常见的一种攻击手法，其原理是，程序在运行时栈地址是由操作系统来负责维护的，在我们调用函数时，程序会将当前函数的下一条指令的地址压入栈中，而函数执行完毕后，则会通过ret指令从栈地址中弹出压入的返回地址，并将返回地址重新装载到EIP指令指针寄存器中，从而继续运行，然而将这种控制 ...
分类：
其他好文 时间：
2019-08-30 14:01:22
阅读次数：
168
Linux内存主要用来存储系统和应用程序的指令，数据，缓存等 一，内存映射 1，内核给每个进程提供一个独立的虚拟机地址空间，并且这个地址空间是连续的 2，虚拟地址空间内部又被分为内核空间和用户空间 3，32位和64位系统的虚拟地址空间 32 位系统的内核空间占用 1G，位于最高处，剩下的 3G 是用 ...
分类：
系统相关 时间：
2019-08-18 17:56:49
阅读次数：
108
3.2、函数递归调用引发的栈溢出 写一段最简单的无穷递归代码，如下： 在VS编译，Debug模式下运行之，结果报错 观察下调用栈，发现栈没有破坏，但被大量的f()调用沾满，如下： 这也充分说明了，是递归调用引起了栈溢出 转到汇编，在地址栏里输入上面错误框里的地址0x011515C9 可以看到，程序是 ...
分类：
编程语言 时间：
2019-08-17 14:41:44
阅读次数：
102
1、遍历压栈，出栈打印，前进后出 2.递归不好 链表非常长的时候会导致调用很深！！ 可能导致函数调用栈溢出！！ ...
分类：
其他好文 时间：
2019-08-16 22:26:53
阅读次数：
83
用Google搜异常信息，肯定都访问过 "Stack Overflow网站" 全球最大的程序员问答网站，名字来自于一个常见的报错，就是栈溢出（stack overflow） 从函数调用开始，在计算机指令层面函数间的相互调用是怎么实现的，以及什么情况下会发生栈溢出 1 栈的意义 先看一个简单的C程序 ...
分类：
其他好文 时间：
2019-08-16 00:42:10
阅读次数：
108
1. OOM && SOF OutOfMemoryError异常: 除了程序计数器外，虚拟机内存的其他几个运行时区域都有发生OutOfMemoryError(OOM)异常的可能， 内存泄露：指程序中动态分配内存给一些临时对象，但是对象不会被GC所回收，它始终占用内存。即被分配的对象可达但已无用。 内 ...
分类：
其他好文 时间：
2019-08-14 14:19:23
阅读次数：
129
Delphi错误：Stack overflow的解决方法 在编译Delphi程序时，执行一个内存记忆体的时候，提示：Project.exe raised exception class EStackOverflow with message : Stack overflow.这是堆栈溢出错误。原因就 ...
一.WA 1.一般情况下都是你真的WA掉了 2.我曾经有一次数组开小了，评测给出的结果是WA 3.该long long没开，越界之后可能也会WA掉 二.TLE 1.一般情况下都是你真的T掉了 2.我还是因为数组开小了T过 3.某个循环对于某些数据死循环了 4.递归的函数之类的重复搜，死在里面了 三. ...
分类：
其他好文 时间：
2019-07-18 20:03:30
阅读次数：
151
函数的递归 递归的两个阶段 python中的递归效率低且没有尾递归优化 二分法 ...
分类：
编程语言 时间：
2019-07-12 16:57:44
阅读次数：
130
