一.函数调用 1.函数调用过程涉及到的寄存器： （1）esp：栈指针寄存器(extended stack pointer)，其内存放着一个指针，该指针永远指向系统栈最上面一个栈帧的栈顶。 （2）ebp：基址指针寄存器(extended base pointer)，其内存放着一个指针，该指针永远指向系 ...
分类：
其他好文 时间：
2018-05-05 11:19:07
阅读次数：
176
解决的问题：在一个数组中，每一个位置的num，找到左边离num近的>num的值，和右边离num近的>num的值 时间复杂度：O(N) 准备一个栈：栈底到栈顶 从大到小 遍历数组，将数组中的元素num依次入栈，同时保证栈中的元素比num大，如果num大于栈中的元素，则将栈中的元素弹出，同时记录弹出元素 ...
分类：
其他好文 时间：
2018-05-03 20:52:16
阅读次数：
215
Java虚拟机的内存可以分为三个区域：栈stack、堆heap、方法区method area 栈 栈描述的是方法执行的内存模型，每个方法被调用都会创建一个栈帧 JVM为每个线程创建一个栈，用于存放该线程执行方法的信息 栈属于线程私有，不能实现线程间的共享 先进后出 栈是由系统自动分配，速度快！栈是一 ...
分类：
编程语言 时间：
2018-04-29 20:30:02
阅读次数：
141
如何区分垃圾 上面说到的“引用计数”法，通过统计控制生成对象和删除对象时的引用数来判断。垃圾回收程序收集计数为0的对象即可。但是这种方法无法解决循环引用。所以，后来实现的垃圾判断算法中，都是从程序运行的根节点出发，遍历整个对象引用，查找存活的对象。那么在这种方式的实现中，垃圾回收从哪儿开始的呢？即， ...
分类：
其他好文 时间：
2018-04-24 17:36:30
阅读次数：
198
题目：一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其它数据结构。 ...
分类：
其他好文 时间：
2018-04-23 20:27:47
阅读次数：
157
函数调用模型 基本原理 实际上就是不断的从一个内存跳到另一个内存。 函数调用变量传递分析 一个主程序有n函数组成，c++编译器会建立有几个堆区？有几个栈区？ 答：一个程序只有一个堆区和一个栈区。 函数嵌套调用时，实参地址传给形参后，C++编译器如何管理变量的生命周期？ 上一级的变量在下一级调用中可以... ...
分类：
编程语言 时间：
2018-04-23 11:10:37
阅读次数：
139
前言 先来回顾一下，在jvm运行时数据区，分为两部分，一个部分是线程共享区，主要包括堆和方法区，另一部是线程私有区分包括本地方法栈，虚拟机栈和程序计数器。在线程私有部分的三个区域是随着线程生和灭的。栈中的栈帧随着方法的进入和退出而执行着出栈和入栈操作。每一个栈帧所用内存大小在类结构确定下来时就已知了 ...
分类：
其他好文 时间：
2018-04-22 22:07:43
阅读次数：
212
算法题：补全括号序列 百度二面遇到的一个问题 大概意思就是 给出一个中括号序列，在序列前后可以加中括号字符，补全它。。。 当时没想起来解决办法，然后凉凉了，后来专门去搞了这道题，终于搞定 思路在注释里写的比较详细了，此处不再赘述（用了类似栈的思想） 当时二面的时候没想起来解法，后来冷静分析一下其实不 ...
分类：
编程语言 时间：
2018-04-22 00:58:54
阅读次数：
176
栈和队列 1. 栈的实现 2. 队列实现 3. 两个栈实现一个队列 4. 两个队列实现一个栈 5. 设计含最小函数min的栈 6. 判断出栈序列是否合法 链表 ...
分类：
其他好文 时间：
2018-04-18 18:54:21
阅读次数：
184
单调栈是一种理解起来很容易，但是运用起来并不那么简单的数据结构。一句话解释单调栈，就是一个栈，里面的元素的大小按照他们所在栈内的位置，满足一定的单调性。 题目是这样的，给一个数组，返回一个大小相同的数组。返回的数组的第i个位置的值应当是，对于原数组中的第i个元素，至少往右走多少步，才能遇到一个比自己 ...
分类：
编程语言 时间：
2018-04-15 20:52:36
阅读次数：
282
