虚拟机栈: 栈元素是栈帧。方法调用,栈帧入栈,反之出栈。 栈帧:一个方法的运行空间。 1、局部变量表:方法定义的局部变量、方法的参数存在该表。 实例方法中有个隐含参数“this”,所以实例方法可以访问该类的实例变量和其他实例方法。 局部变量表中变量的存放顺序:this(如果是实例方法)=>参数(如果 ...
分类:
其他好文 时间:
2019-04-17 13:46:28
阅读次数:
153
题目描述用两个队列来实现一个栈,完成栈的Push和Pop操作。队列中的元素为int类型。实现方式其实和两个栈模拟一个队列相似,但是区别在于这两个队列的作用和那两个栈的作用不一样。classSolution:"""用两个队列模拟一个栈,如果两个队列的容量分别为M和N,其中M>N,那么模拟得到的栈的容量是N+1因为假设先把queue1塞进N+2个,此时将元素出栈,则需要先将queue1的N+1个
分类:
其他好文 时间:
2019-04-17 09:24:01
阅读次数:
143
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。类似汉诺塔,当我们需要将栈A下面的元素出栈的时候可以先将栈A中的元素全部逆序压入到另一个栈B,这时栈B保存的就是栈A的逆序,也就是满足了FIFO的要求classSolution:"""用两个栈模拟一个队列,如果两个栈的容量分别为M和N,其中M>N,那么模拟得到的队列的容量是2N+1因为假设先把stack
分类:
其他好文 时间:
2019-04-16 21:37:19
阅读次数:
183
栈 后进先出 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是==仅允许在表的一端进行插入和删除运算==。这一端被称为==栈顶==,相对地,把另一端称为==栈底==。向一个栈插入新元素又称作==进栈、入栈或压栈==,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又 ...
分类:
编程语言 时间:
2019-04-14 11:13:46
阅读次数:
184
在类中的位置不同 成员变量:在类中方法外 局部变量:在方法定义中或者方法声明上 在内存中的位置不同 成员变量:在堆内存(成员变量属于对象,对象进堆内存) 局部变量:在栈内存(局部变量属于方法,方法进栈内存) 生命周期不同 成员变量:随着对象的创建而存在,随着对象的消失而消失 局部变量:随着方法的调用 ...
分类:
其他好文 时间:
2019-04-13 16:24:30
阅读次数:
103
理解记录: (?<g>exp1) 遇到匹配exp1的情况在对组g 入栈 (?<-g>exp2) 遇到匹配exp2的情况对组g 出栈 (?(g)(?!)) 对组g进行一次断言,如果不空为,则失败 反之 匹配成功 或者这样解读, (?!) 要求(g)要为空 否则就返回匹配失败,它是 ‘零宽度负预测先行断 ...
分类:
其他好文 时间:
2019-04-06 18:40:41
阅读次数:
203
当你从手工管理内存的语言(比如C或者C++)转换到具有垃圾回收功能的语言的时候,程序猿的工作就会变得更加容易,因为当你用完了对象之后,他们就会被自动回收。当你第一次经历对象回收功能的时候,会觉得这简直有点不可思议。这很容易给你留下这样的印象,认为自己不再需要考虑内存管理的事情 ...
分类:
其他好文 时间:
2019-04-06 15:30:08
阅读次数:
122
第一题:线程的基本概念、线程的基本状态及状态之间的关系? 概念:线程是进程中执行运算的最小单位,是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点在运行中必不可少的资源,但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程,同 ...
分类:
编程语言 时间:
2019-04-06 00:29:18
阅读次数:
185
环境:STM32F103C8T6,MDK5 在最近的一个项目的开发中,每当调用到一个函数,程序就直接跑飞。debug跟进去看不出什么逻辑错误,但发现函数内局部变量声明之后,全局变量的值被清零,后来查看局部变量地址已经超出栈的范围,于是确定是栈溢出。如果不稍微了解一下堆栈,在开发过程中可能碰到各种奇怪 ...
分类:
其他好文 时间:
2019-04-04 13:08:17
阅读次数:
1185
内存泄漏: memory leak :是指程序在申请内存后,无法释放已申请的内存空间 ; 只出不进漏气一样 内存溢出:就是你要的内存空间超过了系统实际分配的空间,此时系统相当于没法满足你的需求,就会报内存溢出的错误; 比方说栈,栈满时再做进栈必定产生空间溢出,叫上溢,栈空时再做退栈也产生空间溢出,称 ...
分类:
其他好文 时间:
2019-04-03 22:27:16
阅读次数:
181