栈和局部变量操作 将常量压入栈的指令 aconst_null 将null对象引用压入栈 iconst_m1 将int类型常量-1压入栈 iconst_0 iconst_1 将int类型常量1压入栈 iconst_2 将int类型常量2压入栈 iconst_3 将int类型常量3压入栈 iconst_ ...
分类:
其他好文 时间:
2019-06-20 15:49:48
阅读次数:
93
下面通过一些典型实例及其扩展来讨论递推法的应用。 【例2】骨牌铺方格 在2×n的一个长方形方格中,用一种2×1的骨牌铺满方格。输入n(n<=40),输出铺放方案的总数。 例如n=3时,为2×3方格,骨牌的铺放方案有三种,如下图1所示。 图1 2×3方格的骨牌铺放方案 (1)编程思路。 设f[i]为铺 ...
分类:
其他好文 时间:
2019-06-14 12:57:14
阅读次数:
105
1.面向过程面向对象(oop:objectorientedprogramming)面向过程:---侧重于怎么做?1.把完成某一个需求的所有步骤从头到尾逐步实现2.根据开发要求,将某些功能独立的代码封装成一个又一个函数3.最后完成的代码,就是顺序的调用不同的函数特点:1.注重步骤和过程,不注重职责分工2.如果需求复杂,代码变得非常复杂3.开发复杂的项目的时候,没有固定的套路,开发难度很大面向对象:-
分类:
编程语言 时间:
2019-06-13 15:48:39
阅读次数:
121
1. 内存模型以及分区,需要详细到每个区放什么。 栈区: 栈分为java虚拟机栈和本地方法栈 重点是Java虚拟机栈,它是线程私有的,生命周期与线程相同。 每个方法执行都会创建一个栈帧,用于存放局部变量表,操作栈,动态链接,方法出口等。每个方法从被调用,直到被执行完。对应着一个栈帧在虚拟机中从入栈到 ...
分类:
其他好文 时间:
2019-06-13 00:32:04
阅读次数:
100
题目:输入一个链表的头节点,从尾到头反过来打印出每个节点的值 将链表从头到尾压入栈内,出栈的过程就对应着从尾到头 ...
分类:
其他好文 时间:
2019-06-10 22:28:37
阅读次数:
109
js 中的异步队列(micro & macro) js都是靠事件驱动的, js中的事件循环机制是什么呢? 只是简单写一下自己的理解, 所以不是很全面; js 程序执行有 主队列 以及 异步队列两种方式 栈中是按照顺序进行执行, 对于一段代码的解释, 按照不同的类型进行解释, 入栈, 然后按照栈的顺序 ...
分类:
Web程序 时间:
2019-06-09 18:30:06
阅读次数:
146
栈可以分为 顺序栈: 数组实现 链式栈: 链表实现 空间复杂度 栈的空间复杂度: 有一个n个元素的栈, 在入栈和出栈过程中, 只需要存储一个临时变量存储空间, 所以空间复杂度是O(1) 并不是说栈有n个元素, 空间复杂度就是O(n), 而是指除了原本的空间外, 算法需要的额外空间 栈要满足 的特性, ...
分类:
编程语言 时间:
2019-06-07 22:47:28
阅读次数:
126
//编译程序一般使用后缀表达式求解表达式的值(RPN或者逆波兰记号)//计算后缀表达式的过程为:扫描,如果该项是操作数,压栈;如果是操作符,则从栈中退出两个操作数(先退出的是右操作//数),进行运算,并将运算结果重新压入栈中,扫描完后栈顶存放的就是计算结果。//注意的地方:是否支持2位以上的操作数! ...
分类:
其他好文 时间:
2019-06-07 13:14:00
阅读次数:
88
需求: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 代码如下: 代码解析: 1.遇到向左括号的时候把向左的括号压入栈中 2.遇到向右括号就把栈顶的元素进行弹出,然后判断当前的右括号是否和栈顶元 ...