《JVM指令助记符》 《JVM指令集》 1、栈和局部变量操作 1.1 将常量压入栈的指令 1.2 从栈中的局部变量中装载值的指令 1.3 将栈中的值存入局部变量的指令 2、类型转换 3、整数运算 4、逻辑运算 4.1 位移操作 4.2 按位布尔运算 4.3 浮点运算 5、对象和数组 5.1 对象操作 ...
分类：
其他好文 时间：
2019-10-15 13:30:17
阅读次数：
126
队列 是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 栈（stack） 又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作 ...
分类：
其他好文 时间：
2019-10-13 23:42:01
阅读次数：
89
[TOC] 一、教材学习内容总结 数据类型 注意：汇编代码也使用"l"来表示4字节整数和8字节双精度浮点数。这不会产生歧义，因为浮点数使用的是一组完全不同的指令和寄存器。 操作数 操作指示符 过程 P调用Q： 该指令会把P中 的下一条指令的地址A压入栈中，并把程序计数器设置为Q的代码的起始位置. 该 ...
分类：
其他好文 时间：
2019-10-13 15:39:02
阅读次数：
93
"loj" 我本来是直接口胡了一个意思一样的做法的,但是因为觉得有点假+实现要用并查集(?)就卡了好一会儿... 对于一个点$x$来说,独特的点一定在它的最长链上,如果有独特的点不在最长链上,那么最长链上一定有和他到$x$距离相同的点,矛盾 然后对于一个点,最长链端点一定可以是直径的两端点之一,所以 ...
分类：
其他好文 时间：
2019-10-11 23:06:37
阅读次数：
80
栈，又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为 ...
分类：
编程语言 时间：
2019-10-10 15:54:12
阅读次数：
86
第一种方法： 额外空间复杂度O(N) ,遍历链表时，将元素入栈，再次遍历时，从栈中弹出元素，比较两者的大小，就可以判断是不是回文链表第二种方法：利用快慢指针，先找到链表的中间位置，然后反转链表的后半部分，再分别从链表两头遍历比较大小，最后将链表恢复为原始结构 ...
分类：
其他好文 时间：
2019-10-08 18:39:39
阅读次数：
114
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2019-10-05 18:28:56
阅读次数：
68
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 解题思路 要求在O(1)时间内完成，由于栈后进先出的原则，不能出现破坏栈结构的事情。因而采用以空间换时间的思路，建立辅助栈，辅助栈与数据栈的出入栈操作同步进行，区别在于数据栈压入当前元素 ...
分类：
其他好文 时间：
2019-10-05 12:53:17
阅读次数：
115
栈 什么是栈 1.栈的英文是stack 2.栈是一个先入后出的有序列表 3.栈是限制线性表元素的插入和删除只能在线性表的同一端进行的一种特殊的线性表，允许插入和删除的一端是，为变化的一端，成为栈顶，另外的一端为固定的一端为栈底 4.栈的定义可知，最先放入栈中的元素在栈底，最后放入的元素在栈顶，而删除 ...
分类：
编程语言 时间：
2019-10-03 23:58:59
阅读次数：
175
后缀表达式求值 后缀表达式又叫逆波兰表达式，其求值过程可以用到栈来辅助存储。例如要求值的后缀表达式为：1 2 3 + 4 * + 5 -，则求值过程如下： 2. 接着读到 “+”操作符，则将栈顶和次栈顶元素出栈与操作符进行运算，执行 2 + 3操作，并将结果5压入栈中，此时栈结构如下 3. 继续读到 ...
分类：
编程语言 时间：
2019-10-03 16:12:47
阅读次数：
114
